Symmetry-curvature duality

Abstract Several studies have shown the importance of two very different descriptors for shape: symmetry structure and curvature extrema. The main theorem proved by this paper, i.e., the Symmetry-Curvature Duality Theorem , states that there is an important relationship between symmetry and curvature extrema: If we say that curvature extrema are of two opposite types, either maxima or minima, then the theorem states: Any segment of a smooth planar curve, bounded by two consecutive curvature extrema of the same type, has a unique symmetry axis, and the axis terminates at the curvature extremum of the opposite type. The theorem is initially proved using Brady's SLS as the symmetry analysis. However, the theorem is then generalized for any differential symmetry analysis. In order to prove the theorem, a number of results are established concerning the symmetry structure of Hoffman's and Richards' codons. All results are obtained first by observing that any codon is a string of two, three, or four spirals, and then by reducing the theory of codons to that of spirals. We show that the SLS of a codon is either (1) an SAT, which is a more restricted symmetry analysis that was introduced by Blum, or (2) an ESAT, which is a symmetry analysis that is introduced in the present paper and is dual to Blum's SAT.

[1]  Azriel Rosenfeld,et al.  Axial representations of shape , 1986, Computer Vision Graphics and Image Processing.

[2]  Irvin Rock,et al.  Orientation and form , 1974 .

[3]  Anne Treisman,et al.  Preattentive processing in vision , 1985, Computer Vision Graphics and Image Processing.

[4]  E Goldmeier,et al.  Similarity in visually perceived forms. , 1972, Psychological issues.

[5]  Michael Leyton,et al.  A Process-Grammar for Shape , 1988, Artif. Intell..

[6]  Donald D. Hoffman,et al.  Parts of recognition , 1984, Cognition.

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

[8]  HARRY BLUM,et al.  Shape description using weighted symmetric axis features , 1978, Pattern Recognit..

[9]  M. Brady Criteria for Representations of Shape , 1983 .

[10]  L. Kaufman,et al.  “Center-of-gravity” Tendencies for fixations and flow patterns , 1969 .

[11]  J. Psotka Perceptual processes that may create stick figures and balance. , 1978, Journal of experimental psychology. Human perception and performance.

[12]  Michael Leyton,et al.  Principles of information structure common to six levels of the human cognitive system , 1986, Inf. Sci..

[13]  Michael Leyton,et al.  Generative systems of analyzers , 1985, Comput. Vis. Graph. Image Process..

[14]  M. Brady,et al.  Smoothed Local Symmetries and Their Implementation , 1984 .

[15]  Michael Leyton,et al.  A theory of information structure II: A theory of perceptual organization Journal of Mathematical Ps , 1986 .

[16]  M Leyton,et al.  A theory of information structure. I. General principles , 1986 .

[17]  Michael Leyton,et al.  Nested structures of control: An intuitive view , 1987, Comput. Vis. Graph. Image Process..

[18]  M. Wertheimer Laws of organization in perceptual forms. , 1938 .

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

[20]  Donald D. Hoffman,et al.  Codon constraints on closed 2D shapes , 1985, Comput. Vis. Graph. Image Process..

[21]  Erich Goldmeier,et al.  Über Ähnlichkeit bei gesehenen Figuren , 1937 .

[22]  H. Blum Biological shape and visual science. I. , 1973, Journal of theoretical biology.

[23]  Rodney A. Brooks,et al.  Symbolic Reasoning Among 3-D Models and 2-D Images , 1981, Artif. Intell..