Fast recovery of rotational symmetry parameters using gradient orientation

Symmetry detection is important in the area of computer vi- sion. A simple and fast algorithm for the recovery of rotational symmetry parameters is developed. The fold number of a rotationally symmetrical shape is obtained from the gradient orientation histogram of the input gray-level image using the Fourier method, based on the relationship between the periodicity of the orientation histogram and the fold number of the symmetrical shape. It takes only 0.06 s CPU time for a 256 3256 gray image on a Sun SPARC10. Both simulated and real images are tested and the results are very convincing. © 1997 Society of Photo- Optical Instrumentation Engineers. (S0091-3286(97)01504-3)

[1]  F. Warren Burton,et al.  An implementation of the exponential pyramid data structure with application to determination of symmetries in pictures , 1984, Comput. Vis. Graph. Image Process..

[2]  Peter T. Highnam,et al.  Optimal Algorithms for Finding the Symmetries of a Planar Point Set , 1986, Inf. Process. Lett..

[3]  Jin-Jang Leou,et al.  Automatic rotational symmetry determination for shape analysis , 1987, Pattern Recognit..

[4]  Nicholas J. Wade.  Visual Allusions: Pictures of Perception , 1990 .

[5]  Shiu Yin Yuen.  Shape from Contour Using Symmetries , 1990, ECCV.

[6]  Olle Seger,et al.  Generalized and Separable Sobel Operators , 1990 .

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

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

[9]  Hagit Hel-Or,et al.  Hierarchical symmetry , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol. III. Conference C: Image, Speech and Signal Analysis,.

[10]  H. Bunke,et al.  Determining the symmetry of polyhedra , 1992 .

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

[12]  Wen-Hsiang Tsai,et al.  Detection of rotationally symmetric shape orientations by fold-invariant shape-specific points , 1992, Pattern Recognit..

[13]  Hagit Hel-Or,et al.  A measure of symmetry based on shape similarity , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[14]  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..

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

[16]  Shiu Yin Yuen,et al.  Two methods for detecting symmetries , 1994, Pattern Recognit. Lett..

[17]  Peter Kwong-Shun Tam,et al.  A Hough transform technique for the detection of rotational symmetry , 1994, Pattern Recognit. Lett..