Symmetry Detection by Generalized Complex (GC) Moments: A Close-Form Solution

This paper presents a unified method for detecting both reflection-symmetry and rotation-symmetry of 2D images based on an identical set of features, i.e., the first three nonzero generalized complex (GC) moments. This method is theoretically guaranteed to detect all the axes of symmetries of every 2D image, if more nonzero GC moments are used in the feature set. Furthermore, we establish the relationship between reflectional symmetry and rotational symmetry in an image, which can be used to check the correctness of symmetry detection. This method has been demonstrated experimentally using more than 200 images.

[1]  Soo-Chang Pei,et al.  Normalization of rotationally symmetric shapes for pattern recognition , 1992, Pattern Recognit..

[2]  Giovanni Marola,et al.  Using symmetry for detecting and locating objects in a picture , 1989, Comput. Vis. Graph. Image Process..

[3]  Hiromitsu Yamada,et al.  Detection of partial symmetry using correlation with rotated-reflected images , 1993, Pattern Recognit..

[4]  Dinggang Shen,et al.  Discriminative wavelet shape descriptors for recognition of 2-D patterns , 1999, Pattern Recognit..

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

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

[7]  Dinggang Shen,et al.  Generalized Affine Invariant Image Normalization , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Ja-Chen Lin,et al.  Universal principal axes: an easy-to-construct tool useful in defining shape orientations for almost every kind of shape , 1993, Pattern Recognit..

[9]  W. Seelen,et al.  Intensity and edge-based symmetry detection with an application to car-following , 1993 .

[10]  Changming Sun,et al.  3D Symmetry Detection Using The Extended Gaussian Image , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Josef Bigün,et al.  N-folded Symmetries by Complex Moments in Gabor Space and their Application to Unsupervised Texture Segmentation , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Ja-Chen Lin,et al.  Detecting number of folds by a simple mathematical property , 1994, Pattern Recognit. Lett..

[13]  Changming Sun.  Fast recovery of rotational symmetry parameters using gradient orientation , 1997 .

[14]  Francois Labonte,et al.  A perceptually plausible model for global symmetry detection , 1993, 1993 (4th) International Conference on Computer Vision.

[15]  Jong Beom Ra,et al.  Optimal axes for defining the orientations of shapes , 1996 .

[16]  H. Damasio,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence: Special Issue on Perceptual Organization in Computer Vision , 1998 .

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

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

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

[20]  Changming Sun.  Symmetry detection using gradient information , 1995, Pattern Recognit. Lett..

[21]  Dinggang Shen,et al.  Robust detection of skewed symmetries by combining local and semi-local affine invariants , 2001, Pattern Recognit..

[22]  Hagit Hel-Or,et al.  Symmetry as a Continuous Feature , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Ja-Chen Lin,et al.  Fold principal axis-a new tool for defining the orientations of rotationally symmetric shapes , 1991, Pattern Recognit. Lett..

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

[25]  Wen-Hsiang Tsai,et al.  Detection of generalized principal axes in rotationally symmetric shapes , 1991, Pattern Recognit..

[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]  Jean Ponce,et al.  On characterizing ribbons and finding skewed symmetries , 1989, Proceedings, 1989 International Conference on Robotics and Automation.