Skip to main content
SpringerLink
Log in
Book cover

International Conference on Large-Scale Knowledge Resources

LKR 2008: Large-Scale Knowledge Resources. Construction and Application pp 210–225Cite as

Supervised Learning of Similarity Measures for Content-Based 3D Model Retrieval

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4938))

Abstract

In this paper we investigate on how the choice of similarity measures affects the performance of content-based 3D model retrieval (CB3DR) algorithms. In CB3DR, shape descriptors are used to provide a numerical representation of the salient features of the data, while similarity functions capture the high level semantic concepts. In the first part of the paper, we demonstrate experimentally that the Euclidean distance is not the optimal similarity function for 3D model classification and retrieval. Then, in the second part, we propose to use a supervised learning approach for automatic selection of the optimal similarity measure that achieves the best performance. Our experiments using the Princeton Shape Benchmark (PSB) show significant improvements in the retrieval performance.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 3D Model Retrieval System. Taiwan University, http://3D.csie.ntu.edu.tw/~dynamic/

  2. 3D Model Search Engine. Princeton University, http://shape.cs.princeton.edu/

  3. 3D Model Similarity Search Engine. http://merkur01.inf.uni-konstanz.de/CCCC/

  4. 3D Shape Retreival Engine. http://www.cs.uu.nl/centers/give/imaging/3DRecog/3Dmatching.html

  5. Ogden IV systems. Japan, http://www.nime.ac.jp/~motofumi/Ogden/

  6. Atmosukarto, I., Leow, W.K., Huang, Z.: Feature combination and relevance feedback for 3D model retrieval. In: MMM 2005, pp. 334–339 (2005)

    Google Scholar 

  7. Chen, D.-Y., et al.: On visual similarity based 3D model retrieval. Computer Graphics Forum 22(3), 223–232 (2003)

    Article  Google Scholar 

  8. Eidenberger, H.: Distance measures for mpeg-7-based retrieval. In: Multimedia Information Retrieval, pp. 130–137 (2003)

    Google Scholar 

  9. Funkhouser, T., et al.: Shape-based retrieval and analysis of 3d models. Commun. ACM 48(6), 58–64 (2005)

    Article  Google Scholar 

  10. Funkhouser, T.A., et al.: A search engine for 3D models. ACM Transactions on Graphics 22(1), 83–105 (2003)

    Article  Google Scholar 

  11. Hertz, T., Bar-Hillel, A., Weinshall, D.: Learning distance functions for image retrieval. CVPR 02, 570–577 (2004)

    Google Scholar 

  12. Hou, S., Lou, K., Ramani, K.: Svm-based semantic clustering and retrieval of a 3D model database. Journal of Computer Aided Design and Application 2, 155–164 (2005)

    Google Scholar 

  13. Iyer, N., et al.: Three-dimensional shape searching: state-of-the-art review and future trends. Computer-Aided Design 37(5), 509–530 (2005)

    Article  Google Scholar 

  14. Johnson, A.: Spin-Images: A Representation for 3-D Surface Matching. PhD thesis, Robotics Institute, Carnegie Mellon University, Pittsburgh, PA (August 1997)

    Google Scholar 

  15. Laga, H., Takahashi, H., Nakajima, M.: Spherical wavelet descriptors for content-based 3D model retrieval. In: SMI 2006: Proceedings of the IEEE International Conference on Shape Modeling and Applications 2006 (SMI 2006), Washington, DC, USA, pp. 75–85. IEEE Computer Society Press, Los Alamitos (2006)

    Google Scholar 

  16. Leifman, G., Meir, R., Tal, A.: Semantic-oriented 3D shape retrieval using relevance feedback

    Google Scholar 

  17. Leifman, G., Meir, R., Tal, A.: Relevance feedback for 3D shape retrieval. In: The 5th Israel-Korea Bi-National Conference on Geometric Modeling and Computer Graphics, pp. 15–19 (2004)

    Google Scholar 

  18. Lew, M.S., et al.: Content-based multimedia information retrieval: State of the art and challenges. ACM Trans. Multimedia Comput. Commun. Appl. 2(1), 1–19 (2006)

    Article  Google Scholar 

  19. Kortgen, M., et al.: 3D shape matching with 3D shape contexts. In: The 7th Central European Seminar on Computer Graphics (April 2003)

    Google Scholar 

  20. Novotni, M., Klein, R.: 3D Zernike descriptors for content based shape retrieval. In: SM 2003: Proceedings of the eighth ACM symposium on Solid modeling and applications, pp. 216–225. ACM Press, New York (2003)

    Chapter  Google Scholar 

  21. Ohbuchi, R., Kobayashi, J.: Unsupervised learning from a corpus for shape-based 3D model retrieval. In: MIR 2006: Proceedings of the 8th ACM international workshop on Multimedia information retrieval, pp. 163–172. ACM Press, New York (2006)

    Chapter  Google Scholar 

  22. Ohbuchi, R., et al.: Comparison of dimension reduction method for database-adaptive 3D model retrieval. In: Fifth International Workshop on Adaptive Multimedia Retrieval (AMR 2007) (2007)

    Google Scholar 

  23. Osada, R., et al.: Shape distributions. ACM Transactions on Graphics 21(4), 807–832 (2002)

    Article  Google Scholar 

  24. Reuter, M., Wolter, F.-E., Peinecke, N.: Laplace-Beltrami spectra as ”shape-DNA” of surfaces and solids. Computer-Aided Design 38(4), 342–366 (2006)

    Article  Google Scholar 

  25. Ryutarou Ohbuchi, A.Y., Kobayashi, J.: Learning semantic categories for 3D model retrieval. In: MIR 2007: Proceedings of the 9th ACM international workshop on Multimedia information retrieval, pp. 31–40. ACM Press, New York (2007)

    Chapter  Google Scholar 

  26. Schapire, R.E.: The boosting approach to machine learning: An overview. Springer, Heidelberg (2003)

    Google Scholar 

  27. Shilane, P., Funkhouser, T.: Selecting Distinctive 3D Shape Descriptors for Similarity Retrieval. In: IEEE International Conference on Shape Modeling and Applications (SMI 2006), p. 18 (2006)

    Google Scholar 

  28. Shilane, P., et al.: The princeton shape benchmark. In: SMI 2004: Proceedings of the Shape Modeling International 2004 (SMI 2004), June 2004, pp. 167–178. IEEE Computer Society Press, Los Alamitos (2004)

    Google Scholar 

  29. Tangelder, J.W.H., Veltkamp, R.C.: A survey of content based 3D shape retrieval. In: Shape Modeling International 2004, Genova, Italy, June 2004, pp. 145–156 (2004)

    Google Scholar 

  30. Veltkamp, R.C., et al.: SHREC2006: 3D Shape Retrieval Contest. Technical Report UU-CS-2006-030, Department of Information and Computing Sciences, Utrecht University (June 2006)

    Google Scholar 

  31. Yu, J., et al.: Distance learning for similarity estimation. IEEE trans. on pattern analysis and machine learning (to appear, 2007)

    Google Scholar 

  32. Yu, J., et al.: Toward robust distance metric analysis for similarity estimation. CVPR 1, 316–322 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Global Edge Institute, Tokyo Institute of Technology, Japan

    Hamid Laga

  2. Computer Science Department, Tokyo Institute of Technology,  

    Masayuki Nakajima

Authors
  1. Hamid Laga
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Masayuki Nakajima
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Takenobu Tokunaga Antonio Ortega

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Laga, H., Nakajima, M. (2008). Supervised Learning of Similarity Measures for Content-Based 3D Model Retrieval. In: Tokunaga, T., Ortega, A. (eds) Large-Scale Knowledge Resources. Construction and Application. LKR 2008. Lecture Notes in Computer Science(), vol 4938. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78159-2_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-78159-2_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-78158-5

  • Online ISBN: 978-3-540-78159-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation