Good continuation in dot patterns: A quantitative approach based on local symmetry and non-accidentalness

We propose a novel approach to the grouping of dot patterns by the good continuation law. Our model is based on local symmetries, and the non-accidentalness principle to determine perceptually relevant configurations. A quantitative measure of non-accidentalness is proposed, showing a good correlation with the visibility of a curve of dots. A robust, unsupervised and scale-invariant algorithm for the detection of good continuation of dots is derived. The results of the proposed method are illustrated on various datasets, including data from classic psychophysical studies. An online demonstration of the algorithm allows the reader to directly evaluate the method.

[1]  S. Palmer,et al.  A century of Gestalt psychology in visual perception: I. Perceptual grouping and figure-ground organization. , 2012, Psychological bulletin.

[2]  Jitendra Malik,et al.  Detecting Curvilinear Structure in Images , 1991 .

[3]  G. Kanizsa,et al.  Organization in Vision: Essays on Gestalt Perception , 1979 .

[4]  Max Wertheimer,et al.  Untersuchungen zur Lehre von der Gestalt , .

[5]  F. Cao.  Application of the Gestalt principles to the detection of good continuations and corners in image level lines , 2004 .

[6]  William Prinzmetal,et al.  Good continuation affects visual detection , 1977 .

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

[8]  R. B. Macleod,et al.  A Source Book Of Gestalt Psychology , 1939 .

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

[10]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

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

[12]  Jaakko Hintikka,et al.  On the Logic of Perception , 1969 .

[13]  Michiel P. van Oeffelen,et al.  An algorithm for pattern description on the level of relative proximity , 1983, Pattern Recognit..

[14]  Dennis M Levi,et al.  Amblyopic deficits in detecting a dotted line in noise , 2000, Vision Research.

[15]  G. Logan.  The CODE theory of visual attention: an integration of space-based and object-based attention. , 1996, Psychological review.

[16]  L. Spillmann,et al.  Detection vs. grouping thresholds for elements differing in spacing, size and luminance. An alternative approach towards the psychophysics of Gestalten , 2010, Vision Research.

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

[18]  H. Barlow.  Vision Science: Photons to Phenomenology by Stephen E. Palmer , 2000, Trends in Cognitive Sciences.

[19]  L. Glass.  Moiré Effect from Random Dots , 1969, Nature.

[20]  J. Smits,et al.  The perception of a dotted line in noise: a model of good continuation and some experimental results. , 1985, Spatial vision.

[21]  Donald D. Hoffman,et al.  Genericity in spatial vision , 1995 .

[22]  Johan Wagemans,et al.  Integration of contour and surface information in shape detection , 2011, Vision Research.

[23]  Steven W. Zucker,et al.  Trace Inference, Curvature Consistency, and Curve Detection , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Bart Machilsen,et al.  The construction of perceptual grouping displays using GERT , 2011, Behavior Research Methods.

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

[26]  Gérard G. Medioni,et al.  Inferring global perceptual contours from local features , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[27]  J. Feldman.  Curvilinearity, covariance, and regularity in perceptual groups , 1997, Vision Research.

[28]  T. Caelli,et al.  Implications of spatial summation models for processes of contour perception: a geometric perspective , 1978, Vision Research.

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

[30]  Stephen Grossberg,et al.  A massively parallel architecture for a self-organizing neural pattern recognition machine , 1988, Comput. Vis. Graph. Image Process..

[31]  Lance R. Williams,et al.  A Comparison of Measures for Detecting Natural Shapes in Cluttered Backgrounds , 1998, ECCV.

[32]  J. R. Pomerantz,et al.  A century of Gestalt psychology in visual perception: II. Conceptual and theoretical foundations. , 2012, Psychological bulletin.

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

[34]  P. G. Vos,et al.  Evidence for curvilinear interpolation from dot alignment judgements , 1999, Vision Research.

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

[36]  Rudolf Arnheim,et al.  Gesetze des Sehens , 1977 .

[37]  Jacob Feldman,et al.  Formation of visual “objects” in the early computation of spatial relations , 2007, Perception & psychophysics.

[38]  Rafael Grompone von Gioi,et al.  A contrario detection of good continuation of points , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[39]  W. Uttal,et al.  On the detectability of straight lines in visual noise: An extension of French’s paradigm into the millisecond domain , 1970 .

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

[41]  J. Smits,et al.  A model for the perception of curves in dot figures: The role of local salience of “virtual lines” , 1986, Biological Cybernetics.

[42]  Thomas O. Binford,et al.  The Interpretation of Three-Dimensional Structure from Image Curves , 1981, IJCAI.

[43]  G. Logan,et al.  Evaluating a computational model of perceptual grouping by proximity , 1993, Perception & Psychophysics.

[44]  Radu Horaud,et al.  Figure-Ground Discrimination: A Combinatorial Optimization Approach , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

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

[46]  Pietro Perona,et al.  A Factorization Approach to Grouping , 1998, ECCV.

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

[48]  R. S. French,et al.  Pattern recognition in the presence of visual noise. , 1954, Journal of experimental psychology.