Harmonic 3D shape matching

ABSTRACT

With the advent of the world wide web, the number of available 3D models has increased substantially and the challenge has changed from "How do we generate 3D models?" to "How do we find them?" In this sketch we describe a new 3D model matching and indexing algorithm that uses spherical harmonics to compute discriminating similarity measures without requiring repair of model degeneracies or alignment of orientations. It provides 46-245% better performance than related shape matching methods during precision-recall experiments, and it is fast enough to return query results from a repository of 20,000 models in under half a second.

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: Michael Elad , Ayellet Tal , Sigal Ar, Content based retrieval of VRML objects: an iterative and interactive approach, Proceedings of the sixth Eurographics workshop on Multimedia 2001, p.107-118, September 08-09, 2001, Manchester, UK
• 3: Horn, B. 1984. Extended gaussian images. Proc. of the IEEE 72, 12 (December), 1671--1686.
• 4: Robert Osada , Thomas Funkhouser , Bernard Chazelle , David Dobkin, Matching 3D Models with Shape Distributions, Proceedings of the International Conference on Shape Modeling & Applications, p.154, May 07-11, 2001