Fragment grouping via the principle of perceptual occlusion

Bounding contours of physical objects are often fragmented by other occluding objects. Long-distance perceptual grouping seeks to join fragments belonging to the same object. Approaches to grouping based on invariants assume objects are in restricted classes, while those based on minimal energy continuations assume a shape for the missing contours and require this shape to drive the grouping process. We propose the more general principle that those fragments should be grouped whose fragmentation could have arisen from a generic occluder. The gap skeleton is introduced as a representation of this virtual occluder, and an algorithm for computing it is given.

[1]  Steven W. Zucker,et al.  Indexing visual representations through the complexity map , 1995, Proceedings of IEEE International Conference on Computer Vision.

[2]  Lance R. Williams,et al.  Stochastic Completion Fields: A Neural Model of Illusory Contour Shape and Salience , 1995, Neural Computation.

[3]  D. Jacobs.  Grouping for Recognition , 1989 .

[4]  Steven W. Zucker,et al.  Logical/Linear Operators for Image Curves , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  James Elder,et al.  The effect of contour closure on the rapid discrimination of two-dimensional shapes , 1993, Vision Research.

[6]  P. Lax.  Hyperbolic Systems of Conservation Laws and the Mathematical Theory of Shock Waves , 1987 .

[7]  H. Blum.  Biological shape and visual science (part I) , 1973 .

[8]  Patricia E. Blosser,et al.  Principles of gestalt psychology and their application to teaching junior high school science , 1973 .

[9]  Lance R. Williams,et al.  Stochastic Completion Fields: A Neural Model of Illusory Contour Shape and Salience , 1997, Neural Computation.

[10]  Kaleem Siddiqi,et al.  A shock grammar for recognition , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[11]  Petros Maragos,et al.  Evolution equations for continuous-scale morphology , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[12]  P. Kellman,et al.  A theory of visual interpolation in object perception , 1991, Cognitive Psychology.

[13]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[14]  David A. Forsyth,et al.  Class-based grouping in perspective images , 1995, Proceedings of IEEE International Conference on Computer Vision.

[15]  K. Koffka.  Principles Of Gestalt Psychology , 1936 .

[16]  M. Ilg,et al.  Knowledge-based understanding of road maps and other line images , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[17]  Narendra Ahuja,et al.  Extraction of early perceptual structure in dot patterns: Integrating region, boundary, and component gestalt , 1989, Comput. Vis. Graph. Image Process..