An Algebraic Approach to Symmetry Detection

Authors:
Yosi Keller;Yoel Shkolnisky
Affiliations:
Yale University, Connecticut, USA;Tel-Aviv University, Isreal
Venue:
ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 3 - Volume 03
Year:
2004

Citing 0
Cited 5

Detecting symmetry and symmetric constellations of features

ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part II
Self-similarity and points of interest in textured images

PerMIn'12 Proceedings of the First Indo-Japan conference on Perception and Machine Intelligence
Estimation of the midsagittal plane for sideness determination of malignant structures of head and neck

EG VCBM'10 Proceedings of the 2nd Eurographics conference on Visual Computing for Biology and Medicine
SymCity: feature selection by symmetry for large scale image retrieval

Proceedings of the 20th ACM international conference on Multimedia
Unified detection of skewed rotation, reflection and translation symmetries from affine invariant contour features

Pattern Recognition

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present an algorithm for detecting cyclic and diherdral symmetries of an object.Both symmetry types can be detected by the special patterns they generate in the object's Fourier transform.These patterns are effectively detected and analyzed using the "angular difference function" (ADF), which measures the difference in the angular content of images.The ADF is accurately computed by using the pseudo-polar Fourier transform, which rapidly computes the Fourier transform of an object on a near-polar grid.The algorithm detects all the axes of centered and non-centered symmetries.The proposed algorithm is algebraically accurate and uses no interpolations.