Symmetry descriptors and 3D shape matching

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.

REFERENCES

• 1: Mihael Ankerst , Gabi Kastenmüller , Hans-Peter Kriegel , Thomas Seidl, 3D Shape Histograms for Similarity Search and Classification in Spatial Databases, Proceedings of the 6th International Symposium on Advances in Spatial Databases, p.207-226, July 20-23, 1999
• 2: {Ata85} Atallah M. J.: On symmetry detection. IEEE Trans. on Computers c-34, 7 (1985), 663--666.
• 3: {Att55} Attneave F.: Symmetry, information, and memory for patterns. American Journal of Psychology 68 (1955), 209--222.
• 4: Thomas Funkhouser , Patrick Min , Michael Kazhdan , Joyce Chen , Alex Halderman , David Dobkin , David Jacobs, A search engine for 3D models, ACM Transactions on Graphics (TOG), v.22 n.1, p.83-105, January 2003 [doi>10.1145/588272.588279]
• 5: P T Highnam, Optimal algorithms for finding the symmetries of a planar point set, Information Processing Letters, v.22 n.5, p.219-222, April 1986 [doi>10.1016/0020-0190(86)90097-9]
• 6: Michael M. Kazhdan , Bernard Chazelle , David P. Dobkin , Adam Finkelstein , Thomas A. Funkhouser, A Reflective Symmetry Descriptor, Proceedings of the 7th European Conference on Computer Vision-Part II, p.642-656, May 28-31, 2002
• 7: Michael Kazhdan , Thomas Funkhouser , Szymon Rusinkiewicz, Rotation invariant spherical harmonic representation of 3D shape descriptors, Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, June 23-25, 2003, Aachen, Germany
• 8: Michael Kazhdan , Bernard Chazelle , David Dobkin , Thomas Funkhouser , Szymon Rusinkiewicz, A Reflective Symmetry Descriptor for 3D Models, Algorithmica, v.38 n.1, p.201-225, October 2003 [doi>10.1007/s00453-003-1050-5]
• 9: {Knu77} Knuth D., J. H. Morris J., Pratt V.: Fast pattern matching in strings. SIAM Journal of Computing 6, 2 (1977), 323--350.
• 10: {Kos03} Kostelec P., Rockmore D.: FFTs on the Rotation Group. Tech. Rep. 03-11-060, Santa Fe Institute's Working Paper Series, 2003.
• 11: G. Marola, On the Detection of the Axes of Symmetry of Symmetric and Almost Symmetric Planar Images, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.11 n.1, p.104-108, January 1989 [doi>10.1109/34.23119]
• 12: {Oma96} O'mara D., Owens R.: Measuring bilateral symmetry in digital images. In TENCON Digital Signal Processing Applications (1996), IEEE, 151--156.
• 13: Arthur R. Pope, Model-Based Object Recognition - A Survey of Recent Research, University of British Columbia, Vancouver, BC, Canada, 1994
• 14: {Ser77} Serre J.: Linear Representations of Finite Groups. Springer-Verlag, New York, 1977.
• 15: {Sof03} Soft 1.0: www.cs.dartmouth.edu/~geelong/soft/.
• 16: Changming Sun, Symmetry detection using gradient information, Pattern Recognition Letters, v.16 n.9, p.987-996, Sept. 1995 [doi>10.1016/0167-8655(95)00049-M]
• 17: Changming Sun , Jamie Sherrah, 3D Symmetry Detection Using The Extended Gaussian Image, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.19 n.2, p.164-168, February 1997 [doi>10.1109/34.574800]
• 18: {Tan04} Tangelder J., Veltkamp R.: A Survey of Content Based 3D Shape Retrieval Methods. In Shape Modeling International (2004).
• 19: Thomas Vetter , Tomaso Poggio , Heinrich Bulthoff, 3D Object Recognition: Symmetry and Virtual Views, Massachusetts Institute of Technology, Cambridge, MA, 1992
• 20: {Vie01} Viewpoint Data Labs: www.viewpoint.com.
• 21: Dietmar Saupe , Dejan V. Vranic, 3D Model Retrieval with Spherical Harmonics and Moments, Proceedings of the 23rd DAGM-Symposium on Pattern Recognition, p.392-397, September 12-14, 2001
• 22: {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).
• 23: {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.
• 24: {Zab94} Zabrodsky H., Peleg S., Avnir D.: Continuous symmetry for shapes. 2nd Intl. Workshop on Visual Form (1994), 594--613.
• 25: Hagit Zabrodsky , Shmuel Peleg , David Avnir, Symmetry as a Continuous Feature, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.17 n.12, p.1154-1166, December 1995 [doi>10.1109/34.476508]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.6 Methodology and Techniques