Skew symmetry detection via invariant signatures

We propose a new approach to skew-symmetry detection, based on the theory of invariant signatures for planar objects. Invariant signatures associated to object boundaries are generalizations of the curvature versus arclength description of curves, invariant under geometric transformations more complex than the Euclidean ones. We show that symmetries of objects, and hence of closed boundaries, translate into simple structures in the invariant signature functions and are therefore, in principle, readily detectable.

[1]  Takeo Kanade,et al.  Mapping Image Properties into Shape Constraints: Skewed Symmetry, Affine-Transformable Patterns, and the Shape-from-Texture Paradigm , 1983 .

[2]  Reiner Lenz,et al.  Point configuration invariants under simultaneous projective and permutation transformations , 1994, Pattern Recognit..

[3]  A. Bruckstein,et al.  Invariant signatures for planar shape recognition under partial occlusion , 1993 .

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

[5]  Isaac Weiss,et al.  Projective invariants of shapes , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[6]  Alfred M. Bruckstein,et al.  Skew Symmmetry Detection via Invariant Signatures , 1995, CAIP.

[7]  Horst Bunke,et al.  Edge length ratios: an affine invariant shape representation for recognition with occlusions , 1992, [1992] Proceedings. 11th IAPR International Conference on Pattern Recognition.

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

[9]  Wesley E. Snyder,et al.  Application of Affine-Invariant Fourier Descriptors to Recognition of 3-D Objects , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  P. Eades.  Symmetry Finding Algorithms , 1988 .

[11]  J. Lapresté,et al.  Locating and modelling a flat symmetric object from a single perspective image , 1993 .

[12]  Azriel Rosenfeld,et al.  Human and Machine Vision , 1983 .

[13]  Swapan K. Parui,et al.  Symmetry analysis by computer , 1983, Pattern Recognit..

[14]  Tat-Jen Cham,et al.  A local approach to recovering global skewed symmetry , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[15]  Luc Van Gool,et al.  The Characterization and Detection of Skewed Symmetry , 1995, Comput. Vis. Image Underst..

[16]  V. G. Grove,et al.  A Treatise On Projective Differential Geometry , 1942 .

[17]  L. Gool,et al.  Semi-differential invariants , 1992 .

[18]  Isaac Weiss.  Noise-Resistant Invariants of Curves , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

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