Princeton > CS Dept > PIXL > Graphics > Publications Local Access 

A Reflective Symmetry Descriptor
7th European Conference on Computer Vision (ECCV 2002), May 2002

M. Kazhdan, B. Chazelle, D. Dobkin,
Adam Finkelstein, Thomas Funkhouser


Abstract

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 voxel 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. Using Fourier methods, our algorithm computes the symmetry descriptor in O(N4 log N) time for an NNN voxel grid, and computes a multiresolution approximation in O(N3 log N) time. In our initial experiments, we have found the symmetry descriptor to be useful for registration, matching, and classification of shapes.

Citation (BibTeX)

M. Kazhdan, B. Chazelle, D. Dobkin, Adam Finkelstein, and Thomas Funkhouser. A Reflective Symmetry Descriptor. 7th European Conference on Computer Vision (ECCV 2002), pp. 642-656, May 2002.

Paper
  PDF File