Synonyms
Three-dimensional shape matching methods
Definition
Content based 3D shape retrieval systems retrieve similar 3D objects based on a given query object.
Introduction
Recent developments in techniques for modeling, digitizing and visualizing 3D shapes has led to an explosion in the number of available 3D models on the Internet and in domain-specific databases. Currently, large archives recording cultural heritage models like the David of Michelangelo [1], and the Minerva of Arezzo [2] are obtained by laser scanning projects. Also archives containing domain-specific shape models are now accessible on the Internet. Examples are the National Design Repository, an online repository of CAD models, and the Protein Data Bank, an online archive of structural data of biological macromolecules. These developments have led to the design of 3D shape retrieval systems that, given a query object, retrieve similar 3D objects. In visualization, 3D shapes are often represented as a surface, in...
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
M. Levoy, K. Pulli, B. Curless, S. Rusinkiewicz, D. Koller, L. Pereira, M. Ginzton, S. Anderson, J. Davis, J. Ginsberg, J. Shade, and D. Fulk, “The Digital Michelangelo Project: 3D Scanning of Large Statues,” Proceedings of SIGGRAPH, pp. 131–144, 2000.
R. Fontana, M. Greco, M. Materazzi, E. Pampaloni, L. Pezzati, C. Rocchini, and R. Scopigno, “Three-Dimensional Modeling Of Statues: The Minerva of Arezzo,” Cultural Heritage Journal, Vol. 3, No. 4, 2002, pp. 325–331.
P. Min, M. Kazhdan, and T. Funkhouser, “A Comparison of Text and Shape Matching for Retrieval of Online 3D Models,” Proceedings of European Conference on Digital Libraries, 2004, pp. 209–220.
P.J. Besl and R.C. Jain, “Three-Dimensional Object Recognition,” Computing Surveys, Vol. 17, No. 1, 1985, pp. 75–145.
S. Loncaric, “A Survey of Shape Analysis Techniques,” Pattern Recognition, Vol. 31, No. 8, 1998, pp. 983–1001.
R.J. Campbell and P.J. Flynn, “A Survey of Free-Form Object Representation and Recognition Techniques,” Computer Vision and Image Understanding, Vol. 81, No. 2, 2001, pp. 166–210.
G. Mamic and M. Bennamoun, “Representation and Recognition of 3D Free-Form Objects,” Digital Signal Processing, Vol. 12, 2002, pp. 47–67.
N. Iyer, K. Lou, S. Janyanti, Y. Kalyanaraman, and K. Ramani, “Three Dimensional Shape Searching: State-of-the-art Review and Future Trends,” Accepted for publication in Computer Aided Design.
A. Cardone, S.K. Gupta, and M. Karnik, “A Survey of Shape Similarity Assessment Algorithms for Product Design and Manufacturing Applications,” Journal of Computing and Information Science in Engineering, Vol. 3, 2003, pp. 109–118.
P. Shilane, M. Kazhdan, P. Min, and T. Funkhouser, “The Princeton Shape Benchmark,” Proceedings of Shape Modeling International, pp. 157–166, 2004.
J. Vleugels and R.C. Veltkamp, “Efficient Image Retrieval through Vantage Objects,” Pattern Recognition, Vol. 35, No. 1, 2002, pp. 69–80.
D.V. Vranićc, “3D Model Retrieval,” Ph.D. Thesis, University of Leipzig, 2004.
R. Osada, T. Funkhouser, B. Chazelle, and D. Dobkin, “Shape distributions,” ACM Transactions on Graphics, Vol. 21, No. 4, 2002, pp. 807–832.
M. Kazhdan, T. Funkhouser, and S. Rusinkiewicz, “Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors,” Proceedings of Symposium on Geometry Processing, 2003.
A.E. Johnson and M. Hebert, “Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 21, No. 5, 1999, pp. 635–651.
V. Cicirello and W.C. Regli, “Machining Feature-based Comparisons of Mechanical Parts,” Proceedins of Solid Modeling, pp. 176–185, 2001.
S. Biasotti, S. Marini, M. Mortara, and G. Patané, “An Overview of Properties and Efficacy of Topological Skeletons in Shape Modeling,” Proceedings of Shape Modeling International, pp. 245–254, 2003.
D.-Y. Chen, X.-P. Tian, Y.-T. Shen, and M. Ouhyoung, “On Visual Similarity Based 3D Model Retrieval,” Computer Graphics Forum (EG 2003 Proceedings), Vol. 22, No. 3, 2003.
M. Novotni and R. Klein, “A Geometric Approach to 3{D} Object Comparison,” Proceedings of Shape Modeling International, pp. 154–166, 2001.
J.W.H. Tangelder and R.C. Veltkamp, “Polyhedral Model Retrieval Using Weighted Point Sets,” International Journal of Image and Graphics, Vol. 3, No. 1, 2003, pp. 209–229.
MPEG-7 Video Group. Description of Core Experiments for Motion and Shape. Technical report, ISO/IEC N3397, 2000.
J.W.H. Tangelder and R.C. Veltkamp, “A Survey of Content Based 3D Shape Retrieval Methods,” Submitted to Multimedia Tools and Applications, 2005.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag
About this entry
Cite this entry
Veltkamp, R.C., Tangelder, J.W.H. (2008). Content Based Three Dimensional Shape Retrieval. In: Furht, B. (eds) Encyclopedia of Multimedia. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-78414-4_271
Download citation
DOI: https://doi.org/10.1007/978-0-387-78414-4_271
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-74724-8
Online ISBN: 978-0-387-78414-4
eBook Packages: Computer ScienceReference Module Computer Science and Engineering