Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Feature-Based 3D Object Retrieval

  • Benjamin BustosEmail author
  • Tobias Schreck
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_161


Shape descriptors; Three-dimensional similarity search


3D objects are an important type of data with many applications in domains such as Engineering and Computer Aided Design, Science, Simulation, Visualization, Cultural Heritage, and Entertainment. Technological progress in acquisition, modeling, processing, and dissemination of 3D geometry leads to the accumulation of large repositories of 3D objects. Consequently, there is a strong need to research and develop technology to support the effective retrieval of 3D object data from 3D repositories.

The feature-based approach is a prominent technique to implement content-based retrieval functionality for 3D object databases. It relies on extracting characteristic numerical attributes (so-called features) from a 3D object. These are often encoded as high-dimensional vectors which represent either the 3D object (global feature vector), or parts of it (local feature vectors). The 3D feature vectors in turn are used to...

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Böhm C, Berchtold S, Keim D. Searching in high-dimensional spaces: index structures for improving the performance of multimedia databases. ACM Comput Surv. 2001;33(3):322–73.CrossRefGoogle Scholar
  2. 2.
    Bronstein A, Bronstein M, Ovsjanikov M. 3D features, surface descriptors, and object descriptors. In: Pears N, Liu Y, Bunting P, editors. 3D imaging, analysis and applications. London: Springer; 2012.Google Scholar
  3. 3.
    Bustos B, Keim D, Saupe D, Schreck T, Vranić D. Feature-based similarity search in 3D object databases. ACM Comput Surv. 2005;37(4):345–87.CrossRefGoogle Scholar
  4. 4.
    Bustos B, Keim D, Saupe D, Schreck T, Vranić D. An experimental effectiveness comparison of methods for 3D similarity search. Int J Digit Lib, Special issue on Multimedia Contents and Management in Digital Libraries. 2006;6(1):39–54.Google Scholar
  5. 5.
    Chávez E, Navarro G, Baeza-Yates R, Marroquín J. Searching in metric spaces. ACM Comput Surv. 2001;33(3):273–321.CrossRefGoogle Scholar
  6. 6.
    Funkhouser T, Kazhdan M, Shilane P, Min P, Kiefer W, Tal A, Rusinkiewicz S, Dobkin D. Modeling by example. ACM Trans Graph. 2004;23(3):652–63.CrossRefGoogle Scholar
  7. 7.
    http://www.aimatshape.net/event/SHREC SHREC - Shape Retrieval Contest.
  8. 8.
    Iyer N, Jayanti S, Lou K, Kalyanaraman Y, Ramani K. Three dimensional shape searching: state-of-the-art review and future trends. Comput Aided Design. 2005;37(5):509–30.CrossRefGoogle Scholar
  9. 9.
    Jayanti S, Kalyanaraman Y, Iyer N, Ramani K. Developing an engineering shape benchmark for CAD models. Comput Aided Design. 2006;38(9):939–53.CrossRefGoogle Scholar
  10. 10.
    Li B, Lu Y, Godil A, Schreck T, Bustos B, Ferreira A, Furuya T, Fonseca M, Johan H, Matsuda T, Ohbuchi R, Pascoal P, Saavedra J. A comparison of methods for sketch-based 3D shape retrieval. Comput Vis Image Underst. 2014;119:57–80.CrossRefGoogle Scholar
  11. 11.
    Lian Z, Godil A, Sun X. Visual similarity based 3D shape retrieval using bag-of-features. In: Proceedings of the Shape Modeling International Conference. 2010. p. 25–36.Google Scholar
  12. 12.
    Shilane P, Min P, Kazhdan M, Funkhouser T. The princeton shape benchmark. In: Proceedings of the International Conference on Shape Modeling and Applications. 2004. p. 167–78.Google Scholar
  13. 13.
    Tangelder J, Veltkamp R. A survey of content based 3D shape retrieval methods. Multimedia Tools Appl. 2008;39(3):441–71.CrossRefGoogle Scholar
  14. 14.
    Vranić D, Saupe D, Richter J. Tools for 3D–object retrieval: Karhunen-Loeve transform and spherical harmonics. In: Proceedings of the IEEE 4th Workshop on Multimedia Signal Processing. 2001. p. 293–8.Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of ChileSantiagoChile
  2. 2.Department of Computer Science and Biomedical Engineering, Institute of Computer Graphics and Knowledge VisualizationGraz University of TechnologyGrazAustria

Section editors and affiliations

  • Jeffrey Xu Yu
    • 1
  1. 1.The Chinese University of Hong KongHong KongChina