Advertisement

Perceptual Organization as a Foundation for Graphics Recognition

  • Eric Saund
  • James Mahoney
  • David Fleet
  • Daniel Larner
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2390)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Arnheim, R., Art and Visual Perception, Univ. of California Press, Berkeley (1954, 1974)Google Scholar
  2. 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. 3.
    Boyer, K., and Sarkar, S., eds., Perceptual Organization for Artificial Vision Systems, Kluwer, Boston, (2000)Google Scholar
  4. 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–347CrossRefMathSciNetGoogle Scholar
  5. 5.
    Freeman, W., and Perona, P., “A factorization approach to grouping”, European Conference on Computer Vision (1998)Google Scholar
  6. 6.
    Galindo, D., and Faure, C., “Perceptually-Based Representation of Network Diagrams”, Proc. 4th ICDAR (1997) 352–356Google Scholar
  7. 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. 8.
    Havaldar, P., Medioni, G, and Stein, F., “Perceptual Grouping for Generic Recognition”, Int. Journal of Computer Vision, V. 12 (1996) 59–80CrossRefGoogle Scholar
  9. 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–208CrossRefGoogle Scholar
  10. 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. 11.
    Kanizsa, G., Organization in Vision: Essays on Gestalt Perception, Praeger, New York (1979)Google Scholar
  12. 12.
    Kass, M, and Witkin, A., “Analyzing Oriented Patterns”, Computer Vision Graphics and Image Processing V. 37 (1997) 362–385CrossRefGoogle Scholar
  13. 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. 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.CrossRefGoogle Scholar
  15. 15.
    Koffka, K., “Perception: An introduction to Gestalt-theorie”, Psychological Bulletin, V. 19 (1922) 531–585CrossRefGoogle Scholar
  16. 16.
    Lowe, D., and Binford, T., “Perceptual Organization as a Basis for Visual Recognition”, Proc. AAAI-83 (1983)Google Scholar
  17. 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. 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. 19.
    Maurizio, P., “Deskewing Perspectively Distorted Documents: An Approach Based on Perceptual Organization”, HPL-2001-100, HP Labs Technical Report (2001)Google Scholar
  20. 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–266Google Scholar
  21. 21.
    Saund, E., “Labeling of Curvilinear Structure Across Scales by Token Grouping”, Proc. IEEE Conf. Computer Vision and Pattern Recognition (1992) 257–263Google Scholar
  22. 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. 23.
    Saund, E., and Moran, T., “A Perceptually-Supported Sketch Editor”, Proc. ACM Symposium on User Interface Software and Technology (UIST’ 94), (1994) 175–184Google Scholar
  24. 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. 25.
    Stevens, K., “Computation of locally parallel structure,” Biological Cybernetics, Vol. 29 (1978) 19–26zbMATHCrossRefGoogle Scholar
  26. 26.
    Syeda-Mahmood, T., “Indexing of Technical Line Drawing Databases”, IEEE TPAMI, V. 21, No. 8 (1999) 737–751Google Scholar
  27. 27.
    Thorisson, K., “Simulated Perceptual Grouping: An Application to Human-Computer Interaction”, Proc. Sixteenth Annual Conf. of the Cognitive Science Society, (1994) 876–881Google Scholar
  28. 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. 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–543Google Scholar
  30. 30.
    K. Yip and F. Zhao, “Spatial Aggregation: Theory and Applications.” J. of Artificial Intelligence Research, V. 5 (1996) 1–26Google Scholar
  31. 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–567Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Eric Saund
    • 1
  • James Mahoney
    • 1
  • David Fleet
    • 1
  • Daniel Larner
    • 1
  1. 1.Xerox Palo Alto Research CenterPalo AltoUSA

Personalised recommendations