Skip to main content
SpringerLink
Log in

Perceptual Organization as a Foundation for Graphics Recognition

  • Conference paper
  • First Online:
Graphics Recognition Algorithms and Applications (GREC 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2390))

Included in the following conference series:

Abstract

This paper motivates an approach to graphics recognition grounded in a framework for human and machine vision known as Perceptual Organization. We review some of the characteristics of this approach that distinguish it from traditional engineering of document recognition systems, and we suggest why and how the techniques and philosophy of Perceptual Organization might lead to advances in the very practical matters of interpreting diagrams, drawings, and sketches.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arnheim, R., Art and Visual Perception, Univ. of California Press, Berkeley (1954, 1974)

    Google Scholar 

  2. Boyer, K., and Sarkar, S., eds., Computer Vision and Image Understanding Special Issue on Perceptual Organization, V. 76, No. 1 (1999)

    Google Scholar 

  3. Boyer, K., and Sarkar, S., eds., Perceptual Organization for Artificial Vision Systems, Kluwer, Boston, (2000)

    Google Scholar 

  4. Canham, R.O., Smith, S.L., Tyrrell, A.M., “Recognition and Grading of Severely Distorted Complex Geometric Shapes from within a Complex Figure”, Pattern Analysis and Applications, V. 3, No. 4 (2000) 335–347

    Article  MathSciNet  Google Scholar 

  5. Freeman, W., and Perona, P., “A factorization approach to grouping”, European Conference on Computer Vision (1998)

    Google Scholar 

  6. Galindo, D., and Faure, C., “Perceptually-Based Representation of Network Diagrams”, Proc. 4th ICDAR (1997) 352–356

    Google Scholar 

  7. Green, C, “Introduction to: ‘Perception: An introduction to the Gestalt-theorie’ by Kurt Kaffka (1922)”, “http://psychclassics.yorku.ca/Koifka/Perception/intro.htm” (2000)

  8. Havaldar, P., Medioni, G, and Stein, F., “Perceptual Grouping for Generic Recognition”, Int. Journal of Computer Vision, V. 12 (1996) 59–80

    Article  Google Scholar 

  9. Ip, H.H.S., and Wong, W.H., “Detecting Perceptually Parallel Curves: Criteria and Force-Driven Optimization”, Computer Vision and Image Understanding, V. 68. No. 2 (1997) 190–208

    Article  Google Scholar 

  10. Jacobs, D., and Lindenbaum, M., eds., POCV 2001: The Third Workshop on Perceptual Organization in Computer Vision, CIS Report #CIS-2001-05, Center for Intelligent Systems, Technion, Israel (2001)

    Google Scholar 

  11. Kanizsa, G., Organization in Vision: Essays on Gestalt Perception, Praeger, New York (1979)

    Google Scholar 

  12. Kass, M, and Witkin, A., “Analyzing Oriented Patterns”, Computer Vision Graphics and Image Processing V. 37 (1997) 362–385

    Article  Google Scholar 

  13. Kasturi, R., Raman, R., Chennubhotla, C., and O’Gorman, L., “An Overview of Techniques for Graphics Recognition”, in Baird, H.S., Bunke, H., and Yamamoto, K., eds., Structured Document Image Analysis, Springer-Verlag, Berlin (1992)

    Google Scholar 

  14. Kise, K., Sato, A., and Iwata, M., “Segmentation of Page Images Using the Area Voronoi Diagram”, Computer Vision and Image Understanding V. 70, No. 3 (1998) 370–382.

    Article  Google Scholar 

  15. Koffka, K., “Perception: An introduction to Gestalt-theorie”, Psychological Bulletin, V. 19 (1922) 531–585

    Article  Google Scholar 

  16. Lowe, D., and Binford, T., “Perceptual Organization as a Basis for Visual Recognition”, Proc. AAAI-83 (1983)

    Google Scholar 

  17. Mahoney, J., and Promherz, M., “Interpreting sloppy stick figures by graph rectification adn constraint-based matching,” submitted to LNCS volume arising from GREC 2001 (2001)

    Google Scholar 

  18. Malik, J., Belongie, S., Shi, J., and Leung, T., “Textons, Contours and Regions: Cue Integration in Image Segmentation”, Proc. Seventh Int. Conf. on Computer Vision (ICCV’ 99), Corfu, Greece (1999)

    Google Scholar 

  19. Maurizio, P., “Deskewing Perspectively Distorted Documents: An Approach Based on Perceptual Organization”, HPL-2001-100, HP Labs Technical Report (2001)

    Google Scholar 

  20. Ramel, J-Y., GBoissier, G., and Emptoz, H., “A structural representation to hand-written symbol recognition”, 3rd IAPR Int. Workshop on Graphics Recognition, GREC’ 99 (1999) 259–266

    Google Scholar 

  21. Saund, E., “Labeling of Curvilinear Structure Across Scales by Token Grouping”, Proc. IEEE Conf. Computer Vision and Pattern Recognition (1992) 257–263

    Google Scholar 

  22. Saund, E., “Finding Perceptually Closed Paths in Sketches and Drawings,” POCV 2001: The Third Workshop on Perceptual Organization in Computer Vision, CIS Report #CIS-2001-05, Center for Intelligent Systems, Technion, Israel (2001)

    Google Scholar 

  23. Saund, E., and Moran, T., “A Perceptually-Supported Sketch Editor”, Proc. ACM Symposium on User Interface Software and Technology (UIST’ 94), (1994) 175–184

    Google Scholar 

  24. Saund, E., and Moran, T., “Perceptual Organization in an Interactive Sketch Editing Application”, Proc. 5th Int. Conf. on Computer Vision, (1995) 597–604.

    Google Scholar 

  25. Stevens, K., “Computation of locally parallel structure,” Biological Cybernetics, Vol. 29 (1978) 19–26

    Article  MATH  Google Scholar 

  26. Syeda-Mahmood, T., “Indexing of Technical Line Drawing Databases”, IEEE TPAMI, V. 21, No. 8 (1999) 737–751

    Google Scholar 

  27. Thorisson, K., “Simulated Perceptual Grouping: An Application to Human-Computer Interaction”, Proc. Sixteenth Annual Conf. of the Cognitive Science Society, (1994) 876–881

    Google Scholar 

  28. Wertheimer, M., “Laws of Organization in Perceptual Forms”, in Ellis, W., ed, A source book of Gestalt psychology, Routledge & Kegan Paul, London, 1938 (1923)

    Google Scholar 

  29. Witkin, A.P., and Tenenbaum, J.M., “On the role of structure in vision”, in Beck, J., Hope, B., and Rosenfeld, A. (eds.), Human and Machine Vision, Academic Press (1983) 481–543

    Google Scholar 

  30. K. Yip and F. Zhao, “Spatial Aggregation: Theory and Applications.” J. of Artificial Intelligence Research, V. 5 (1996) 1–26

    Google Scholar 

  31. Zucker, S., “Computational and Psychophysical Experiments in Grouping: Early Orientation Selection,” in Beck, J., Hope, B., and Rosenfeld, A. (eds.), Human and Machine Vision, Academic Press (1983) 545–567

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Xerox Palo Alto Research Center, Palo Alto, CA, USA

    Eric Saund, James Mahoney, David Fleet & Daniel Larner

Authors
  1. Eric Saund
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. James Mahoney
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. David Fleet
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Daniel Larner
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computing and Information Science, Queen’s University, Kingston, Ontario, Canada, K7L 3N6

    Dorothea Blostein

  2. Department of Computer Engineering, Chung-Ang University, Seoul, 156-756, South Korea

    Young-Bin Kwon

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Saund, E., Mahoney, J., Fleet, D., Larner, D. (2002). Perceptual Organization as a Foundation for Graphics Recognition. In: Blostein, D., Kwon, YB. (eds) Graphics Recognition Algorithms and Applications. GREC 2001. Lecture Notes in Computer Science, vol 2390. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45868-9_11

Download citation

  • DOI: https://doi.org/10.1007/3-540-45868-9_11

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44066-6

  • Online ISBN: 978-3-540-45868-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation