Skip to main content
SpringerLink
Log in

A 3D shape retrieval framework for 3D smart cities

  • Review Article
  • Published:
Frontiers of Computer Science in China Aims and scope Submit manuscript

Abstract

This paper introduces the importance of 3D shape retrieval frameworks in 3D smart cities, and proposes a unified framework for 3D shape retrieval. The proposed method is based on the concept of visual representation, where each object is rendered with several depth images and binary images from distributed vertices in the regular polyhedron. For each image, several shape descriptors are utilized to extract features. Finally, different feature vectors are concatenated into a composite one. The experimental results show that the proposed method not only significantly improves the retrieval performance, but also achieves better retrieval effectiveness than other state-of-the-art algorithms, running princeton shape benchmark (PSB) and other standard evaluation measures.

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

Similar content being viewed by others

References

  1. Kazhdan M, Bolitho M, Hoppe H. Poisson surface reconstruction. In: Eurographics Symposium on Geometry Processing, Cagliari, Sardinia, Italy, June 2006, 61–70

  2. Osada R, Funkhouser T, Chazelle B, Dobkin D. Shape distributions. ACM Transactions on Graphics, 2002, 21(4): 807–832

    Article  Google Scholar 

  3. Shih J L, Lee C H, Wang J T. 3D object retrieval system based on grid D2. Electronics Letters, 2005, 41(4): 179–181

    Article  Google Scholar 

  4. Vranic D V, Saupe D. 3D model retrieval. In: Proceedings of the Spring Conference on Computer Graphics and its Applications (SCCG2000), Budmerice, Slovakia, 2000, 89–93

  5. Ip H, Wong W. 3D head models retrieval based on hierarchical facial region similarity. In: Proceedings of the 15th International Conference on Vision Interface, Calgary, Canada, May 2002, 314–319

  6. Vranic D V, Saupe D. 3D shape descriptor based on 3D fourier transform. In: Proceedings of the EURASIP Conference on Digital Signal Processing for Multimedia Communications and Services, Budapest, Hungary, September 2001, 271–274

  7. Kriegel H P, Brecheisen S, Kruger P, Pfeifle M, Schubert M. Using sets of feature vectors for similarity search on voxelized cad objects. In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, San Diego, USA, June 2003, 587–598

  8. Daras P, Zarpalas D, Tzovaras D, Strintzis M G. Efficient 3D model search and retrieval using generalized 3D radon transforms. IEEE Transactions on Multimedia, 2006, 8(1): 101–114

    Article  Google Scholar 

  9. Vranic D V. An improvement of rotation invariant 3D shape descriptor based on functions on concentric spheres. In: Proceedings of the IEEE International Conference on Image Processing, Barcelona, Spain, September 2003, 757–760

  10. Vranic D V, Saupe D, Richter J. Tools for 3D-object retrieval: Karhunen-loeve transform and spherical harmonics. In: Proceedings of the IEEE 2001 Workshop Multimedia Signal Processing, Cannes, France, October 2001, 293–298

  11. Funkhouser T, Min P, Kazhdan M, Chen J, Halderman A, Dobkin D, Jacobs D. A search engine for 3D models. ACM Transactions on Graphics, 2003, 22(1): 83–105

    Article  Google Scholar 

  12. Zarpalas D, Daras P, Axenopoulos A, Tzovaras D, Strintzis M G. 3D model search and retrieval using the spherical trace transform. EURASIP Journal on Applied Signal Processing, 2007, 39: 441–471

    Google Scholar 

  13. Hilaga M, Shinagawa M, Kohmura T. Topology matching for fully automatic similarity estimation of 3D shapes. In: Proceedings of the 28th Annual Conference on Computer Graphics (SIGGRAPH), Los Angeles, USA, July 2001, 203–212

  14. Tung T, Schmitt F. Augmented reeb graphs for content-based retrieval of 3D mesh models. In: Proceedings of the IEEE International Conference on Shape Modeling and Applications, Palazzo Ducale, Italy, June 2004, 157–166

  15. Tung T, Schmitt F. The augmented multiresolution Reeb graph approach for content-based retrieval of 3D shapes. International Journal of Shape Modeling, 2005, 11(1): 91–120

    Article  Google Scholar 

  16. Chen D Y, Tian X P, Shen Y T, Ouhyoung M. On visual similarity based 3D model retrieval. Computer Graphics Forum, 2003, 22(3): 223–232

    Article  Google Scholar 

  17. Pu J T, Ramani K. On visual similarity based 2D drawing retrieval. Computer Aided Design, 2006, 38(3): 249–259

    Article  Google Scholar 

  18. Pu J T, Jayanti S, Hou S, Ramani K. Similar 3D model retrieval based on multiple level of detail. In: The 14th Pacific Conference on Computer Graphics and Applications, Taipei, China, October 2006, 103–112

  19. Makadia A, Daniilidis K. Spherical correlation of visual representations for 3D model retrieval. International Journal of Computer Vision, 2010, 89(2): 193–210

    Article  Google Scholar 

  20. Papadakis P, Pratikakis I, Theoharis T, Perantonis S. Panorama: a 3D shape descriptor based on panoramic views for unsupervised 3D object retrieval. International Journal of Computer Vision, 2010, 89(2): 177–192

    Article  Google Scholar 

  21. Ohbuchi R, Nakazawa M, Takei T. Retrieving 3D shapes based on their appearance. In: Proceedings of the ACM SIGMM international workshop on Multimedia information retrieval, Berkeley, USA, November 2003, 39–46

  22. Chaouch M, Verroust-Blondet A. 3D model retrieval based on depth line descriptor. In: Proceedings of the IEEE International Conference on Multimedia and Expo, Beijing, China, July 2007, 599–602

  23. Chaouch M, Verroust-Blondet A. A new descriptor for 2d depth image indexing and 3D model retrieval. In: Proceedings of the IEEE International Conference on Image Processing, San Antonio, USA, September 2007, 373–376

  24. Tangelder J W H, Veltkamp R C. A survey of content based 3D shape retrieval methods. Multimedia Tools and Applications, 2008, 39(3): 441–471

    Article  Google Scholar 

  25. Vranic D V. 3D Model Retrieval. PhD thesis, University of Leipzig, Leipzig, Germany, 2004

    Google Scholar 

  26. Leng B, Xiong Z. ModelSeek: an effective 3D model retrieval system. Multimedia Tools and Applications (in press)

  27. Mukundan R, Ong S H, Lee P A. Image analysis by Tchebichef moments. IEEE Transactions on Image Processing, 2001, 10(9): 1357–1364

    Article  MATH  MathSciNet  Google Scholar 

  28. Shilane P, Min P, Kazhdan M, Funkhouser T. The princeton shape benchmark. In: Proceedings of Shape Modeling and Applications (SMI), Palazzo Ducale, Italy, June 2004, 167–178

  29. Kazhdan M, Funkhouser T, Rusinkiewicz S. Rotation invariant spherical harmonic representation of 3D shape descriptors. In: Proceedings of Eurographics symposium on Geometry processing, Aachen, Germany, June 2003, 156–164

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, 100191, China

    Biao Leng & Zhang Xiong

  2. College of Software Engineering, Southeast University, Nanjing, 210089, China

    Xiangwei Fu

Authors
  1. Biao Leng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhang Xiong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiangwei Fu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Biao Leng.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Leng, B., Xiong, Z. & Fu, X. A 3D shape retrieval framework for 3D smart cities. Front. Comput. Sci. China 4, 394–404 (2010). https://doi.org/10.1007/s11704-010-0366-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11704-010-0366-y

Keywords

Search

Navigation