Skip to main content
SpringerLink
Log in

A 3D model retrieval approach using the interior and exterior 3D shape information

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

In this paper, we will propose a new exterior shape feature, ART-based elevation descriptor (ART-ED), and a new interior shape feature, shell grid descriptor (SGD), for 3D model retrieval. ART-ED describes the elevation information of a 3D model from six different angles. Since ART-ED represents only the exterior contour of a 3D model, SGD is proposed for extracting the interior shape information. Finally, these two proposed features as well as other features are combined in an attempt to improve retrieval. Experimental results show that the proposed methods are superior to other descriptors.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Ankerst M, Kastenmuller G, Kriegel HP, Seidl T (1999) 3D shape histograms for similarity search and classification in spatial databases. In: Proceedings of 6th International Symposium on Spatial Databases (SSD’99):207–226

  2. Assfalg J, Bimbo AD, Pala P (2006) Content-based retrieval of 3D models through curvature maps: a CBR approach exploiting media conversion. Multimedia Tools Appl 31:29–50. doi:10.1007/s11042-006-0034-2

    Article  Google Scholar 

  3. Chen DY, Tian XP, Shen YT, Ouhyoung M (2003) On visual similarity based 3D model retrieval. Comput Graph Forum 22:223–232. doi:10.1111/1467-8659.00669

    Article  Google Scholar 

  4. Funkhouser T, Min P, Kazhdan M, Chen J, Halderman A, Dobkin D, Jacobs D (2003) A search engine for 3D models. ACM Trans Graph 22:83–105. doi:10.1145/588272.588279

    Article  Google Scholar 

  5. Ip CY, Sieger L, Regli WC, Shokoufandeh A (2003) Automated learning of model classifications. In: Proceedings of Solid Modeling:322–327

  6. Kazhdan M, Funkhouser T, Rusinkiewicz S (2003) Rotation invariant spherical harmonic representation of 3D shape descriptors. In: Proceedings of Symposium on Geometry Processing

  7. Kuo CT, Cheng SC (2007) 3D model retrieval using principal plane analysis and dynamic programming. Pattern Recognit 40:742–755. doi:10.1016/j.patcog.2006.06.006

    Article  MATH  Google Scholar 

  8. Loffler J (2000) Content-based retrieval of 3D models in distributed web databases by visual shape information. In: Proceedings of IEEE International Conference on Information Visualization:82–87

  9. Novotni M, Klein R (2004) Shape retrieval using 3D Zernike descriptors. Computer-Aided Des 36:1047–1062. doi:10.1016/j.cad.2004.01.005

    Article  Google Scholar 

  10. Ohbuchi R, Takei T (2003) Shape-similarity comparison of 3D models using alpha shapes. In: Proceedings of Pacific Conference on Computer Graphics and Applications:293–302

  11. Ohbuchi R, Minamitani T, Takei T (2003) Shape-similarity search of 3D models by using enhanced shape functions. In: Proceedings of IEEE Computer Society Conference on Theory and Practice of Computer Graphics:97–104

  12. Osada R, Funkhouser T, Chazelle B, Dobkin D (2002) Shape distributions. ACM Trans Graph 21:807–832. doi:10.1145/571647.571648

    Article  Google Scholar 

  13. Reisert M, Burkhardt H (2006) Second order 3D shape features: an exhaustive study. Comput Graph 30:197–206. doi:10.1016/j.cag.2006.01.025

    Article  Google Scholar 

  14. Shih JL, Lee CH, Wang JT (2005) 3D object retrieval system based on grid D2. Electron Lett 41:23–24. doi:10.1049/el:20056916

    Article  Google Scholar 

  15. Shih JL, Lee CH, Wang JT (2007) A new 3D model retrieval approach based on the elevation descriptor. Pattern Recognit 40:283–295. doi:10.1016/j.patcog.2006.04.034

    Article  MATH  Google Scholar 

  16. Shilane P, Min P, Kazhdan M, Funkhouser T (2004) The Princeton shape benchmark. In: Proceedings of Shape Modeling Applications:167–178

  17. Super BJ, Lu H (2003) Evaluation of a hypothesizer for silhouette-based 3-D object recognition. Pattern Recognit 36:69–78. doi:10.1016/S0031-3203(02)00023-7

    Article  MATH  Google Scholar 

  18. Tangelder JWH, Veltkamp RC (2004) A survey of content based 3D shape retrieval methods. In: Proceedings of International Conference on Shape Modeling Applications:145–156

  19. Vranic DV, Saupe D, Richter J (2001) Tools for 3D-object retrieval: Karhunen- Loeve transform and spherical harmonics. In: Proceedings of IEEE Workshop on Multimedia Signal Processing:293–298

  20. Yamada A, Pickering M, Jeannin S, Cieplinski L, Ohm JR, Kim M (2001) MPEG-7 Information Technology-Multimedia Content Descriptor Interface -Part3: Visual. Final Committee Draft ISO/IEC/JTC1/SC29/WG11/ N4062

  21. Yu M, Atmosukarto I, Leow WK, Huang Z, Xu R (2003) 3D model retrieval with morphing-based geometric and topological feature maps. In: Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition:656–661

Download references

Acknowledgments

This research was supported in part by the National Science Council, Taiwan under Contract NSC 96-2221-E-216-041-MY2.

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, Chung Hua University, No. 707, Sec. 2, WuFu Rd., Hsinchu, Taiwan, Republic of China

    Jau-Ling Shih & Hong-Yu Chen

Authors
  1. Jau-Ling Shih
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hong-Yu Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jau-Ling Shih.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shih, JL., Chen, HY. A 3D model retrieval approach using the interior and exterior 3D shape information. Multimed Tools Appl 43, 45–62 (2009). https://doi.org/10.1007/s11042-008-0256-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-008-0256-6

Keywords

Search

Navigation