Advertisement

Multimedia Tools and Applications

, Volume 43, Issue 1, pp 45–62 | Cite as

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

  • Jau-Ling Shih
  • Hong-Yu Chen
Article

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.

Keywords

3D model retrieval ART-based elevation descriptor Shell grid descriptor 

Notes

Acknowledgments

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

References

  1. 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–226Google Scholar
  2. 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 CrossRefGoogle Scholar
  3. 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 CrossRefGoogle Scholar
  4. 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 CrossRefGoogle Scholar
  5. 5.
    Ip CY, Sieger L, Regli WC, Shokoufandeh A (2003) Automated learning of model classifications. In: Proceedings of Solid Modeling:322–327Google Scholar
  6. 6.
    Kazhdan M, Funkhouser T, Rusinkiewicz S (2003) Rotation invariant spherical harmonic representation of 3D shape descriptors. In: Proceedings of Symposium on Geometry ProcessingGoogle Scholar
  7. 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 MATHCrossRefGoogle Scholar
  8. 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–87Google Scholar
  9. 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 CrossRefGoogle Scholar
  10. 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–302Google Scholar
  11. 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–104Google Scholar
  12. 12.
    Osada R, Funkhouser T, Chazelle B, Dobkin D (2002) Shape distributions. ACM Trans Graph 21:807–832. doi: 10.1145/571647.571648 CrossRefGoogle Scholar
  13. 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 CrossRefGoogle Scholar
  14. 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 CrossRefGoogle Scholar
  15. 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 MATHCrossRefGoogle Scholar
  16. 16.
    Shilane P, Min P, Kazhdan M, Funkhouser T (2004) The Princeton shape benchmark. In: Proceedings of Shape Modeling Applications:167–178Google Scholar
  17. 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 MATHCrossRefGoogle Scholar
  18. 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–156Google Scholar
  19. 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–298Google Scholar
  20. 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/ N4062Google Scholar
  21. 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–661Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  1. 1.Department of Computer Science and Information EngineeringChung Hua UniversityHsinchuRepublic of China

Personalised recommendations