Please wait a minute...
Frontiers of Computer Science

ISSN 2095-2228

ISSN 2095-2236(Online)

CN 10-1014/TP

Postal Subscription Code 80-970

2018 Impact Factor: 1.129

Front. Comput. Sci.    2010, Vol. 4 Issue (3) : 394-404    https://doi.org/10.1007/s11704-010-0366-y
Research articles
A 3D shape retrieval framework for 3D smart cities
Biao LENG1,Zhang XIONG1,Xiangwei FU2,
1.State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing 100191, China; 2.College of Software Engineering, Southeast University, Nanjing 210089, China;
 Download: PDF(350 KB)  
 Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
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.
Keywords 3D smart city      3D shape retrieval      unified framework      
Issue Date: 05 September 2010
 Cite this article:   
Biao LENG,Zhang XIONG,Xiangwei FU. A 3D shape retrieval framework for 3D smart cities[J]. Front. Comput. Sci., 2010, 4(3): 394-404.
 URL:  
https://academic.hep.com.cn/fcs/EN/10.1007/s11704-010-0366-y
https://academic.hep.com.cn/fcs/EN/Y2010/V4/I3/394
Kazhdan M, Bolitho M, Hoppe H. Poisson surface reconstruction. In: Eurographics Symposium on Geometry Processing, Cagliari, Sardinia,Italy, June2006, 61―70
Osada R, Funkhouser T, Chazelle B, Dobkin D. Shapedistributions. ACM Transactions on Graphics, 2002, 21(4): 807―832

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

doi: 10.1049/el:20056916
Vranic D V, Saupe D. 3D model retrieval. In: Proceedings of the Spring Conference on ComputerGraphics and its Applications (SCCG2000), Budmerice, Slovakia, 2000, 89―93
Ip H, Wong W. 3D head models retrievalbased on hierarchical facial region similarity. In: Proceedings of the 15th International Conference on Vision Interface,Calgary, Canada, May2002, 314―319
Vranic D V, Saupe D. 3D shape descriptor basedon 3D fourier transform. In: Proceedingsof the EURASIP Conference on Digital Signal Processing for MultimediaCommunications and Services, Budapest, Hungary, September2001, 271―274
Kriegel H P, Brecheisen S, Kruger P, Pfeifle M, Schubert M. Using sets of feature vectorsfor similarity search on voxelized cad objects. In: Proceedings of the 2003 ACM SIGMOD International Conference on Managementof Data, San Diego, USA, June2003, 587―598
Daras P, Zarpalas D, Tzovaras D, Strintzis M G. Efficient 3D model search and retrieval using generalized 3D radontransforms. IEEE Transactions on Multimedia, 2006, 8(1): 101―114

doi: 10.1109/TMM.2005.861287
Vranic D V. An improvement of rotation invariant 3D shape descriptor based on functions on concentric spheres. In: Proceedingsof the IEEE International Conference on Image Processing, Barcelona,Spain, September2003, 757―760
Vranic D V, Saupe D, Richter J. Tools for 3D-object retrieval: Karhunen-loeve transformand spherical harmonics. In: Proceedingsof the IEEE 2001 Workshop Multimedia Signal Processing, Cannes, France, October2001, 293―298
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

doi: 10.1145/588272.588279
Zarpalas D, Daras P, Axenopoulos A, Tzovaras D, Strintzis M G. 3D model search and retrievalusing the spherical trace transform. EURASIPJournal on Applied Signal Processing, 2007, 39: 441―471
Hilaga M, Shinagawa M, Kohmura T. Topology matching for fully automatic similarity estimationof 3D shapes. In: Proceedings of the 28thAnnual Conference on Computer Graphics (SIGGRAPH), Los Angeles, USA, July2001, 203―212
Tung T, Schmitt F. Augmented reeb graphs forcontent-based retrieval of 3D mesh models. In: Proceedings of the IEEE International Conference on Shape Modelingand Applications, Palazzo Ducale, Italy, June2004, 157―166
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

doi: 10.1142/S0218654305000748
Chen D Y, Tian X P, Shen Y T, Ouhyoung M. Onvisual similarity based 3D model retrieval. Computer Graphics Forum, 2003, 22(3): 223―232

doi: 10.1111/1467-8659.00669
Pu J T, Ramani K. On visual similarity based2D drawing retrieval. Computer Aided Design, 2006, 38(3): 249―259

doi: 10.1016/j.cad.2005.10.009
Pu J T, Jayanti S, Hou S, Ramani K. Similar3D model retrieval based on multiple level of detail. In: The 14th Pacific Conference on Computer Graphics and Applications,Taipei, China, October2006, 103―112
Makadia A, Daniilidis K. Spherical correlation of visual representations for 3D model retrieval. International Journal of Computer Vision, 2010, 89(2): 193―210

doi: 10.1007/s11263-009-0280-7
Papadakis P, Pratikakis I, Theoharis T, Perantonis S. Panorama:a 3D shape descriptor based on panoramic views for unsupervised 3Dobject retrieval. International Journalof Computer Vision, 2010, 89(2): 177―192

doi: 10.1007/s11263-009-0281-6
Ohbuchi R, Nakazawa M, Takei T. Retrieving 3D shapes based on their appearance. In: Proceedings of the ACM SIGMM internationalworkshop on Multimedia information retrieval, Berkeley, USA, November2003, 39―46
Chaouch M, Verroust-Blondet A. 3D model retrievalbased on depth line descriptor. In: Proceedingsof the IEEE International Conference on Multimedia and Expo, Beijing,China, July2007, 599―602
Chaouch M, Verroust-Blondet A. A new descriptorfor 2d depth image indexing and 3D model retrieval. In: Proceedings of the IEEE International Conference on Image Processing,San Antonio, USA, September2007, 373―376
Tangelder J W H, Veltkamp R C. A survey of content based3D shape retrieval methods. MultimediaTools and Applications, 2008, 39(3): 441―471

doi: 10.1007/s11042-007-0181-0
Vranic D V. 3D Model Retrieval. PhD thesis, Universityof Leipzig, Leipzig, Germany, 2004
Leng B, Xiong Z. ModelSeek: an effective 3Dmodel retrieval system. Multimedia Toolsand Applications (in press)
Mukundan R, Ong S H, Lee P A. Image analysis by Tchebichef moments. IEEE Transactions on Image Processing, 2001, 10(9): 1357―1364

doi: 10.1109/83.941859
Shilane P, Min P, Kazhdan M, Funkhouser T. Theprinceton shape benchmark. In: Proceedingsof Shape Modeling and Applications (SMI), Palazzo Ducale, Italy, June2004, 167―178

doi: 10.1109/SMI.2004.1314504
Kazhdan M, Funkhouser T, Rusinkiewicz S. Rotation invariant spherical harmonic representationof 3D shape descriptors. In: Proceedingsof Eurographics symposium on Geometry processing, Aachen, Germany, June2003, 156―164
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed