Michael Kazhdan
Szymon Rusinkiewicz
ABSTRACT
In this paper, we present the Symmetry Descriptors of a 3D model. This is a collection of spherical functions that describes the measure of a model's rotational and reflective symmetry with respect to every axis passing through the center of mass. We show that Symmetry Descriptors can be computed efficiently using fast signal processing techniques, and demonstrate the empirical value of Symmetry Descriptors by showing that they improve matching performance in a variety of shape retrieval experiments.
- {Ank99} Ankerst M., Kastenmüller G., Kriegel H., Seidl T.: 3D shape histograms for similarity search and classification in spatial databases. In Advances in Spatial Databases, (1999), 207--226.]] Google Scholar
Digital Library
- {Ata85} Atallah M. J.: On symmetry detection. IEEE Trans. on Computers c-34, 7 (1985), 663--666.]]Google Scholar
- {Att55} Attneave F.: Symmetry, information, and memory for patterns. American Journal of Psychology 68 (1955), 209--222.]]Google ScholarCross Ref
- {Fun03} Funkhouser T., Min P., Kazhdan M., Chen J., Halderman A., Dobkin D., Jacobs D.: A search engine for 3D models. ACM TOG (2003), 83--105.]] Google ScholarDigital Library
- {Hig86} Highnam P.: Optimal algorithms for finding the symmetries of a planar point set. Information Processing Letters 22 (1986), 219--222.]] Google ScholarDigital Library
- {Kaz02} Kazhdan M., Chazelle B., Dobkin D., Finkelstein A., Funkhouser T.: A reflective symmetry descriptor. ECCV (2002), 642--656.]] Google ScholarDigital Library
- {Kaz03} Kazhdan M., Funkhouser T., Rusinkiewicz S.: Rotation invariant spherical harmonic representation of 3D shape descriptors. Symposium on Geometry Processing (2003), 167--175.]] Google ScholarDigital Library
- {Kaz04} Kazhdan M., Chazelle B., Dobkin D., Funkhouser T., Rusinkiewicz S.: A reflective symmetry descriptor for 3D models. Algorithmica: Special Issue (2004).]] Google ScholarDigital Library
- {Knu77} Knuth D., J. H. Morris J., Pratt V.: Fast pattern matching in strings. SIAM Journal of Computing 6, 2 (1977), 323--350.]]Google Scholar
- {Kos03} Kostelec P., Rockmore D.: FFTs on the Rotation Group. Tech. Rep. 03-11-060, Santa Fe Institute's Working Paper Series, 2003.]]Google Scholar
- {Mar89} Marola G.: On the detection of the axes of symmetry of symmetric and almost symmetric planar images. IEEE PAMI 11, 1 (1989), 104--108.]] Google ScholarDigital Library
- {Oma96} O'mara D., Owens R.: Measuring bilateral symmetry in digital images. In TENCON Digital Signal Processing Applications (1996), IEEE, 151--156.]]Google Scholar
- {Pop94} Pope A. R.: Model-Based Object Recognition: A Survey of Recent Research. Tech. Rep. TR-94-04, University of British Columbia, 1994.]] Google ScholarDigital Library
- {Ser77} Serre J.: Linear Representations of Finite Groups. Springer-Verlag, New York, 1977.]]Google ScholarCross Ref
- {Sof03} Soft 1.0: www.cs.dartmouth.edu/~geelong/soft/.]]Google Scholar
- {Sun95} Sun C.: Symmetry detection using gradient information. Pattern Recognition Letters 16 (1995), 987--996.]] Google ScholarDigital Library
- {Sun97} Sun C., Sherrah J.: 3D symmetry detection using the extended Gaussian image. IEEE PAMI 19, 2 (1997), 164--168.]] Google ScholarDigital Library
- {Tan04} Tangelder J., Veltkamp R.: A Survey of Content Based 3D Shape Retrieval Methods. In Shape Modeling International (2004).]]Google Scholar
- {Vet92} Vetter T., Poggio T., Bulthoff H.: 3D object recognition: Symmetry and virtual views. In MIT AI Memo (1992).]] Google ScholarDigital Library
- {Vie01} Viewpoint Data Labs: www.viewpoint.com.]]Google Scholar
- {Vra1} Vranic D., Saupe D.: 3D model retrieval with spherical harmonics and moments. Proceedings of the DAGM (2001), 392--397.]] Google ScholarDigital Library
- {Vra03} Vranic D.: An improvement of rotation invariant 3D shape descriptor based on functions on concentric spheres. In IEEE International Conference on Image Processing (2003).]]Google Scholar
- {Wol85} Wolter J. D., Woo T. C., Volz R. A.: Optimal algorithms for symmetry detection in two and three dimensions. The Visual Computer 1 (1985), 37--48.]]Google ScholarCross Ref
- {Zab94} Zabrodsky H., Peleg S., Avnir D.: Continuous symmetry for shapes. 2nd Intl. Workshop on Visual Form (1994), 594--613.]]Google Scholar
- {Zab95} Zabrodsky H., Peleg S., Avnir D.: Symmetry as a continuous feature. IEEE PAMI 17, 12 (1995), 1154--1156.]] Google ScholarDigital Library
Index Terms
- Symmetry descriptors and 3D shape matching
Recommendations
Symmetry-Aware Nonrigid Matching of Incomplete 3D Surfaces
CVPR '14: Proceedings of the 2014 IEEE Conference on Computer Vision and Pattern RecognitionWe present a nonrigid shape matching technique for establishing correspondences of incomplete 3D surfaces that exhibit intrinsic reflectional symmetry. The key for solving the symmetry ambiguity problem is to use a point-wise local mesh descriptor that ...
A Reflective Symmetry Descriptor for 3D Models
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 ...
Evaluation of MPEG-7 shape descriptors against other shape descriptors
Shape is an important image feature-it is one of the primary low level image features exploited in content-based image retrieval (CBIR). There are generally two types of shape descriptors in the literature: contour-based and region-based. In MPEG-7, the ...
Comments