Symmetry as a Continuous Feature

Symmetry is treated as a continuous feature and a continuous measure of distance from symmetry in shapes is defined. The symmetry distance (SD) of a shape is defined to be the minimum mean squared distance required to move points of the original shape in order to obtain a symmetrical shape. This general definition of a symmetry measure enables a comparison of the "amount" of symmetry of different shapes and the "amount" of different symmetries of a single shape. This measure is applicable to any type of symmetry in any dimension. The symmetry distance gives rise to a method of reconstructing symmetry of occluded shapes. The authors extend the method to deal with symmetries of noisy and fuzzy data. Finally, the authors consider grayscale images as 3D shapes, and use the symmetry distance to find the orientation of symmetric objects from their images, and to find locally symmetric regions in images.

[1]  F. Attneave Symmetry, information, and memory for patterns. , 1955, The American journal of psychology.

[2]  Walter L. Smith Probability and Statistics , 1959, Nature.

[3]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[4]  B. Grünbaum Measures of symmetry for convex sets , 1963 .

[5]  W. Miller Symmetry groups and their applications , 1972 .

[6]  Calvin F. Nodine,et al.  Influence of stimulus symmetry on visual scanning patterns , 1973 .

[7]  J. Amorós,et al.  Chapter 13 – The optics of the Laue method , 1975 .

[8]  R. Wood The Laue Method , 1976 .

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

[10]  B. Julesz,et al.  Symmetry Perception and Spatial-Frequency Channels , 1979, Perception.

[11]  Takeo Kanade,et al.  Recovery of the Three-Dimensional Shape of an Object from a Single View , 1981, Artif. Intell..

[12]  E. Yodogawa Symmetropy, an entropy-like measure of visual symmetry , 1982, Perception & psychophysics.

[13]  Edward H. Adelson,et al.  The Laplacian Pyramid as a Compact Image Code , 1983, IEEE Trans. Commun..

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

[15]  Hanan Samet,et al.  The Quadtree and Related Hierarchical Data Structures , 1984, CSUR.

[16]  Margaret M. Fleck Local Rotational Symmetries , 1985 .

[17]  Mikhail J. Atallah,et al.  On Symmetry Detection , 1985, IEEE Transactions on Computers.

[18]  J. Bigun,et al.  Optimal Orientation Detection of Linear Symmetry , 1987, ICCV 1987.

[19]  Josef Bigün Recognition of local symmetries in gray value images by harmonic functions , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[20]  Kurt Mehlhorn,et al.  Congruence, similarity, and symmetries of geometric objects , 1987, SCG '87.

[21]  J. Bigun Recognition of local symmetries in gray value images by harmonic functions , 1988 .

[22]  M. Asada,et al.  Model-based matching using skewed symmetry information , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[23]  Jean Ponce,et al.  On characterizing ribbons and finding skewed symmetries , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[24]  Vishvjit S. Nalwa Line-Drawing Interpretation: Bilateral Symmetry , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  G. Gilat Chiral coefficient-a measure of the amount of structural chirality , 1989 .

[26]  Giovanni Marola,et al.  On the Detection of the Axes of Symmetry of Symmetric and Almost Symmetric Planar Images , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  J. M. Dinten,et al.  Tomographic reconstruction of axially symmetric objects: Regularization by a Markovian modelization , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[28]  Hagit Hel-Or,et al.  Attentive transmission , 1990, J. Vis. Commun. Image Represent..

[29]  Lawrence Sirovich,et al.  Application of the Karhunen-Loeve Procedure for the Characterization of Human Faces , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  Yehezkel Yeshurun,et al.  Detection of interest points using symmetry , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[31]  Jean Ponce,et al.  On characterizing ribbons and finding skewed symmetries , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[32]  D. Avnir,et al.  Quantifying the degree of molecular shape distortion. a chirality measure , 1991 .

[33]  Yacov Hel-Or,et al.  Characterization of right-handed and left-handed shapes , 1991, CVGIP Image Underst..

[34]  Shmuel Peleg,et al.  Continuous symmetry measures , 1992 .

[35]  Yutaka Fukui,et al.  3-D Reconstruction Using Mirror Images Based on a Plane Symmetry Recovering Method , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[36]  Yehezkel Yeshurun,et al.  Robust detection of facial features by generalized symmetry , 1992, [1992] Proceedings. 11th IAPR International Conference on Pattern Recognition.

[37]  M. Leyton Symmetry, Causality, Mind , 1999 .

[38]  Farzin Mokhtarian,et al.  A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[39]  Yehezkel Yeshurun,et al.  Texture discrimination by local generalized symmetry , 1993, 1993 (4th) International Conference on Computer Vision.

[40]  Shmuel Peleg,et al.  Continuous Symmetry Measures. 2. Symmetry Groups and the Tetrahedron , 1993 .

[41]  Andrew Blake,et al.  Grasping visual symmetry , 1993, 1993 (4th) International Conference on Computer Vision.

[42]  H. Hel-Or Computational aspects of pattern characterization: continuous symmetry (הבטים חשוביים באפיון תבניות : סימטריה רציפה.) , 1993 .

[43]  Hagit Hel-Or,et al.  Symmetry of fuzzy data , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[44]  Shmuel Peleg,et al.  Continuous Symmetry Measures. 4. Chirality , 1995 .

[45]  D. Avnir,et al.  Measuring symmetry in structural chemistry , 1995 .

[46]  D. Avnir,et al.  Continuous Symmetry Measures. 4. Chirality , 1995 .