Skewed rotation symmetry group detection

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 32, Issue 9, 2010, Pages 1659-1672

  Lee, Seungkyu ^a   Liu, Yanxi ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

cyclic group; dihedral group; discrete Fourier transform; frieze group; saliency map; Skewed rotation symmetry; symmetry group

Indexed keywords

CYCLIC GROUP; DIHEDRAL GROUP; DIHEDRAL GROUPS; ROTATION SYMMETRY; SALIENCY MAP; SYMMETRY GROUPS;

BLOCK CODES; DISCRETE FOURIER TRANSFORMS; IMAGE SEGMENTATION; ROTATION; WAVELET TRANSFORMS;

QUANTUM THEORY;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

EID: 77955413635     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2009.173     Document Type: Article

References (40)

1. P. Locher and C. Nodine, "Symmetry Catches the Eye," Eye Movements: From Physiology to Cognition, J. O'Regan and A. Levy-Schoen, eds., Elsevier Science Publishers B.V., 1987.
2. G. Kootstra, A. Nederveen, and B. de Boer, "Paying Attention to Symmetry," Proc. British Machine Vision Conf., pp. 1115-1125, Sept. 2008.
3. G. Heidemann, "Focus-of-Attention from Local Color Symmetries," IEEE Trans. Pattern Analysis and Machine Intelligence, vol.26, no.7, pp. 817-830, July 2004.
4. D. Reisfeld, H. Wolfson, and Y. Yeshurun, "Context Free Attentional Operators: The Generalized Symmetry Transform," Int'l J. Computer Vision, vol.14, pp. 119-130, 1995.
5. I. Kurki and J. Saarinen, "Shape Perception in Human Vision: Specialized Detectors for Concentric Spatial Structures?" Neu-roscience Letter, vol.360, pp. 100-102, 2004.
6. M. Giurfa, B. Eichmann, and R. Menzel, "Symmetry Perception in an Insect," Nature, vol.382, pp. 458-461, 1996.
7. M. Park, S. Lee, P.-C. Chen, S. Kashyap, A.A. Butt, and Y. Liu, "Performance Evaluation of State-of-the-Art Discrete Symmetry Detection Algorithms," Proc. IEEE Int'l Conf. Computer Vision and Pattern Recognition, pp. 1-8, June 2008.
8. M. Enquist and A. Arak, "Symmetry, Beauty and Evolution," Nature, vol.372, pp. 169-172, 1994.
9. Y. Liu, T. Belkina, J. Hays, and R. Lublinerman, "Image Defencing," Proc. IEEE Conf. Computer Vision and Pattern Recognition, June 2008.
10. T. Korah and C. Rasmussen, "Analysis of Building Textures for Reconstructing Partially Occluded Facades," Proc. European Conf. Computer Vision: Part I, pp.359-372, 2008.
11. M. Pauly, N.J. Mitra, J. Wallner, H. Pottmann, and L. Guibas, "Discovering Structural Regularity in 3D Geometry," ACM Trans. Graphics, vol.27, no.3, pp. 1-11, 2008.
12. Y. Liu, W.-C. Lin, and J.H. Hays, "Near Regular Texture Analysis and Manipulation," Proc. ACM SIGGRAPH '04, vol.23, pp. 368-376, June 2004.
13. H. Weyl, Symmetry. Princeton Univ. Press, 1952.
14. P. Flynn, "3D Object Recognition with Symmetric Models: Symmetry Extraction and Encoding," IEEE Trans. Pattern Analysis and Machine Intelligence, vol.16, no.8, pp. 814-818, Aug. 1994.
15. S. Lee, Y. Liu, and R. Collins, "Shape Variation-Based Frieze Pattern for Robust Gait Recognition," Proc. Computer Vision and Pattern Recognition Conf., June 2007.
16. T. Riklin-Raviv, N. Kiryati, and N. Sochen, "Segmentation by Level Sets and Symmetry," Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, pp. 1015-1022, June 2006.
17. W.-C. Lin and Y. Liu, "A Lattice-Based MRF Model for Dynamic Near-Regular Texture Tracking," IEEE Trans. Pattern Analysis and Machine Intelligence, vol.29, no.5, pp. 777-792, May 2007.
18. H. Zabrodsky, S. Peleg, and D. Avnir, "Symmetry as a Continuous Feature," IEEE Trans. Pattern Analysis and Machine Intelligence, vol.17, no.12, pp. 1154-1166, Dec. 1995.
19. T. Kanade, "Recovery of the Three-Dimensional Shape of an Object from a Single View," Artificial Intelligence, vol.17, pp. 409-460, 1981.
20. H. Cornelius, M. Perdoch, J. Matas, and G. Loy, "Efficient Symmetry Detection Using Local Affine Frames," Proc. Scandinavian Conf. Image Analysis, pp. 152-161, 2007.
21. H. Cornelius and G. Loy, "Detecting Bilateral Symmetry in Perspective," Proc. Computer Vision and Pattern Recognition Workshop, p. 191, 2006.
22. L. Van Gool, M. Proesmans, and T. Moons, "Mirror and Point Symmetry under Perspective Skewing," Proc. IEEE Int'l Conf. Computer Vision and Pattern Recognition, pp. 285-292, 1996.
23. V. Prasad and L. Davis, "Detecting Rotational Symmetries," Proc. IEEE Int'l Conf. Computer Vision, pp. 954-961, 2005.
24. Y. Liu, J. Hays, Y. Xu, and H. Shum, "Digital Papercutting," Proc. SIGGRAPH Technical Sketch, 2005.
25. G. Loy and J. Eklundh, "Detecting Symmetry and Symmetric Constellations of Features," Proc. European Conf. Computer Vision, pp. 508-521, 2006.
26. S. Derrode and F. Ghorbel, "Shape Analysis and Symmetry Detection in Gray-Level Objects Using the Analytical Fourier-Mellin Representation," Signal Processing, vol.84, no.1, pp. 25-39, 2004.
27. Y. Keller and Y. Shkolnisky, "A Signal Processing Approach to Symmetry Detection," IEEE Trans. Image Processing, vol.15, no.8, pp. 2198-2207, Aug. 2006.
28. S. Lee, Y. Liu, and R. Collins, "Rotation Symmetry Group Detection via Frequency Analysis of Frieze-Expansions," Proc. IEEE Int'l Conf. Computer Vision and Pattern Recognition, pp. 1-8, June 2008.
29. R. Yip, P. Tam, and D. Leung, "A Hough Transform Technique for the Detection of Rotational Symmetry under Parallel Projection," Proc. Int'l Conf. Industrial Electronics, Control and Instrumentation, vol.2, pp. 1259-1263, 1991.
30. Y. Lei and K. Wong, "Detection and Localisation of Reflectional and Rotational Symmetry under Weak Perspective Projection," Pattern Recognition, vol.32, no.2, pp. 167-180, 1999.
31. D. Shen, H. Ip, and E. Teoh, "Robust Detection of Skewed Symmetries," Proc. Int'l Conf. Pattern Recognition, vol.3, pp. 1010-1013, 2000.
32. H. Cornelius and G. Loy, "Detecting Rotational Symmetry under Affine Projection," Proc. Int'l Conf. Pattern Recognition, pp. 292-295, 2006.
33. S. Carlsson, "Symmetry in Perspective," Proc. European Conf. Computer Vision, vol.1, pp. 249-263, 1998.
34. Y. Liu, R. Collins, and Y. Tsin, "A Computational Model for Periodic Pattern Perception Based on Frieze and Wallpaper Groups," IEEE Trans. Pattern Analysis and Machine Intelligence, vol.26, no.3, pp. 354-371, Mar. 2004.
35. R.E.W. Rafael and C. Gonzalez, Digital Image Processing, second ed. Prentice Hall, 2002.
36. L. Itti, C. Koch, and E. Niebur, "A Model of Saliency-Based Visual Attention for Rapid Scene Analysis," IEEE Trans. Pattern Analysis and Machine Intelligence, vol.20, no.11, pp. 1254-1259, Nov. 1998.
37. G. Griffin, A. Holub, and P. Perona, "Caltech-256 Object Category Dataset, California Institute of Technology," Technical Report 7694, 2007.
38. M. Everingham, L.V. Gool, C.K.I. Williams, J. Winn, and A. Zisserman, "The Pascal Visual Object Classes Challenge 2007 Results," http://www.pascalnetwork.org/challenges/VOC/voc2007/workshop/index.html, 2009.
39. J.G. Proakis and D.G. Manolakis, Digital Signal Processing: Principles, Algorithms, and Applications, third ed. Prentice Hall, 1996.
40. H.-C. Lin, L.-L. Wang, and S.-N. Yang, "Extracting Periodicity of a Regular Texture Based on Autocorrelation Functions," Pattern Recognition Letters, vol.18, no.5, pp. 433-443, 1997.