Symmetry From Shape and Shape From Symmetry

This article discusses the detection and use of symmetry in planar shapes. The methods are especially useful for indus trial workpieces, where symmetry is omnipresent. "Symmetry" is interpreted in a broad sense as repeated, coplanar shape fragments. In particular, fragments that are "similar" in the mathematical sense are considered symmetric. As a general tool for the extraction and analysis of symmetries, "Arc Length Space" is proposed. In this space symmetries take on a very simple form: they correspond to straight-line segments, as suming an appropriate choice is made for the shapes' contour parameterizations. Reasoning about the possible coexistence of symmetries also becomes easier in this space. Only a restricted number of symmetry patterns can be formed. By making ap propriate choices for the contour parameters, the essential properties of Arc Length Space can be inherited for general viewpoints. Invariance to affine transformations is a key is sue. Specific results include the (informal) deduction of the five possible symmetry patterns within single connected con tour segments, the importance of rotational rather than mirror symmetries for deprojection purposes, and relations between simultaneous symmetries and critical contour points.

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

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

[3]  G. E. Martin Transformation Geometry: An Introduction to Symmetry , 1982 .

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

[5]  Alan L. Yuille,et al.  An Extremum Principle for Shape from Contour , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Michael Leyton,et al.  Symmetry-curvature duality , 1987, Comput. Vis. Graph. Image Process..

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

[8]  A. Oosterlinck,et al.  Object Modelling And Redundancy Reduction: Algorithmic Information Theory Revisited , 1989, Other Conferences.

[9]  A. Oosterlinck,et al.  Regularity Detection As A Strategy In Object Modelling And Recognition , 1989, Defense, Security, and Sensing.

[10]  Johan Wagemans,et al.  Similarity extraction and modeling , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[11]  Luc Van Gool,et al.  Similarity detection in computer vision , 1991 .

[12]  Ramakant Nevatia,et al.  Constraints for interpretation of line drawings under perspective projection , 1991, CVGIP Image Underst..

[13]  Luc Van Gool,et al.  Semi-differential invariants for nonplanar curves , 1992 .

[14]  Luc Van Gool,et al.  Shape-from-copies , 1993, BMVC.

[15]  Andrew Zisserman,et al.  Applications of Invariance in Computer Vision , 1993, Lecture Notes in Computer Science.

[16]  L. Gool,et al.  Symmetry and shape , 1993 .

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

[18]  Andrew Zisserman,et al.  Shape from symmetry: detecting and exploiting symmetry in affine images , 1995, Philosophical Transactions of the Royal Society of London. Series A: Physical and Engineering Sciences.