Frequency domain classification of cyclic and dihedral symmetries of finite 2-D patterns

Pattern Recognition

Volumn 37, Issue 12, 2004, Pages 2263-2280

  Lucchese, Luca ^a  

^a Oregon State University   (United States)

Author keywords

Cyclic group; Dihedral group; Fourier transform; Hermitian symmetry; Hough transform; Reflectional symmetry; Rotational symmetry; Symmetry classification

Indexed keywords

ALGORITHMS; FAST FOURIER TRANSFORMS; FUNCTIONS; HOUGH TRANSFORMS; IMAGE PROCESSING; PROBLEM SOLVING;

CYCLIC GROUP; DIHEDRAL GROUP; HERMITIAN SYMMETRY; REFLECTIONAL SYMMETRY; ROTATIONAL SYMMETRY; SYMMETRY CLASSIFICATION;

PATTERN RECOGNITION;

EID: 12344327653     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(04)00188-8     Document Type: Review

References (32)

1. H. Weyl Symmetry 1952 Princeton University Press Princeton, NJ
2. D. Shen, H.H.S. Ip, K.K.T. Cheung, and E.K. Teoh Symmetry detection by generalized complex (GC) moments a close-form solution IEEE Trans. Pattern Anal. Mach. Intell. 21 5 1999 466 476
3. M.J. Atallah On symmetry detection IEEE Trans. Comput. C-34 7 1985 663 666
4. S.A. Friedberg Finding axes of skewed symmetry Comput. Vision, Graphics, Image Process. 34 2 1986 138 155
5. G. Marola On the detection of the axes of symmetry of symmetric and almost symmetric planar images IEEE Trans. Pattern Anal. Mach. Intell. 11 1 1989 104 108
6. G. Marola Using symmetry for detecting and locating objects in a picture Comput. Vision, Graphics, Image Process. 46 1989 179 195
7. H. Zabrodsky, S. Peleg, and D. Avnir Hierarchical symmetry Proceedings of the 11th IAPR International Conference on Pattern Recognition, Vol. III 30 August-3 September 1992 The Hague The Netherlands 9 12
8. F. Labonté, Y. Shapira, and P. Cohen A Perceptually plausible model for global symmetry detection Proceedings of the Fourth International Conference on Computer Vision Berlin, Germany, 11-14 May 1993 258 263
9. T. Zielke, M. Brauckmann, and W. Von Seelen Intensity and edge-based symmetry detection with an application to car-following CVGIP Image Understanding 58 2 1993 177 190
10. L. Bowns, and M.J. Morgan Facial features and axis of symmetry extracted using natural orientation information Biol. Cybern. 70 2 1993 137 144
11. C. Sun Symmetry detection using gradient information Pattern Recognition Lett. 16 1995 987 996
12. B.K.P. Horn Robot Vision 1986 MIT Press Cambridge, MA
13. J.-J. Leou, and W.-H. Tsai Automatic rotational symmetry determination for shape analysis Pattern Recognition 20 6 1987 571 582
14. S.-L. Chou, J.-C. Lin, and W.-H. Tsai Fold principal axis - a new tool for defining the orientations of rotationally symmetric shapes Pattern Recognition Lett. 12 1991 109 115
15. W.-H. Tsai, and S.-L. Chou Detection of generalized principal axes in rotationally symmetric shapes Pattern Recognition 24 2 1991 95 104
16. J.-C. Lin Universal principal axes an easy-to-construct tool useful in defining shape orientations for almost every kind of shape Pattern Recognition 26 4 1993 485 493
17. D. Shen, and H.H.S. Ip Optimal axes for defining the orientation of shapes Electron. Lett. 32 20 1996 1873 1874
18. X.Y. Jiang, and H. Bunke A simple and efficient algorithm for determining the symmetries of polyhedra CVGIP Graphical Models and Image Process. 54 1 1992 91 95
19. S.-C. Pei, and C.-N. Lin Normalization of rotationally symmetric shapes for pattern recognition Pattern Recognition 25 9 1992 913 920
20. S.-C. Pei, and L.-G. Liou Automatic symmetry determination and normalization for rotationally symmetric 2D shapes and 3D solid objects Pattern Recognition 27 9 1994 1193 1208
21. J.-C. Lin, W.-H. Tsai, and J.-A. Chen Detecting number of folds by a simple mathematical property Pattern Recognition Lett. 15 1994 1081 1088
22. P.T. Highnam Optimal algorithms for finding the symmetries of a planar point set Inform. Process. Lett. 22 5 1986 219 222
23. K.S.Y. Yuen, and W.W. Chan Two methods for detecting symmetries Pattern Recognition Lett. 15 3 1994 279 286
24. T. Masuda, K. Yamamoto, and H. Yamada Detection of partial symmetry using correlation with rotated-reflected images Pattern Recognition 26 8 1993 1245 1253
25. C. Sun, and J. Sherrah 3D symmetry detection using the extended gaussian image IEEE Trans. Pattern Anal. Mach. Intell. 19 2 1997 164 168
26. A. Imiya, T. Ueno, and I. Fermin Planar symmetry detection by random sampling and voting process Proceedings of the Joint IAPR Workshops SSPR and SPR 2000 - Advances in Pattern Recognition 30 August-1 September 2000 Alicante Spain 347 356
27. L. Lucchese A frequency domain algorithm for detection and classification of cyclic and dihedral symmetries in two-dimensional patterns Proceedings of International Conference on Image Processing (ICIP 2002), Vol. II September 22-25, 2002 Rochester NY 793 796
28. L. Lucchese, and G.M. Cortelazzo A noise-robust frequency domain technique for estimating planar roto-translations IEEE Trans. Signal Process. 48 6 2000 1769 1786
29. R.C. Gonzalez, and R.E. Woods Digital Image Processing 2nd Edition 2002 Prentice-Hall Upper Saddle River, NJ
30. P.K. Rajan, H.C. Reddy, and M.N.S. Swamy Symmetry relations in two-dimensional fourier transforms Proceedings of International Symposium on Systems and Circuits (ISCAS'84) May 1984 Montreal Quebec, Canada 1022 1024
31. R.M. Bracewell The Fourier Transform and Its Applications 1965 McGraw-Hill New York, NY
32. R.N. Bracewell, K.-Y. Chang, A.K. Jha, and Y.-H. Wang Affine theorem for two-dimensional fourier transform Electron. Lett. 29 3 1993 304