An introduction to perceptual organization

Perceptual organization refers to the ability to impose organization on sensory data, so as to group sensory primitives arising from a common underlying cause. The existence of this sort of organization in human perception, including vision, was emphasized by Gestalt psychologists. Since then, perceptual organization ideas have been found to be extremely useful in computer vision, impacting object recognition at a fundamental level by significantly reducing the complexity. We provide a short introduction to perceptual organization, outlining its genesis in human vision, followed by a Bayesian interpretation of the organization process. This Bayesian framework lets us systematically design organizational processes suitable for each application. We also provide a unifying framework for the various spectral partitioning frameworks, such as average cut and normalized cut, which has been found to be very effective in computer vision. The impact of perceptual organization is showcased using examples of target segmentation for ATR and motion segmentation.

[1]  Sudeep Sarkar,et al.  Perceptual Organization Based Computational Model for Robust Segmentation of Moving Objects , 2002, Comput. Vis. Image Underst..

[2]  Kim L. Boyer,et al.  Quantitative measures of change based on feature organization: eigenvalues and eigenvectors , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[3]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[4]  James J. Gibson,et al.  The ecological approach to perception , 1977 .

[5]  E. Brunswik,et al.  Ecological cue-validity of proximity and of other Gestalt factors. , 1953, The American journal of psychology.

[6]  David G. Lowe,et al.  Three-Dimensional Object Recognition from Single Two-Dimensional Images , 1987, Artif. Intell..

[7]  Kim L. Boyer,et al.  Perceptual organization in computer vision: a review and a proposal for a classificatory structure , 1993, IEEE Trans. Syst. Man Cybern..

[8]  Song-Chun Zhu,et al.  Embedding Gestalt Laws in Markov Random Fields , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  A. Witkin,et al.  On the Role of Structure in Vision , 1983 .

[10]  David W. Jacobs,et al.  Space and Time Bounds on Indexing 3D Models from 2D Images , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Kim L. Boyer,et al.  Computer Perceptual Organization in Computer Vision , 1994, Series in Machine Perception and Artificial Intelligence.

[12]  Sergei Gepshtein,et al.  Gestalt: From Phenomena to Laws , 2000 .

[13]  W. Eric L. Grimson The Combinatorics of Heuristic Search Termination for Object Recognition in Cluttered Environments , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Sudeep Sarkar,et al.  Supervised Learning of Large Perceptual Organization: Graph Spectral Partitioning and Learning Automata , 2000, IEEE Trans. Pattern Anal. Mach. Intell..