Symmetry detection using gradient information

Abstract Symmetry detection is important in the area of computer vision. A simple and fast symmetry detection algorithm has been developed in this paper. The algorithm employs only the original image and the gradient information. The direction of the symmetry axis is obtained from the gradient orientation histogram; and the position of this symmetry axis is decided either by the center of gravity or by the profile of the image projection along the direction of the symmetry axis. This method works directly on the grey-scale image and does not require any prior segmentation of the input image. Both simulated and real images have been tested and the results are very convincing.

[1]  K. Kanatani Group-Theoretical Methods in Image Understanding , 1990 .

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

[3]  Werner von Seelen,et al.  CARTRACK: computer vision-based car following , 1992, [1992] Proceedings IEEE Workshop on Applications of Computer Vision.

[4]  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,.

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

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

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

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

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

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

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

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

[13]  Horst Bunke,et al.  A simple and efficient algorithm for determining the symmetries of polyhedra , 1992, CVGIP Graph. Model. Image Process..

[14]  A. V. Shubnikov,et al.  Symmetry in Science and Art , 1974 .

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

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