The collaboration of grouping laws in vision

Gestalt theory gives a list of geometric grouping laws that could in principle give a complete account of human image perception. Based on an extensive thesaurus of clever graphical images, this theory discusses how grouping laws collaborate, and conflict toward a global image understanding. Unfortunately, as shown in the bibliographical analysis herewith, the attempts to formalize the grouping laws in computer vision and psychophysics have at best succeeded to compute individual partial structures (or partial gestalts), such as alignments or symmetries. Nevertheless, we show here that a never formalized clever Gestalt experimental procedure, the Nachzeichnung suggests a numerical set up to implement and test the collaboration of partial gestalts. The new computational procedure proposed here analyzes a digital image, and performs a numerical simulation that we call Nachtanz or Gestaltic dance. In this dance, the analyzed digital image is gradually deformed in a random way, but maintaining the detected partial gestalts. The resulting dancing images should be perceptually indistinguishable if and only if the grouping process was complete. Like the Nachzeichnung, the Nachtanz permits a visual exploration of the degrees of freedom still available to a figure after all partial groups (or gestalts) have been detected. In the new proposed procedure, instead of drawing themselves, subjects will be shown samples of the automatic Gestalt dances and required to evaluate if the figures are similar. Several numerical preliminary results with this new Gestaltic experimental setup are thoroughly discussed.

[1]  Lionel Moisan,et al.  A Grouping Principle and Four Applications , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Pascal Monasse,et al.  Fast computation of a contrast-invariant image representation , 2000, IEEE Trans. Image Process..

[3]  Feng Han,et al.  Bottom-Up/Top-Down Image Parsing with Attribute Grammar , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Nava Rubin,et al.  Measuring convexity for figure/ground separation , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[5]  Shimon Ullman,et al.  Structural Saliency: The Detection Of Globally Salient Structures using A Locally Connected Network , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[6]  F. Attneave Some informational aspects of visual perception. , 1954, Psychological review.

[7]  Rafael Grompone von Gioi,et al.  On Straight Line Segment Detection , 2008, Journal of Mathematical Imaging and Vision.

[8]  W. D. Ross,et al.  Visual brain and visual perception: how does the cortex do perceptual grouping? , 1997, Trends in Neurosciences.

[9]  J. Feldman,et al.  Information along contours and object boundaries. , 2005, Psychological review.

[10]  W R Uttal,et al.  The effect of deviations from linearity on the detection of dotted line patterns. , 1973, Vision research.

[11]  David J. Field,et al.  Contour integration by the human visual system: Evidence for a local “association field” , 1993, Vision Research.

[12]  A. Noë,et al.  A sensorimotor account of vision and visual consciousness. , 2001, The Behavioral and brain sciences.

[13]  A. Treisman The binding problem , 1996, Current Opinion in Neurobiology.

[14]  H. Wallach On the visually perceived direction of motion ' ' by Hans Wallach : 60 years later , 1997 .

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

[16]  Elie Bienenstock,et al.  Compositionality, MDL Priors, and Object Recognition , 1996, NIPS.

[17]  H. Barlow,et al.  The versatility and absolute efficiency of detecting mirror symmetry in random dot displays , 1979, Vision Research.

[18]  Jacqueline M. Fulvio,et al.  Precision and consistency of contour interpolation , 2008, Vision Research.

[19]  Edward H Adelson,et al.  The geometry of the occluding contour and its effect on motion interpretation. , 2004, Journal of vision.

[20]  D. Mumford,et al.  Pattern Theory: The Stochastic Analysis of Real-World Signals , 2010 .

[21]  Jean-Michel Morel,et al.  From Gestalt Theory to Image Analysis: A Probabilistic Approach , 2007 .

[22]  Julie Delon,et al.  A Nonparametric Approach for Histogram Segmentation , 2007, IEEE Transactions on Image Processing.

[23]  F Boselie,et al.  Local versus global minima in visual pattern completion , 1988, Perception & psychophysics.

[24]  Yvan G. Leclerc,et al.  Constructing simple stable descriptions for image partitioning , 1989, International Journal of Computer Vision.

[25]  G. Guy,et al.  Perceptual grouping using global saliency-enhancing operators , 1992, [1992] Proceedings. 11th IAPR International Conference on Pattern Recognition.

[26]  W. Metzger Gesetze des Sehens , 1937 .

[27]  M. Kubovy,et al.  On the Lawfulness of Grouping by Proximity , 1998, Cognitive Psychology.

[28]  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..

[29]  Andrew P. Witkin,et al.  What Is Perceptual Organization For? , 1983, IJCAI.

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

[31]  W. Metzger,et al.  Laws of Seeing , 2006 .

[32]  William R. Uttal,et al.  An autocorrelation theory of form detection , 1975 .

[33]  J. Wagemans Skewed symmetry: a nonaccidental property used to perceive visual forms. , 1993, Journal of experimental psychology. Human perception and performance.

[34]  Ennio Mingolla,et al.  Neural dynamics of perceptual grouping: Textures, boundaries, and emergent segmentations , 1985 .

[35]  B Jenkins,et al.  Component processes in the perception of bilaterally symmetric dot textures , 1983, Perception & psychophysics.

[36]  D D Hoffman,et al.  Completing visual contours: The relationship between relatability and minimizing inflections , 1999, Perception & psychophysics.

[37]  S. Grossberg,et al.  Neural dynamics of form perception: boundary completion, illusory figures, and neon color spreading. , 1985 .

[38]  J. Wagemans,et al.  Detection of visual symmetries. , 1995, Spatial vision.

[39]  A. Rosenfeld,et al.  Curve Detection in a Noisy Image , 1997, Vision Research.

[40]  David G. Lowe,et al.  Perceptual Organization and Visual Recognition , 2012 .

[41]  Rafael Grompone von Gioi,et al.  LSD: A Fast Line Segment Detector with a False Detection Control , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[42]  J. Gibson The Senses Considered As Perceptual Systems , 1967 .

[43]  Hans Rupp,et al.  Über optische Analyse , 1923 .

[44]  Jacob Feldman,et al.  Regularity‐based Perceptual Grouping , 1997, Comput. Intell..

[45]  J. Rissanen Stochastic Complexity in Statistical Inquiry Theory , 1989 .

[46]  H. Maturana,et al.  The Tree of Knowledge: The Biological Roots of Human Understanding , 2007 .

[47]  N Rubin,et al.  The Role of Junctions in Surface Completion and Contour Matching , 2001, Perception.

[48]  M. Wertheimer,et al.  A source book of Gestalt psychology. , 1939 .

[49]  F. Boselie,et al.  A good-continuation model of some occlusion phenomena , 1992, Psychological research.

[50]  Yi-Zhe Song,et al.  Stable Image Descriptions Using Gestalt Principles , 2008, ISVC.

[51]  Alessandro Sarti,et al.  Subjective Surfaces: A Geometric Model for Boundary Completion , 2000, International Journal of Computer Vision.

[52]  Laxmi Parida,et al.  Visual organization for figure/ground separation , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

[54]  R. Shapley,et al.  “On the Visually Perceived Direction of Motion” by Hans Wallach: 60 Years Later , 1996 .

[55]  Alan L. Yuille,et al.  Region Competition: Unifying Snakes, Region Growing, and Bayes/MDL for Multiband Image Segmentation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[56]  M. Wertheimer Untersuchungen zur Lehre von der Gestalt. II , 1923 .

[57]  Jitendra Malik,et al.  Figure/Ground Assignment in Natural Images , 2006, ECCV.