Skip to main content
SpringerLink
Log in
Book cover

Perceptual Organization for Artificial Vision Systems pp 17–28Cite as

Breakout Session Report: Principles and Methods

  • Chapter

Part of the book series: The Kluwer International Series in Engineering and Computer Science ((SECS,volume 546))

Abstract

This report will present a summary of views presented during a discussion at the 1999 Workshop on Perceptual Organization in Computer Vision. Our goal is to present diverse views, informally expressed on principles and algorithms of perceptual organization. Naturally, such a discussion must be somewhat limited both by the time available and by the specific set of researchers who could be present. Still, we hope to describe some interesting ideas expressed and to note the number of areas of apparent consensus among a fairly broad group. In particular, we will describe views on the state of the art in perceptual grouping, and what seem to be key open questions and promising directions for addressing them.

This is a preview of subscription content, 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   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alter, T., and Basri, R., (1997). Extracting salient curves from images: an analysis of the saliency network. International Journal of Computer Vision, 27,1, 51–69.

    Article  Google Scholar 

  2. Amir, A., and Lindenbaum, M., (1998). “A generic grouping algorithm and its quantitative analysis”, IEEE Transactions on Pattern Analysis and Machine Intelligence, 20,2, 168–185.

    Article  Google Scholar 

  3. J. August, K. Siddiqi and S. W. Zucker, (forthcoming). “Ligature Instabilities in the Perceptual Organization of Shape,” Computer Vision and Image Understanding.

    Google Scholar 

  4. Ayer, S., and Sawhney, (1995). Layered representation of motion video using robust maximum likelihood estimation of mixture models and mdl encoding. IEEE International Conference on Computer Vision, 711–784.

    Google Scholar 

  5. I. Biederman, “Human Image Understanding: Recent Research and a Theory,” Computer Graphics, Vision, and Image Processing, (32):29–73, 1985.

    Article  Google Scholar 

  6. T. Binford, “Inferring Surfaces from Images,” Artificial Intelligence, 17:205–244, 1981.

    Article  Google Scholar 

  7. Borra, S., and Sarkar, S., (1997). “A Framework for Performance Characterization of Intermediate Level Grouping Modules,” IEEE Transactions on Pattern Analysis and Machine Intelligence, 19,11, 1306–1312.

    Article  Google Scholar 

  8. D. Clemens and D. Jacobs, “Space and Time Bounds on Model Indexing,” IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(10): 1007–1018, 1991.

    Article  Google Scholar 

  9. Cox, I, Rao, S., and Zhong, Y, 1996, “Ratio Regions’: A Technique for Image Segmentation,” Proc. Int. Conf. on Pattern Recognition, B, 557–564.

    Google Scholar 

  10. David, C., and Zucker, S., (1990). “Potentials, valleys and dynamic global coverings,” International journal of Computer Vision, 5(3), 219–238.

    Article  Google Scholar 

  11. J. Dolan and E. Riseman, “Computing Curvilinear Structure by Token-based Grouping,” IEEE Conference Computer Vision and Pattern Recognition, pp.264–270, 1992.

    Google Scholar 

  12. J. Elder and S. Zucker, 1993. “The Effect of Contour Closure on the Rapid Discrimination of Two-Dimensional Shapes,” Vision Research, 33(7):981–991.

    Google Scholar 

  13. Elder, J., and Zucker, S., 1996. “Computing Contour Closure,” Eur. Conf. Comp. Vis.:399–412.

    Google Scholar 

  14. Field, D., Hayes, A., and Hess, R., (1993). Contour integration by the human visual system: evidence for a local “association field”. Vision Research, 33,2, 173–193.

    Article  Google Scholar 

  15. L. Finkel and P. Sajda, “Object Discrimination Based on Depth-from-Occlusion,” Neural Computation, 4(6):901–921, 1992.

    Article  Google Scholar 

  16. Geman, S., and Geman, D., (1984). Stochastic relaxation, gibbs distributions, and the bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6, 721–741.

    Article  MATH  Google Scholar 

  17. Grimson, W.E.L., 1990, Object Recognition by Computer: The role of geometric constraints, MIT Press, Cambridge.

    Google Scholar 

  18. Guy, G., and Medioni, G., 1993. “Inferring Global Perceptual Contours from Local Features,” International Journal of Computer Vision, 20, 113–133.

    Google Scholar 

  19. Heeger, D., and Bergen, J., 1995, “Pyramid-based texture analysis/synthesis,” Computer Graphics Proceedings, SIGGRAPH 95, 229–38.

    Google Scholar 

  20. R. Heitger and R. Von der Heydt, “A Computational Model of Neural Contour Processing, Figure-ground Segregation and Illusory Contours,” ICCV:32–40, 1993.

    Google Scholar 

  21. L. Hérault and R. Houraud, “Figure-Ground Discrimination: A Combinatorial Optimization Approach,” IEEE Transactions on Pattern Analysis and Machine Intelligence, 15(9):899–914, 1993.

    Article  Google Scholar 

  22. Hofmann, T. and Puzicha, J. and Buhmann, J., 1998, “Unsupervised Texture Segmentation in a Deterministic Annealing Framework,” IEEE Transactions on Pattern Analysis and Machine Intelligence, 20,8, 803–818.

    Google Scholar 

  23. Jacobs, D., (1996). Robust and Efficient Detection of Convex Groups. IEEE Trans. on Pattern Analysis and Machine Intelligence, 18,1, 23–37.

    Article  MathSciNet  Google Scholar 

  24. Jepson, A., and Black, M., (1993). Mixture models for optical flow computation. IEEE Conference on Computer Vision and Pattern Recognition, 760–761.

    Google Scholar 

  25. Jermyn, I., and Ishikawa, H., (1999). “Globally optimal regions and boundaries,” 7th IEEE International Conference on Computer Vision:904–910.

    Google Scholar 

  26. Kanizsa, G., (1979). Organization in Vision. New York, Praeger.

    Google Scholar 

  27. Kanizsa, G., and Gerbino, W., (1976). Convexity and Symmetry in Figure-Ground Organization. M. Henle, (Ed), Vision and Artifact. New York, Springer Publishing Company.

    Google Scholar 

  28. Kim, Z., and Nevatia, R., 1999, “Uncertain Reasoning and Learning for Feature Grouping,” Computer Vision and Image Understanding, 76,3.

    Google Scholar 

  29. Kimia, B., Tannenbaum, A., and Zucker, S., 1995. “Shapes, Shocks and deformations, I: The components of shape and the reaction-diffusion space.” International journal of Computer Vision, 15, 189–224.

    Google Scholar 

  30. I. Kovacs and B. Julesz, “A Closed Curve is Much More than an Incomplete One: Effect of Closure in Figure-Ground Segmentation.” Proc. Nat. Acad. Sci., USA, 90:7495–7497, 1993.

    Article  Google Scholar 

  31. Kumaran, K., Geiger, D., and Gurvits, L., (1996). Illusory surfaces. Network: Computation in Neural Systems, 7.

    Google Scholar 

  32. Leung, T., Malik, J., 1998, “Contour Continuity in region based image segmentation,” Proc. 5th Euro. Conf. Computer Vision, 544–559.

    Google Scholar 

  33. Lin, C., and Nevatia, R., 1998, “Building Detection and Description from a Single Intensity Image,” Computer Vision and Image Understanding, 72,2, 101–121.

    Google Scholar 

  34. Liu, T., Geiger, D., and Kohn, R., 1998. “Representation and Self-Similarity of Shapes,” Int. Conf. on Comp. Vision: 1129–1135.

    Google Scholar 

  35. Liu, Z., Jacobs, D., and Basri, R., (1999). The Role of Convexity in Perceptual Completion. Vision Research, 39, 4244–4257.

    Article  Google Scholar 

  36. D. Lowe, Perceptual Organization and Visual Recognition, Kluwer Academic Publishers, The Netherlands, 1985.

    Google Scholar 

  37. Malik, J., Belongie, S., Shi, J., and Leung, T., 1999, “Textons, Contours and Regions: Cue Integration in Image Segmentation,” Proc. Int. Conf. Computer Vision, 918–925.

    Google Scholar 

  38. Malik, J., and Perona, P., 1990, “Preattentive texture discrimination with early vision mechanisms,” J. Optical Society of America, 7,2, 923–932.

    Google Scholar 

  39. Mohan, R. and Nevatia, R., 1992, “Perceptual Organization for Scene Segmentation and Description,” IEEE Transactions on Pattern Analysis and Machine Intelligence, 14,6, 616–635.

    Google Scholar 

  40. D. Mumford, (1994). Elastica and Computer Vision. C. Bajaj (Ed), Algebraic Geometry and its Applications Bajaj. New York, Springer-Verlag.

    Google Scholar 

  41. M. Nitzburg and D. Mumford, “The 2.1-D Sketch,” IEEE ICCV: 138–144, 1990.

    Google Scholar 

  42. Palmer, S., 1999, Vision Science: Photons to Phenomenology, MIT Press.

    Google Scholar 

  43. P. Parent and S. Zucker, “Trace Inference, Curvature Consistency and Curve Detection,” IEEE Transactions on Pattern Analysis and Machine Intelligence, ll(8):823–839, 1989.

    Article  Google Scholar 

  44. Perona, P. and Freeman, W., 1998, “A factorization approach to grouping,” European Conf. on Comp. Vis., 655–680.

    Google Scholar 

  45. Pillow, N. and Utcke, S. and Zisserman, A., 1995, “Viewpoint-Invariant Representation of Generalized Cylinders Using the Symmetry Set,” Image and Vision Computing, 13,5, 355–365.

    Article  Google Scholar 

  46. Popat, K., and Picard, R., (1997). Cluster-based probability model and its application to image and texture processing. IEEE Trans. on Image Processing, 6,2, 268–284.

    Article  Google Scholar 

  47. Puzicha, J., Hofmann, T., and Buhmann, J., 1997. Non-parametric similarity measures for unsupervised texture segmentation and image retrieval. IEEE Conf. on Comp. Vis. and Pattern Rec., 267–272.

    Google Scholar 

  48. S. Sarkar and K. Boyer, “Integration, Inference, and Management of Spatial Information Using Bayesian Networks: Perceptual Organization,” IEEE Transactions on Pattern Analysis and Machine Intelligence, 15(3):256–274, 1993.

    Article  Google Scholar 

  49. Sarkar, S., Boyer, K., 1998, “Quantitative Measures of Change Based on Feature Organization: Eigenvalues and Eigenvectors,” Computer Vision and Image Understanding 71,1, 110–136.

    Google Scholar 

  50. E. Saund, “Identifying Salient Circular Arcs on Curves,” Computer Vision, Graphics and Image Processing: Image Understanding 58(3):327–337, 1993.

    Article  Google Scholar 

  51. Schaffalitzky, F. and Zisserman, A., 1998, “Geometric Grouping of Repeated Elements within Images,” Proc. 9th British Machine Vision Conference, 13–22.

    Google Scholar 

  52. Sharon, E., Brandt, A., Basri, R., (forthcoming). “Completion energies and scale,” IEEE Transactions on Pattern Analysis and Machine Intelligence.

    Google Scholar 

  53. A. Shashua and S. Ullman, “Structural Saliency: The Detection of Globally Salient Structures Using a Locally Connected Network,” IEEE ICCV:321–321, 1988.

    Google Scholar 

  54. Shi, J., and Malik, J., 1997, “Normalized cuts and image segmentation,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, 731–737.

    Google Scholar 

  55. Siddiqi, K., Bouix, S., Tannenbaum, A., and Zucker, S., (1999). “The Hamilton-Jacobi Skeleton,” IEEE International Conference on Computer Vision, 828–834.

    Google Scholar 

  56. K. Siddiqi and B. B. Kimia, 1995. “Parts of Visual Form: Computational Aspects,” IEEE Transactions on Pattern Analysis and Machine Intelligence, 17,3, 239–251.

    Article  Google Scholar 

  57. K. Siddiqi, A. Shokoufandeh, S. J. Dickinson and S. W. Zucker, (forthcoming). “Shock Graphs and Shape Matching,” International Journal of Computer Vision.

    Google Scholar 

  58. D. Trytten and M. Tuceryan, “Segmentation and Grouping of Object Boundaries Using Energy Minimization,” IEEE Conference Computer Vision and Pattern Recognition:730–73l, 1991.

    Google Scholar 

  59. Ullman S., 1976. Filling-in the gaps: The shape of subjective contours and a model for their generation. Biological Cybernetics, 25, 1–6.

    MathSciNet  Google Scholar 

  60. Van Gool, L., Proesmans, M. and Zisserman, A., 1998, “Planar homologies as a basis for grouping and recognition,” Image and Vision Computing, 16, 21–26.

    Google Scholar 

  61. Weiss, Y., 1999, “Segmentation using eigenvectors: a unifying view,” Int. Conf on Comp. Vis., 975–982.

    Google Scholar 

  62. Weiss, Y., and Adelson, E., (1996). A unified mixture framework for motion segmentation: incorporating spatial coherence and estimating the number of models. IEEE Conference on Computer Vision and Pattern Recognition, 321–326.

    Google Scholar 

  63. Wertheimer, M., 1938, “Laws of organization in perceptual forms (partial translation).” In A sourcebook of Gestalt Psychology, 71–88, W.B. Ellis (Ed), Harcourt Brace and Company.

    Google Scholar 

  64. Williams, L., and Hanson, A., (1996). Perceptual completion of occluded surfaces. Computer Vision and Image Understanding, 64,1, 1–20.

    Article  Google Scholar 

  65. Williams, L., and Jacobs, D., (1997). Stochastic Completion Fields: A Neural Model of Illusory Contour Shape and Salience”. Neural Computation, 9, 837–858.

    Article  Google Scholar 

  66. Williams, L., and Jacobs, D., (1997). Local Parallel Computation of Stochastic Completion Fields. Neural Computation, 9, 859–881.

    Article  Google Scholar 

  67. Williams, L., and Thornber, K., (1999). “A comparison of measures for detecting natural shapes in cluttered backgrounds,” International Journal of Computer Vision, forthcoming.

    Google Scholar 

  68. Wu, Z., and Leahy, R., 1993, “An optimal graph theoretic approach to data clustering: theory and its application to image segmentation,” IEEE Transactions on Pattern Analysis and Machine Intelligence, 15,11, 1101–13.

    Article  Google Scholar 

  69. Yuille, A., and Coughlan, J., (1998). “Convergence rates of algorithms for visual search: detecting visual contours,” Advances in Neural Information Processing Systems, 641–647.

    Google Scholar 

  70. Zerroug, M., and Nevatia, R., (1996). Three-dimensional descriptions based on the analysis of the invariant and quasi-invariant properties of some curved-axis generalized cylinders. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18,3, 237–966.

    Article  Google Scholar 

  71. Zerroug, M. and Nevada, R., 1996, “Volumetric Descriptions from a Single Intensity Image,” International Journal of Computer Vision, 20,1/2, 11–42.

    Article  Google Scholar 

  72. Zhu, S., (Forthcoming). Embedding Gestalt Laws in the Markov Random Fields. IEEE Transactions on Pattern Analysis and Machine Intelligence.

    Google Scholar 

  73. Zucker, S.W., Hummel, R.A., and Rosenfeld, A., (1977). An Application of Relaxation Labeling to Line and Curve Enhancement, IEEE Trans. on Computers, 26,4, 394–403.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. NEC Research Institute, USA

    David Jacobs

  2. University of Califonia, Berkeley, USA

    Jitendra Malik

  3. University of Southern California, USA

    Ram Nevatia

Authors
  1. David Jacobs
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jitendra Malik
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ram Nevatia
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. The Ohio State University, Columbus, USA

    Kim L. Boyer

  2. University of South Florida, Tampa, USA

    Sudeep Sarkar

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer Science+Business Media New York

About this chapter

Cite this chapter

Jacobs, D., Malik, J., Nevatia, R. (2000). Breakout Session Report: Principles and Methods. In: Boyer, K.L., Sarkar, S. (eds) Perceptual Organization for Artificial Vision Systems. The Kluwer International Series in Engineering and Computer Science, vol 546. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-4413-5_2

Download citation

  • DOI: https://doi.org/10.1007/978-1-4615-4413-5_2

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-6986-8

  • Online ISBN: 978-1-4615-4413-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation