Article ID: | iaor201113547 |
Volume: | 38 |
Issue: | 1 |
Start Page Number: | 201 |
End Page Number: | 225 |
Publication Date: | Jan 2004 |
Journal: | Algorithmica |
Authors: | Chazelle Bernard, Kazhdan Michael, Dobkin David, Funkhouser Thomas, Rusinkiewicz Szymon |
Keywords: | image processing |
Computing reflective symmetries of 2D and 3D shapes is a classical problem in computer vision and computational geometry. Most prior work has focused on finding the main axes of symmetry, or determining that none exists. In this paper we introduce a new reflective symmetry descriptor that represents a measure of reflective symmetry for an arbitrary 3D model for all planes through the model’s center of mass (even if they are not planes of symmetry). The main benefits of this new shape descriptor are that it is defined over a canonical parameterization (the sphere) and describes global properties of a 3D shape. We show how to obtain a voxel grid from arbitrary 3D shapes and, using Fourier methods, we present an algorithm computes the symmetry descriptor in