Elsevier

Vision Research

Volume 33, Issue 8, May 1993, Pages 1067-1088
Vision Research

Higher-order structure in regularity detection

https://doi.org/10.1016/0042-6989(93)90241-NGet rights and content

Abstract

In three experiments a simple Euclidean transformation (reflection, translation, rotation) was applied to collections of twelve dots in such a way that they contained equal lower-order structure, defined on the pairwise grouping of elements with their partner following transformation (e.g. parallel virtual lines), but differed in the presence vs absence of higher-order structure, defined on pairs of pairwise groupings (e.g. virtual quadrangles with correlated angles). Based on the much better performance levels (d′) in the case of additional higher-order structure, we conclude that global regularities are easier to detect when the local correspondences are supported by higher-order ones formed between them. These enable the lower-order groupings to spread out across the whole pattern very rapidly (called bootstrapping). As a preliminary attempt to specify these principles, we proposed a working model with two basic components: first, a function expressing the cost of a perceptual grouping or the lack of regularity, and, secondly, an algorithm based on simulated annealing to minimize the cost function. The simulation results obtained with our current implementation of these principles showed satisfactory qualitative agreement with human regularity detection performance. Finally, the theory was shown to capture the essence of a large number of grouping phenomena taken from diverse domains such as detection of symmetry in dot patterns, global structure in Glass and vector patterns, correspondence in stereoscopic transparency and apparent motion. Therefore, we are convinced that, in principle, the mechanism used by the human visual system to detect regularity incorporates something like bootstrapping based on higher-order structure. We regard this as a promising step towards unraveling the intriguing mechanisms of classic Gestalt phenomena.

References (53)

  • BischofW.F. et al.

    Selective internal operations in the recognition of locally and globally point-inverted patterns

    Spatial Vision

    (1985)
  • BruceV.G. et al.

    Violations of symmetry and repetition in visual patterns

    Perception

    (1975)
  • CaelliT. et al.

    The discrimination of structure in vectorgraphs: Local and global effects

    Perception and Psychophysics

    (1982)
  • CaelliT. et al.

    Orientation-position coding and invariance characteristics of pattern discrimination

    Perception and Psychophysics

    (1984)
  • DodwellP.C.

    The Lie transformation group model of visual perception

    Perception and Psychophysics

    (1983)
  • DodwellP.C. et al.

    Recognition of vector patterns under transformations: Local and global determinants

    Quarterly Journal of Experimental Psychology

    (1985)
  • EssockE.A.

    The oblique effect of stimulus identification considered with respect to two classes of oblique effects

    Perception

    (1980)
  • FischerC.B. et al.

    The Goldmeier effect in aduits and children: Environmental, retinal, and phenomenal influences on judgments of visual symmetry

    Perception

    (1987)
  • FosterD.H.

    Visual comparison of random-dot patterns: Evidence concerning a fixed visual association between features and feature-relations

    Quarterly Journal of Experimental Psychology

    (1978)
  • FosterD.H.

    Discrete internal pattern representations and visual detection of small changes in pattern shape

    Perception and Psychophysics

    (1979)
  • FosterD.H. et al.

    Internal representations and operations in the visual comparison of transformed patterns: Effects of pattern point-inversion, positional symmetry, and separation

    Biological Cybernetics

    (1985)
  • GlassL.

    Moiréeffect from random dots

    Nature

    (1969)
  • GlassL. et al.

    Perception of random dot interference patterns

    Nature

    (1973)
  • GlassL. et al.

    Pattern recognition in humans: Correlations which cannot be perceived

    Perception

    (1976)
  • HintonG.E. et al.

    Learning and relearning in Boltzmann machines

  • HubelD.H. et al.

    Functional architecture of macaque monkey visual cortex

  • Cited by (0)

    View full text