A 3D shape retrieval framework for 3D smart cities

Frontiers of Computer Science in China - Tập 4 - Trang 394-404 - 2010
Biao Leng1, Zhang Xiong1, Xiangwei Fu2
1State Key Laboratory of Software Development Environment, School of Computer Science and Engineering, Beihang University, Beijing, China
2College of Software Engineering, Southeast University, Nanjing, China

Tóm tắt

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.

Tài liệu tham khảo

Kazhdan M, Bolitho M, Hoppe H. Poisson surface reconstruction. In: Eurographics Symposium on Geometry Processing, Cagliari, Sardinia, Italy, June 2006, 61–70 Osada R, Funkhouser T, Chazelle B, Dobkin D. Shape distributions. ACM Transactions on Graphics, 2002, 21(4): 807–832 Shih J L, Lee C H, Wang J T. 3D object retrieval system based on grid D2. Electronics Letters, 2005, 41(4): 179–181 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 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 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 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 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 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 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 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 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 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 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 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 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 Pu J T, Ramani K. On visual similarity based 2D drawing retrieval. Computer Aided Design, 2006, 38(3): 249–259 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 Makadia A, Daniilidis K. Spherical correlation of visual representations for 3D model retrieval. International Journal of Computer Vision, 2010, 89(2): 193–210 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 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 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 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 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 Vranic D V. 3D Model Retrieval. PhD thesis, University of Leipzig, Leipzig, Germany, 2004 Leng B, Xiong Z. ModelSeek: an effective 3D model retrieval system. Multimedia Tools and 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 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 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