Advertisement

Multimedia Tools and Applications

, Volume 65, Issue 3, pp 335–361 | Cite as

Combining topological and view-based features for 3D model retrieval

  • Pengjie Li
  • Huadong Ma
  • Anlong Ming
Article

Abstract

With the rapidly increasing of 3D models, the 3D model retrieval methods have been paid significant research attention. Most of the existing methods focus on taking advantage of one kind of feature. These methods can not achieve ideal retrieval results for different classes of 3D models. In this paper, we propose a novel 3D model retrieval algorithm by combining topological and view-based features. To preserve the topological structure of the 3D model, a multiresolutional reeb graph (MRG) is constructed according to the salient topological points. The view-based features are extracted from the images, which are rendered at each of the topological points. To preserve the spatial structure information of the images, we modify the bag-of-features (BOF) method by using the combined shell-sector model. We take the view-based features as the attribute information of the corresponding MRG nodes. The comparison between two 3D models is transformed to the problem of computing the similarity of the corresponding MRGs. Finally, we calculate the similarity between the query model and the models in the databases by adapting the earth mover distance method. Experimental results on two standard benchmarks show that our algorithm can achieve satisfactory retrieval performance.

Keywords

3D model retrieval Topological structure MRG View-based Bag of features 

Notes

Acknowledgements

This work is supported by the National Natural Science Foundation of China under Grant No. 60833009 and No. 60903072; the National Natural Science Foundation for Distinguished Young Scholars under Grant No. 60925010; the Fundamental Research Funds for the Central Universities under Grant No. 2009RC0213 and the 111 Project under Grant No. B08004.

References

  1. 1.
    Ansary TF, Daoudi M, Vandeborre JP (2007) A bayesian 3-d search engine using adaptive views clustering. IEEE Trans Multimedia 9(1):78–88CrossRefGoogle Scholar
  2. 2.
    Atmosukarto I, Shapiro LG (2010) 3D object retrieval using salient views. In: ACM international conference on multimedia information retrieval, pp 73–82Google Scholar
  3. 3.
    Bimbo AD, Pala P (2006) Content-based retrieval of 3D models. ACM Trans Multim Comput Comm Appl 2(1):20–34CrossRefGoogle Scholar
  4. 4.
    Cao Y, Wang C, Li Z, Zhang L, Zhang L (2010) Spatial-Bag-of-Features. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp 3352–3359Google Scholar
  5. 5.
    Chaouch M, Verroust-Blondet A (2008) A novel method for Alignment of 3D models. In: IEEE International Conference on Shape Modeling and Applications, pp 187–195Google Scholar
  6. 6.
    Chen D-Y, Ouhyoung M (2002) A 3D object retrieval system based on multi-resolution reeb graph. Computer Graphics Workshop, Tainan, Taiwan, R.O.C.Google Scholar
  7. 7.
    Chen DY, Tian XP, Shen YT, Ouhyoung M (2003) On visual similarity based 3D model retrieval. Comput Graph Forum 22:223–232CrossRefGoogle Scholar
  8. 8.
    Cornea N, Silver D, Yuan X, Balasubramanian R (2005) Computing hierarchical curve-skeletons of 3D objects. Vis Comput 21(11):945–955CrossRefGoogle Scholar
  9. 9.
    Daras P, Axenopoulos A (2009) A compact multi-view descriptor for 3D object retrieval. In: IEEE International Workshop on Content-Based Multimedia Indexing, pp 115–119Google Scholar
  10. 10.
    Daras P, Axenopoulos A (2010) A 3d shape retrieval framework supporting multimodal queries. Int J Comput Vis 89(2):229–247CrossRefGoogle Scholar
  11. 11.
    Del Bue A, Smeraldi F, Agapito L (2007) Non-rigid structure from motion using ranklet-based tracking and non-linear optimization. Image Vis Comput 25(3):297–310CrossRefGoogle Scholar
  12. 12.
    Fang R, Godill A, Li X, Wagan A (2008) A new shape benchmark for 3D object retrieval. In: International symposium on advances in visual computing, pp 381–392Google Scholar
  13. 13.
    Gao Y, Dai Q, Zhang N (2010) 3D model comparison using spatial structure circular descriptor. Pattern Recogn 43(3):1142–1151MATHCrossRefGoogle Scholar
  14. 14.
    Hartveldt J, Spagnuolo M, Axenopoulos A, Biasotti S, Daras P, Dutagaci H, Furuya T, Godil A, Li X, Mademlis A, Marini S, Napoleon T, Ohbuchi R, Tezuka M (2009) SHREC 2009 track: Structural shape retrieval on watertight models. International conference on EUROGRAPHICS, workshop on 3D object retrievalGoogle Scholar
  15. 15.
    Hilaga M, Shinagawa Y, Kohmura T, Kunii TL (2001) Topology matching for fully automatic similarity esti-mation of 3D shapes. ACM SIGGRAPH, Los Angeles, USA, pp 203–212Google Scholar
  16. 16.
    Li X, Godil A (2009) Exploring the bag-of-words method for 3D shape retrieval. In: IEEE international conference on image processing, pp 437–440Google Scholar
  17. 17.
    Ling H, Okada K (2006) An efficient earth movers distance algorithm for robust histogram comparison. IEEE Trans Pattern Anal Machine Intell 29(5):840–853CrossRefGoogle Scholar
  18. 18.
    Liu Y, Zha H, Qin H (2006) Shape topics: a compact representation and new algorithms for 3D partial shape retrieval. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp 2025–2032Google Scholar
  19. 19.
    Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 2(60):91–110CrossRefGoogle Scholar
  20. 20.
    Ma W, Wu F, Ouhyoung M (2003) Skeleton extraction of 3D objects with radial basis functions. IEEE International Conference on Shape Modeling, pp 207–215Google Scholar
  21. 21.
    Odone F, Barla A, Verri A (2005) Building kernels from binary strings for image matching. IEEE Trans Image Process 14(2):169–180MathSciNetCrossRefGoogle Scholar
  22. 22.
    Ohbuchi R, Osada K, Furuya T, Banno T (2008) Salient local visual features for shape-based 3D model retrieval. In: IEEE International Conference on Shape Modeling International, pp 93–102Google Scholar
  23. 23.
    Ovsjanikov M, Bronstein AM, Bronstein MM, Guibas LJ (2009) Shape Google: a computer vision approach to invariant shape retrieval. In: IEEE 12th International Conference on Computer Vision workshops (ICCV workshops)Google Scholar
  24. 24.
    Papadakis P et al (2010) PANORAMA: a 3D shape descriptor based on panoramic views for unsupervised 3D object retrieval. Int J Comput Vis 89:177–192CrossRefGoogle Scholar
  25. 25.
    Rabaud V, Belongie S (2008) Re-thinking non-rigid structure from motion. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR)Google Scholar
  26. 26.
    Shih J-L, Chen H-Y (2009) A 3D model retrieval approach using the interior and exterior 3D shape information. Multimedia Tools Appl 43:45–62CrossRefGoogle Scholar
  27. 27.
    Shilane P (2005) Three-dimensional shape search: state-of-the-art review and future trends. Comput-Aided Des 37(7):509–530Google Scholar
  28. 28.
    Shilane P, Min P, Kazhdan M, Funkhouser T (2004) The Princeton shape benchmark. In: IEEE International Conference on Shape Modeling and Applications, pp 167–178Google Scholar
  29. 29.
    Sundar H, Silver D, Gagvani N, Dickinson S (2003) Skeleton based shape matching and retrieval. In: IEEE international conference on shape modeling, pp 130–139Google Scholar
  30. 30.
    Tam GKL, Lau RWH (2007) Deformable model retrieval based on topological and geometric signatures. IEEE Trans Vis Comput Graph 13(3):470–482MathSciNetCrossRefGoogle Scholar
  31. 31.
    Taylor J, Jepson AD, Kutulakos KN (2010) Non-rigid structure from locally-rigid motion. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR10), pp 2761–2768Google Scholar
  32. 32.
    Vedaldi A SIFT+ +: a lightweight C+ + implementation of SIFT. http://vision.ucla.edu/~vedaldi/code/siftpp/siftpp.html
  33. 33.
    Vranic DV (2005) Desire: a composite 3d-shape descriptor. In: IEEE conference on multimedia and expo, pp 962–965Google Scholar
  34. 34.
    Yue G, Tang J, Li H, Dai Q, Zhang N (2010) View-based 3D model retrieval with probabilistic graph model. Neurocomputing 73(10–12):1900–1905Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  1. 1.Beijing Key Laboratory of Intelligent Telecommunications Software and MultimediaBeijing University of Posts and TelecommunicationsBeijingChina

Personalised recommendations