A reflective symmetry descriptor

Michael Kazhdan, Bernard Chazelle, David Dobkin, Adam Finkelstein, Thomas Funkhouser

Research output: Chapter in Book/Report/Conference proceedingConference contribution

79 Scopus citations

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

Original languageEnglish (US)
Title of host publicationComputer Vision - 7th European Conference on Computer Vision, ECCV 2002, Proceedings
EditorsAnders Heyden, Gunnar Sparr, Mads Nielsen, Peter Johansen
PublisherSpringer Verlag
Pages642-656
Number of pages15
ISBN (Print)9783540437444
DOIs
StatePublished - 2002
Event7th European Conference on Computer Vision, ECCV 2002 - Copenhagen, Denmark
Duration: May 28 2002May 31 2002

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2351
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other7th European Conference on Computer Vision, ECCV 2002
CountryDenmark
CityCopenhagen
Period5/28/025/31/02

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'A reflective symmetry descriptor'. Together they form a unique fingerprint.

  • Cite this

    Kazhdan, M., Chazelle, B., Dobkin, D., Finkelstein, A., & Funkhouser, T. (2002). A reflective symmetry descriptor. In A. Heyden, G. Sparr, M. Nielsen, & P. Johansen (Eds.), Computer Vision - 7th European Conference on Computer Vision, ECCV 2002, Proceedings (pp. 642-656). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2351). Springer Verlag. https://doi.org/10.1007/3-540-47967-8_43