Skip to main content

Improving Efficiency of Density-Based Shape Descriptors for 3D Object Retrieval

  • Conference paper
Computer Vision/Computer Graphics Collaboration Techniques (MIRAGE 2007)

Abstract

We consider 3D shape description as a probability modeling problem. The local surface properties are first measured via various features, and then the probability density function (pdf) of the multidimensional feature vector becomes the shape descriptor. Our prior work has shown that, for 3D object retrieval, pdf-based schemes can provide descriptors that are computationally efficient and performance-wise on a par with or better than the state-of-the-art methods. In this paper, we specifically focus on discretization problems in the multidimensional feature space, selection of density evaluation points and dimensionality reduction techniques to further improve the performance of our density-based descriptors.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bustos, B., et al.: Feature-based similarity search in 3D object databases. ACM Comput. Surv. 37(4), 345–387 (2005), doi:10.1145/1118890.1118893

    Article  Google Scholar 

  2. Akgül, C.B., et al.: Density-based 3d shape descriptors. EURASIP Journal on Advances in Signal Processing, Article ID 32503 (2007)

    Google Scholar 

  3. Härdle, W., et al.: Nonparametric and Semiparametric Models. Springer Series in Statistics. Springer, Heidelberg (2004)

    MATH  Google Scholar 

  4. Akgül, C.B., et al.: Density-based shape descriptors for 3D object retrieval. In: Gunsel, B., et al. (eds.) MRCS 2006. LNCS, vol. 4105, Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  5. Akgül, C.B., et al.: A framework for histogram-induced 3D descriptors. In: European Signal Processing Conference (EUSIPCO ’06), Florence, Italy (2006)

    Google Scholar 

  6. Shilane, P., et al.: The Princeton shape benchmark. In: Proc. of the Shape Modeling International 2004 (SMI ’04), Genoa, Italy, pp. 167–178 (2004)

    Google Scholar 

  7. Vranić, D.V.: 3D Model Retrieval. PhD thesis, University of Leipzig (2004)

    Google Scholar 

  8. Tung, T.: Indexation 3D de bases de données d’objets par graphes de Reeb améliorés. PhD thesis, Ecole Nationale Supérieure des Télécommunications (ENST), Paris, France (2005)

    Google Scholar 

  9. Yang, C., et al.: Improved fast Gauss transform and efficient kernel density estimation. In: ICCV, vol. 1, p. 464 (2003)

    Google Scholar 

  10. Zaharia, T., Prêteux, F.: Shape-based retrieval of 3D mesh models. In: Proc. of the IEEE International Conference on Multimedia and Expo (ICME’2002), Lausanne, Switzerland, August 2002, IEEE Computer Society Press, Los Alamitos (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

André Gagalowicz Wilfried Philips

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Akgül, C.B., Sankur, B., Yemez, Y., Schmitt, F. (2007). Improving Efficiency of Density-Based Shape Descriptors for 3D Object Retrieval. In: Gagalowicz, A., Philips, W. (eds) Computer Vision/Computer Graphics Collaboration Techniques. MIRAGE 2007. Lecture Notes in Computer Science, vol 4418. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71457-6_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-71457-6_30

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-71456-9

  • Online ISBN: 978-3-540-71457-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics