Spectral Symmetry Analysis
Authors:
- 18 May 2010
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 32 (7) , 1227-1238
Abstract
We present a spectral approach for detecting and analyzing rotational and reflectional symmetries in n-dimensions. Our main contribution is the derivation of a symmetry detection and analysis scheme for sets of points IRn and its extension to image analysis by way of local features. Each object is represented by a set of points S ∈ IRn, where the symmetry is manifested by the multiple self-alignments of S . The alignment problem is formulated as a quadratic binary optimization problem, with an efficient solution via spectral relaxation. For symmetric objects, this results in a multiplicity of eigenvalues whose corresponding eigenvectors allow the detection and analysis of both types of symmetry. We improve the scheme's robustness by incorporating geometrical constraints into the spectral analysis. Our approach is experimentally verified by applying it to 2D and 3D synthetic objects as well as real images.Keywords
This publication has 40 references indexed in Scilit:
- Accurate detection of symmetries in 3D shapesACM Transactions on Graphics, 2006
- Frequency domain classification of cyclic and dihedral symmetries of finite 2-D patternsPattern Recognition, 2004
- Finding Axes of Symmetry From Potential FieldsIEEE Transactions on Image Processing, 2004
- Robust detection of skewed symmetries by combining local and semi-local affine invariantsPattern Recognition, 2001
- Normalized cuts and image segmentationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- Detection and localisation of reflectional and rotational symmetry under weak perspective projectionPattern Recognition, 1999
- Robust rotation angle estimatorIEEE Transactions on Pattern Analysis and Machine Intelligence, 1999
- Local grayvalue invariants for image retrievalIEEE Transactions on Pattern Analysis and Machine Intelligence, 1997
- Symmetry as a continuous featureIEEE Transactions on Pattern Analysis and Machine Intelligence, 1995
- Random sample consensusCommunications of the ACM, 1981