CSDL Home IEEE Transactions on Pattern Analysis & Machine Intelligence 2010 vol.32 Issue No.09 - September

Subscribe

Issue No.09 - September (2010 vol.32)

pp: 1659-1672

Seungkyu Lee , The Pennsylvania State University, State College

Yanxi Liu , The Pennsylvania State University, State College

ABSTRACT

We present a novel and effective algorithm for affinely skewed rotation symmetry group detection from real-world images. We define a complete skewed rotation symmetry detection problem as discovering five independent properties of a skewed rotation symmetry group: 1) the center of rotation, 2) the affine deformation, 3) the type of the symmetry group, 4) the cardinality of the symmetry group, and 5) the supporting region of the symmetry group in the image. We propose a frieze-expansion (FE) method that transforms rotation symmetry group detection into a simple, 1D translation symmetry detection problem. We define and construct a pair of rotational symmetry saliency maps, complemented by a local feature method. Frequency analysis, using Discrete Fourier Transform (DFT), is applied to the frieze-expansion patterns (FEPs) to uncover the types (cyclic, dihedral, and O(2)), the cardinalities, and the corresponding supporting regions, concentric or otherwise, of multiple rotation symmetry groups in an image. The phase information of the FEP is used to rectify affinely skewed rotation symmetry groups. Our result advances the state of the art in symmetry detection by offering a unique combination of region-based, feature-based, and frequency-based approaches. Experimental results on 170 synthetic and natural images demonstrate superior performance of our rotation symmetry detection algorithm over existing methods.

INDEX TERMS

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

CITATION

Seungkyu Lee, Yanxi Liu, "Skewed Rotation Symmetry Group Detection",

*IEEE Transactions on Pattern Analysis & Machine Intelligence*, vol.32, no. 9, pp. 1659-1672, September 2010, doi:10.1109/TPAMI.2009.173REFERENCES

- [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?"
Neuroscience 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/workshopindex.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. |