Detecting rotational symmetries

We present an algorithm for detecting multiple rotational symmetries in natural images. Given an image, its gradient magnitude field is computed, and information from the gradients is spread using a diffusion process in the form of a gradient vector flow (GVF) field. We construct a graph whose nodes correspond to pixels in tire image, connecting points that are likely to be rotated versions of one another The n-cycles present in tire graph are made to vote for C/sub n/ symmetries, their votes being weighted by the errors in transformation between GVF in the neighborhood of the voting points, and the irregularity of the n-sided polygons formed by the voters. The votes are accumulated at tire centroids of possible rotational symmetries, generating a confidence map for each order of symmetry. We tested the method with several natural images.

[1]  Jerry L. Prince,et al.  Snakes, shapes, and gradient vector flow , 1998, IEEE Trans. Image Process..

[2]  Esther M. Arkin,et al.  An efficiently computable metric for comparing polygonal shapes , 1991, SODA '90.

[3]  Alexander Zelinsky,et al.  Fast Radial Symmetry for Detecting Points of Interest , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  King-Sun Fu,et al.  Shape Discrimination Using Fourier Descriptors , 1977, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[6]  Rama Chellappa,et al.  Classification of Partial 2-D Shapes Using Fourier Descriptors , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Qing Yang,et al.  Perceptual organization of radial symmetries , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[8]  Farzin Mokhtarian,et al.  Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Charles R. Giardina,et al.  Elliptic Fourier features of a closed contour , 1982, Comput. Graph. Image Process..

[11]  Michael A. Arbib,et al.  The handbook of brain theory and neural networks , 1995, A Bradford book.

[12]  J. Davenport.  Editor , 1960 .

[13]  Jezekiel Ben-Arie,et al.  Finding shape axes using magnetic fields , 1999, IEEE Trans. Image Process..

[14]  Henk J. A. M. Heijmans,et al.  Similarity and Symmetry Measures for Convex Shapes Using Minkowski Addition , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Philippe Saint-Marc,et al.  B-spline Contour Representation and Symmetry Detection , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

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

[17]  Vishvjit S. Nalwa.  Line-Drawing Interpretation: Bilateral Symmetry , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Dmitry Chetverikov,et al.  A multiresolution algorithm for rotation-invariant matching of planar shapes , 1992, Pattern Recognit. Lett..

[19]  Bayya Yegnanarayana,et al.  Finding axes of symmetry from potential fields , 2004, IEEE Transactions on Image Processing.