Skewed Rotation Symmetry Group Detection
Authors:
- 2 October 2009
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 32 (9) , 1659-1672
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.Keywords
This publication has 36 references indexed in Scilit:
- Discovering structural regularity in 3D geometryACM Transactions on Graphics, 2008
- Near-regular texture analysis and manipulationACM Transactions on Graphics, 2004
- A computational model for periodic pattern perception based on frieze and wallpaper groupsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2004
- Focus-of-attention from local color symmetriesIEEE Transactions on Pattern Analysis and Machine Intelligence, 2004
- Shape perception in human vision: specialized detectors for concentric spatial structures?Neuroscience Letters, 2004
- Detection and localisation of reflectional and rotational symmetry under weak perspective projectionPattern Recognition, 1999
- A model of saliency-based visual attention for rapid scene analysisIEEE Transactions on Pattern Analysis and Machine Intelligence, 1998
- Symmetry as a continuous featureIEEE Transactions on Pattern Analysis and Machine Intelligence, 1995
- Symmetry, beauty and evolutionNature, 1994
- Recovery of the three-dimensional shape of an object from a single viewArtificial Intelligence, 1981