skip to main content
article

Content-based retrieval of 3D models

Published: 01 February 2006 Publication History

Abstract

In the past few years, there has been an increasing availability of technologies for the acquisition of digital 3D models of real objects and the consequent use of these models in a variety of applications, in medicine, engineering, and cultural heritage. In this framework, content-based retrieval of 3D objects is becoming an important subject of research, and finding adequate descriptors to capture global or local characteristics of the shape has become one of the main investigation goals. In this article, we present a comparative analysis of a few different solutions for description and retrieval by similarity of 3D models that are representative of the principal classes of approaches proposed. We have developed an experimental analysis by comparing these methods according to their robustness to deformations, the ability to capture an object's structural complexity, and the resolution at which models are considered.

References

[1]
Antini, G., Berretti, S., Del Bimbo, A., and Pala, P. 2005. Retrieval of 3D objects using curvature correlograms. In Proceedings of the International Conference on Multimedia and Expo (ICME'05). (July), Amsterdam, The Netherlands.
[2]
Assfalg, J., Del Bimbo, A., and Pala, P. 2003. Curvature maps for 3D CBR. In Proceedings of the International Conference on Multimedia and Expo (ICME'03). (July), Baltimore, Maniland.
[3]
Assfalg, J., Del Bimbo, A., and Pala, P. 2004. Spin images for retrieval of 3D objects by local and global similarity. In Proceedings of the 17th International Conference on Pattern Recognition (ICPR-04). (Aug.), Cambridge, UK. 23--26.
[4]
Belyaev, A. G., Bogaevski, I. A., and Ohtake, Y. 2000. Polyhedral surface smoothing with simultaneous mesh regularization. In Proceedings of Geometric Modeling and Processing (Theory and Applications). (Apr.), Hong Kong, China. 229--237.
[5]
Berretti, S., Del Bimbo, A., and Vicario, E. 2001. Efficient matching and indexing of graph models in content-based retrieval. IEEE Trans. Patt. Analy. Machine Intelli., 23, 10 (Oct.), 1089--1105.
[6]
Besl, P. J. and Jain, R. C. 1985. Three-dimensional object recognition. Comput. Surv., 17, 1, 75--145.
[7]
Bezdek, J. C., Keller, J., Krishnapuram, R., and Pal, N. R. 1999. Fuzzy Models and Algorithms for Pattern Recognition and Image Processing. Kluwer Academic Publisher, Boston, MA.
[8]
Campbell, R. J. and Flynn, J. 2001. A survey of free form object representation and recognition techniques. Comput. Vision Image Understand. 81, 2, 166--210.
[9]
Chen, D. Y., Tian, X. P., Shen, Y. T., and Ouhyoung, M. 2003. On visual similarity based 3D model retrieval. In Proceedings of Eurographics Computer Graphics Forum (EG'03) 22, 3.
[10]
Colombo, C., Del Bimbo, A., and Pernici, F. 2005. Metric 3D reconstruction and texture acquisition of surfaces of revolution from a single uncalibrated view. IEEE Trans. Patt. Analy. Machine Intell. 27, 1, 99--114.
[11]
Del Bimbo, A. and Vicario, E. 1998. Using weighted spatial relationships in retrieval by visual contents. In Proceedings of the IEEE Workshop on Content-Based Access of Image and Video Libraries (CBAIVL'98) (June). Santa Barbara, CA. 35--39.
[12]
Desbrun, M., Meyer, M., Schroder, P., and Barr, A. H. 2000. Discrete differential-geometry operators in nD. Caltech.
[13]
Elad, M., Tal, A., and Ar, S. 2001. Content based retrieval of VRML objects---An iterative and interactive approach. EG Multimedia (Sept.). 97--108.
[14]
Eshera, M. A. and Fu, K.-S. 1984. A graph measure for image analysis. IEEE Trans. Syst. Man Cybern., 14, 3, (May/June), 398--407.
[15]
Garey, M. R. and Johnson, D. 1979. Computer and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco.
[16]
Garland, M. 1999. Multiresolution modeling: Survey & future opportunities. In Proceedings of Eurographics'99 (Sept.).
[17]
Goshtasby, A. 1985. Description and descrimination of planar shapes using shape matrices. IEEE Trans. PAMI. 7, 738--743.
[18]
Johnson, A. E. and Hebert, M. 1999. Using spin-images for efficient multiple model recognition in cluttered 3-D scenes. IEEE Trans. Patt. Analy. Machine Intelli. 21, 5, 433--449.
[19]
Kim, D.-J., Park, Y.-W., and Park, D.-J. 2001. A novel validity index for determination of the optimal number of clusters. IEICE Trans. Inform. Syst., E84-D, 2, (Feb.), 281--285.
[20]
Kolonias, I., Tzovaras, D., Malassiotis, S., and Strintzis, M. G. 2001. Content-based similarity search of VRML models using shape descriptors. In Proceedings of the International Workshop on Content-Based Multimedia Indexing, (Sept.), Brescia, Italy, 19--21.
[21]
Kriegel, H. P. and Seidl, T. 1998. Approximation-based similarity search for 3D surface segments. GeoInformatica J. 2, 2, Kluwer Academic Publisher, 113--147.
[22]
Mahmoudi, S. and Daoudi, M. 2002. 3D models retrieval by using characteristic views. In Proceedings of 16th International Conference on Pattern Recognition 2, (Aug.), 457--460.
[23]
Mokhtarian, F., Khalili, N., and Yeun, P. 2001. Multi-scale free-form 3D object recognition using 3D models. Image Vision Comput. 19, 5, 271--281.
[24]
Novotni, M. and Klein, R. 2003. 3D Zernike descriptors for content based shape retrieval. In Solid Modeling 2003.
[25]
Ohbuchi, R., Minamitani, T., and Takei, T. 2003a. Shape similarity search of 3D models by using enhanced shape functions. In Theory and practice of Computer Graphics, 2003. 97--104.
[26]
Ohbuchi, R., Nakazawa, M., and Takei, T. 2003b. Retrieving 3D shapes based on their appearance. In Proceedings of MIR'03 (Nov.). Berkeley, CA. 39--46.
[27]
Osada, R., Funkhouser, T., Chazelle, B., and Dobkin, D. 2002. Shape distributions. ACM Transa. Graph., 21, 4 (Oct.), 807--832.
[28]
Paquet, E. and Rioux, M. 1999. Nefertiti: A query by content system for three-dimensional model and image database management. Image Vision Comput., 17, 2, 157--166.
[29]
Shilane, P., Min, P., Kazhdan, M., and Funkhouser, T. 2004. The Princeton shape benchmark. In Proceedings of Shape Modeling International. (June), Genova, Italy.
[30]
Rössl, C., Kobbelt, L., and Seidel, H. P. 2000. Extraction of feature lines on triangulated surfaces using morphological operators. In Smart Graphics, Proceedings of the 2000 AAAI Symposium.
[31]
Snyder, J. P. and Bugayevski, L. M. 1995. Map Projections---A Reference Manual. Taylor & Francis.
[32]
Tangelder, J. W. H. and Veltkamp, R. C. 2004. A survey of content based 3D shape retrieval methods. In Proceedings of Shape Modeling International. 145--156.
[33]
Taubin, G. 1995. A signal processing approach to fair surface design. Computer Graphics (Annual Conference Series), 29, 351--358.
[34]
The Digital Michelangelo Project. http://graphics.stanford.edu/data/mich/.
[35]
The National Design Repository. http://edge.mcs.drexel.edu/repository/frameset.html.
[36]
The Protein Data Bank. http://www.rcsb.org/pdb.
[37]
Vandeborre, J.-Ph., Couillet, V., and Daoudi, M. 2002. A practical approach for 3D model indexing by combining local and global invariants. In Proceedings of the 1st International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'02).
[38]
Vranić, D. V., Saupe, D., and Richter, J. 2001. Tools for 3D-object retrieval: Karhunen-Loeve-transform and spherical harmomics. In Proceedings of the IEEE Workshop on Multimedia Signal Processing.
[39]
Zhang, C. and Chen, T. 2001. Indexing and retrieval of 3D models aided by active learning. In ACM Multimedia, 615--616.

Cited By

View all
  • (2024)Mapping the Knowledge Structure of Image Recognition in Cultural Heritage: A Scientometric Analysis Using CiteSpace, VOSviewer, and BibliometrixJournal of Imaging10.3390/jimaging1011027210:11(272)Online publication date: 26-Oct-2024
  • (2024)Triangular Mesh and Neural Network for Object Search Based Cluster Centre DescriptorSN Computer Science10.1007/s42979-024-03433-95:8Online publication date: 14-Dec-2024
  • (2022)Joint Local Correlation and Global Contextual Information for Unsupervised 3D Model Retrieval and ClassificationIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2021.309949632:5(3265-3278)Online publication date: May-2022
  • Show More Cited By

Index Terms

  1. Content-based retrieval of 3D models

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Multimedia Computing, Communications, and Applications
    ACM Transactions on Multimedia Computing, Communications, and Applications  Volume 2, Issue 1
    February 2006
    89 pages
    ISSN:1551-6857
    EISSN:1551-6865
    DOI:10.1145/1126004
    Issue’s Table of Contents

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 01 February 2006
    Published in TOMM Volume 2, Issue 1

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. 3D shape description
    2. comparative analysis
    3. retrieval by content of 3D models

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)28
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 14 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Mapping the Knowledge Structure of Image Recognition in Cultural Heritage: A Scientometric Analysis Using CiteSpace, VOSviewer, and BibliometrixJournal of Imaging10.3390/jimaging1011027210:11(272)Online publication date: 26-Oct-2024
    • (2024)Triangular Mesh and Neural Network for Object Search Based Cluster Centre DescriptorSN Computer Science10.1007/s42979-024-03433-95:8Online publication date: 14-Dec-2024
    • (2022)Joint Local Correlation and Global Contextual Information for Unsupervised 3D Model Retrieval and ClassificationIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2021.309949632:5(3265-3278)Online publication date: May-2022
    • (2020)An Approach on Visual Detecting Multi-Targets in the Unstructured and Complex Scenes Based on RGB-D Images2020 5th International Conference on Automation, Control and Robotics Engineering (CACRE)10.1109/CACRE50138.2020.9229964(591-596)Online publication date: Sep-2020
    • (2020)A comparative visualization tool for ocean data analysis based on mode water regionsJournal of Visualization10.1007/s12650-020-00629-yOnline publication date: 20-Feb-2020
    • (2020)3D Model Retrieval Using Bipartite Graph Matching Based on AttentionNeural Processing Letters10.1007/s11063-019-10155-052:2(1043-1055)Online publication date: 8-Jan-2020
    • (2020)3D Shape Matching for Retrieval and Recognition3D Imaging, Analysis and Applications10.1007/978-3-030-44070-1_9(413-461)Online publication date: 12-Sep-2020
    • (2019)3D Shape Retrieval using Bag of Word Approaches2019 2nd International Conference on Computing, Mathematics and Engineering Technologies (iCoMET)10.1109/ICOMET.2019.8673397(1-7)Online publication date: Jan-2019
    • (2019)3D Point Cloud Retrieval With Bidirectional Feature MatchIEEE Access10.1109/ACCESS.2019.29521577(164194-164202)Online publication date: 2019
    • (2019)3D object retrieval with graph-based collaborative feature learningJournal of Visual Communication and Image Representation10.1016/j.jvcir.2018.11.04658(261-268)Online publication date: Jan-2019
    • Show More Cited By

    View Options

    Login options

    Full Access

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media