Journal Title
Title of Journal: Int J Comput Vis
|
Abbravation: International Journal of Computer Vision
|
|
|
|
|
Authors: Amit Bermanis Amir Averbuch Yosi Keller
Publish Date: 2010/05/26
Volume: 90, Issue: 2, Pages: 166-182
Abstract
Symmetry detection and analysis in 3D images is a fundamental task in a gamut of scientific fields such as computer vision medical imaging and pattern recognition to name a few In this work we present a computational approach to 3D symmetry detection and analysis Our analysis is conducted in the Fourier domain using the pseudopolar Fourier transform The pseudopolar representation enables to efficiently and accurately analyze angular volumetric properties such as rotational symmetries Our algorithm is based on the analysis of the angular correspondence rate of the given volume and its rotated and rotatedinverted replicas in their pseudopolar representations We also derive a novel rigorous analysis of the inherent constraints of 3D symmetries via groupstheory based analysis Thus our algorithm starts by detecting the rotational symmetry group of a given volume and the rigorous analysis results pave the way to detect the rest of the symmetries The complexity of the algorithm is ON 3log N where N×N×N is the volumetric size in each direction This complexity is independent of the number of the detected symmetries We experimentally verified our approach by applying it to synthetic as well as real 3D objects
Keywords:
.
|
Other Papers In This Journal:
|