3-D symmetry detection and analysis using the pseudo-polar fourier transform

International Journal of Computer Vision

Volumn 90, Issue 2, 2010, Pages 166-182

  Bermanis, Amit ^a   Averbuch, Amir ^a   Keller, Yosi ^b  

^a TEL AVIV UNIVERSITY   (Israel)

^b BAR ILAN UNIVERSITY   (Israel)

Author keywords

3D symmetry; Pseudo polar; Symmetry groups

Indexed keywords

3-D IMAGE; 3D OBJECT; 3D SYMMETRY; COMPUTATIONAL APPROACH; FOURIER DOMAINS; POLAR REPRESENTATION; PSEUDO-POLAR; RIGOROUS ANALYSIS; ROTATIONAL SYMMETRIES; SCIENTIFIC FIELDS; SYMMETRY DETECTION; SYMMETRY GROUPS; VOLUMETRIC PROPERTIES;

ALGORITHMS; COMPUTER VISION; FOURIER TRANSFORMS; MEDICAL IMAGING; QUANTUM THEORY; VOLUMETRIC ANALYSIS;

THREE DIMENSIONAL;

EID: 84755161005     PISSN: 09205691     EISSN: 15731405     Source Type: Journal    
DOI: 10.1007/s11263-010-0356-4     Document Type: Article

References (37)

1. A. Averbuch Y. Shkolnisky 2003 3D Fourier based discrete radon transform Applied and Computational Harmonic Analysis 15 33 69 1035.65158 10.1016/S1063-5203(03)00030-7 1994054
2. M. Bokeloh A. Berner M. Wand H.-P. Seidel A. Schilling 2009 Symmetry detection using line features Computer Graphics Forum (Proc. EUROGRAPHICS) 28 2 697 706 10.1111/j.1467-8659.2009.01410.x
3. A. M. Bronstein M. M. Bronstein R. Kimmel 2006 Generalized multidimensional scaling: a framework for isometry-invariant partial surface matching Proceedings of the National Academy of Science 103 5 1168 1172 1160.65306 10.1073/pnas.0508601103 2204074 (Pubitemid 43191136)
4. Bronstein, M. M., Raviv, D., Bronstein, A. M., & Kimmel, R. (2009). Full and partial symmetries of non-rigid shapes. IJCV.
5. S. Chen 2001 Extraction of local mirror-symmetric feature by odd-even decomposition Proceedings International Conference on Image Processing 3 756 759
6. Chertok, M., & Keller, Y. (2009). Spectral symmetry analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence (in press). http://doi.ieeecomputersociety.org/10.1109/TPAMI.2009.121.
7. Cheung, W., & Hamarneh, G. (2007). N-sift: N-dimensional scale invariant feature transform for matching medical images. In 4th IEEE international symposium on biomedical imaging: from nano to macro, 2007. ISBI 2007 (pp. 720-723).
8. Cornelius, H., Perdoch, M., Matas, J., & Loy, G. (2007). Efficient symmetry detection using local affine frames. In B. K. Ersbøll, & K. S. Pedersen (Eds.), SCIA 2007: Proceedings of 15th Scandinavian conference on image analysis. Lecture notes in computer science (Vol. 4522, pp. 152-161). Berlin: Springer.
9. S. Derrode F. Ghorbel 2004 Shape analysis and symmetry detection in gray-level objects using the analytical Fourier-Mellin representation Signal Processing 84 1 25 39 1145.94343 10.1016/j.sigpro.2003.07.006
10. Eckmann Jeger, B., & Jeger, M. (1967). Vector geometry & linear algebra. New York: John Wiley & Sons.
11. Hays, J. H., Leordeanu, M., Efros, A. A., & Liu, Y. (2006). Discovering texture regularity via higher-order matching. In 9th European conference on computer vision (pp. 522-535).
12. Holden, A. (1971). Shapes, space and symmetry. New York: Columbia University Press.
13. Kazhdan, M. M., Chazelle, B., Dobkin, D. P., Finkelstein, A., & Funkhouser, T. A. (2002). A reflective symmetry descriptor. In ECCV '02: Proceedings of the 7th European conference on computer vision-part II (pp. 642-656). Berlin: Springer-Verlag.
14. Y. Keller Y. Shkolnisky 2006 A signal processing approach to symmetry detection IEEE Transactions on Image Processing 15 6 2198 2207 10.1109/TIP.2006.875227 2483965 (Pubitemid 44089095)
15. Y. Keller A. Averbuch M. Israeli 2005 Pseudo-polar based estimation of large translations rotations and scalings in images IEEE Transactions on Image Processing 14 1 12 22 10.1109/TIP.2004.838692 2118315 (Pubitemid 40085320)
16. Y. Keller Y. Shkolnisky A. Averbuch 2005 The angular difference function and its application to image registration IEEE Transactions on Pattern Analysis and Machine Intelligence 27 6 969 976 10.1109/TPAMI.2005.128 (Pubitemid 40889846)
17. Y. Keller Y. Shkolnisky A. Averbuch 2006 Algebraically accurate 3-D rigid registration IEEE Transactions on Signal Processing 54 11 4323 4331 10.1109/TSP.2006.881217 (Pubitemid 44637762)
18. W. Kim Y. Kim 1999 Robust rotation angle estimator IEEE Transactions on Pattern Analysis and Machine Intelligence 21 8 768 773 10.1109/34.784290
19. N. Kiryati Y. Gofman 1998 Detecting symmetry in grey level images: the global optimization approach International Journal of Computer Vision 29 1 29 45 10.1023/A:1008034529558
20. D. Lowe 2003 Distinctive image features from scale-invariant keypoints International Journal of Computer Vision 20 91 110
21. Loy, G., & Eklundh, J.-O. (2006). Detecting symmetry and symmetric constellations of features. In Proc. European conf. comp. vision (ECCV'06). LNCS (Vol. 3951, pp. 508-521). Berlin: Springer.
22. L. Lucchese 2004 Frequency domain classification of cyclic and dihedral symmetries of finite 2-D patterns Pattern Recognition 37 2263 2280 10.1016/S0031-3203(04)00188-8
23. A. Martinet C. Soler N. Holzschuch F. Sillion 2006 Accurate detection of symmetries in 3d shapes ACM Transactions on Graphics 25 2 439 464 10.1145/1138450.1138462 (Pubitemid 44023266)
24. Miller, W. (1972). Symmetry groups and their applications. London: Academic Press.
25. N. J. Mitra L. Guibas M. Pauly 2006 Partial and approximate symmetry detection for 3D geometry ACM Transactions on Graphics 25 560 568 10.1145/1141911.1141924 (Pubitemid 44481015)
26. D. Ni Y. P. Chui Y. Qu X. Yang J. Qin T.-T. Wong S. S. H. Ho P. A. Heng 2009 Reconstruction of volumetric ultrasound panorama based on improved 3D sift Computerized Medical Imaging and Graphics 33 7 559 566 10.1016/j.compmedimag. 2009.05.006
27. M. Ovsjanikov J. Sun L. J. Guibas 2008 Global intrinsic symmetries of shapes Computer Graphics Forum 27 5 1341 1348 10.1111/j.1467-8659.2008.01273.x
28. M. Pauly N. J. Mitra J. Wallner H. Pottmann L. Guibas 2008 Discovering structural regularity in 3D geometry ACM Transactions on Graphics 27 3 1 11 10.1145/1360612.1360642 43
29. Prasad, V. S. N., & Davis, L. S. (2005). Detecting rotational symmetries. In Tenth IEEE international conference on computer vision, 2005. ICCV 2005 (Vol. 2, pp. 954-961), 17-21 Oct. 2005.
30. V. S. N. Prasad B. Yegnanarayana 2004 Finding axes of symmetry from potential fields IEEE Transactions on Image Processing 13 12 1559 1566 10.1109/TIP.2004.837564 2101943
31. Raviv, D., Bronstein, A. M., Bronstein, M. M., & Kimmel, R. (2007). Symmetries of non-rigid shapes. In IEEE 11th international conference on computer vision, 2007. ICCV 2007 (pp. 1-7).
32. D. Reisfeld H. Wolfson Y. Yeshurun 1995 Context free attentional operators: the generalized symmetry transform International Journal of Computer Vision 14 119 130 10.1007/BF01418978
33. D. Shen H. Ip E. K. Teoh 2001 Robust detection of skewed symmetries by combining local and semi-local affine invariants Pattern Recognition 34 7 1417 1428 0985.68737 10.1016/S0031-3203(00)00079-0 (Pubitemid 32424907)
34. Stoy, G. A., Neumann, P. M., & Thompson, E. C. (1994). Groups and geometry. Oxford: Oxford University Press.
35. Thompson, D. W. (1961). On growth and form. Cambridge University Press, Cambridge.
36. Trucco, E., & Verri, A. (1998). Introductory techniques for 3-D computer vision. New Jersey: Prentice-Hall (pp. 333-334).
37. Weyl, H. (1952). Symmetry. Princeton: Princeton University Press.