Content Based Retrieval of 3D Data

  • Alberto Del Bimbo
  • Pietro Pala
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3287)

Abstract

Along with images and videos, 3D models have recently gained increasing attention for a number of reasons: advancements in 3D hardware and software technologies, their ever decreasing prices and increasing availability, affordable 3D authoring tools, and the establishment of open standards for 3D data interchange.

The ever increasing availability of 3D models demands for tools supporting their effective and efficient management. Among these tools, those enabling content-based retrieval play a key role.

In this paper we report on our experience in developing models to support retrieval by content of 3D objects. Particularly, we present three different models for representing and comparing the content of 3D objects. A comparative analysis is carried out to evidence the actual potential of the proposed solutions.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Mahmoudi, S., Daoudi, M.: 3D models retrieval by using characteristic views. In: Proc. of 16th Int’l Conf. on Pattern Recognition, August 11-15, vol. 2, pp. 457–460 (2002)Google Scholar
  2. 2.
    Ohbuchi, R., Nakazawa, M., Takei, T.: Retrieving 3D Shapes based on Their Appearance. In: Proc. of MIR 2003, Berkeley, CA, USA, November 2003, pp. 39–46 (2003)Google Scholar
  3. 3.
    Kriegel, H.P., Seidl, T.: Approximation-Based Similarity Search for 3D Surface Segments. GeoInformatica Journal 2(2), 113–147 (1998)CrossRefGoogle Scholar
  4. 4.
    Paquet, E., Rioux, M.: Nefertiti: a query by content system for three-dimensional model and image database management. Image Vision and Computing 17(2), 157–166 (1999)CrossRefGoogle Scholar
  5. 5.
    Kolonias, I., Tzovaras, D., Malassiotis, S., Strintzis, M.G.: Content-Based Similarity Search of VRML Models Using Shape Descriptors. In: Proc. of International Workshop on Content-Based Multimedia Indexing, Brescia (I), September 19-21 (2001)Google Scholar
  6. 6.
    Mokhtarian, F., Khalili, N., Yeun, P.: Multi-scale free-form 3D object recognition using 3D models. Image and Vision Computing 19(5), 271–281 (2001)CrossRefGoogle Scholar
  7. 7.
    Elad, M., Tal, A., Ar, S.: Content Based Retrieval of VRML Objects - An Iterative and Interactive Approach. In: EG Multimedia, September 2001, pp. 97–108 (2001)Google Scholar
  8. 8.
    Taubin, G.: A Signal Processing Approach to Fair Surface Design. In: Computer Graphics (Annual Conference Series), vol. 29, pp. 351–358 (1995)Google Scholar
  9. 9.
    Garland, M.: Multiresolution Modeling: Survey & Future Opportunities. In: Proc. of Eurographics 1999 (September 1999)Google Scholar
  10. 10.
    Belyaev, A.G., Bogaevski, I.A., Ohtake, Y.: Polyhedral Surface Smoothing with Simultaneous Mesh Regularization. In: Proc. of Geometric Modeling and Processing 2000. Theory and Applications, Hong Kong, China, April 10-12, pp. 229–237 (2000)Google Scholar
  11. 11.
    Snyder, J.P., Bugayevski, L.M.: Map projections – a reference manual. Taylor & Francis, Abington (1995)Google Scholar
  12. 12.
    Del Bimbo, A., Vicario, E.: Using weighted spatial relationships in retrieval by visual contents. In: Proc of the IEEE Workshop on Content-Based Access of Image and Video Libraries (CBAIVL 1998), Santa Barbara, CA, June 1998, pp. 35–39 (1998)Google Scholar
  13. 13.
    Eshera, M.A., Fu, K.-S.: A Graph Measure for Image Analysis. IEEE Trans. on Systems, Man and Cybernetics 14(3), 398–407 (1984)MATHGoogle Scholar
  14. 14.
    Garey, M.R., Johnson, D.: Computer and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco (1979)Google Scholar
  15. 15.
    Berretti, S., Del Bimbo, A., Vicario, E.: Efficient Matching and Indexing of Graph Models in Content-Based Retrieval. IEEE Trans. on Pattern Analysis and Machine Intelligence 23(10), 1089–1105 (2001)CrossRefGoogle Scholar
  16. 16.
    Johnson, A.E., Hebert, M.: Using Spin-Images for efficient multiple model recognition in cluttered 3-D scenes. IEEE Transactions on Pattern Analysis and Machine Intelligence 21(5), 433–449 (1999)CrossRefGoogle Scholar
  17. 17.
    Goshtasby, A.: Description and descrimination of planar shapes using shape matrices. IEEE Transactions on PAMI 7, 738–743 (1985)Google Scholar
  18. 18.
    Bezdek, J.C., Keller, J., Krishnapuram, R., Pal, N.R.: Fuzzy Models and Algorithms for Pattern Recognition and Image Processing. Kluwer Academic Publisher, Boston (1999)MATHGoogle Scholar
  19. 19.
    Vandeborre, J.-P., Couillet, V., Daoudi, M.: A Practical Approach for 3D Model Indexing by combining Local and Global Invariants. In: Proc. of the 1st Int’l Symp. on 3D Data Processing, Visualization, and Transmission (3DPVT 2002) (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Alberto Del Bimbo
    • 1
  • Pietro Pala
    • 1
  1. 1.Dipartimento Sistemi e InformaticaUniversità di FirenzeFirenzeItaly

Personalised recommendations