Skip to main content
SpringerLink
Log in

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

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

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.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Ansary TF, Daoudi M, Vandeborre JP (2007) A bayesian 3-d search engine using adaptive views clustering. IEEE Trans Multimedia 9(1):78–88

    Article  Google Scholar 

  2. Atmosukarto I, Shapiro LG (2010) 3D object retrieval using salient views. In: ACM international conference on multimedia information retrieval, pp 73–82

  3. Bimbo AD, Pala P (2006) Content-based retrieval of 3D models. ACM Trans Multim Comput Comm Appl 2(1):20–34

    Article  Google Scholar 

  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–3359

  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–195

  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.

  7. Chen DY, Tian XP, Shen YT, Ouhyoung M (2003) On visual similarity based 3D model retrieval. Comput Graph Forum 22:223–232

    Article  Google Scholar 

  8. Cornea N, Silver D, Yuan X, Balasubramanian R (2005) Computing hierarchical curve-skeletons of 3D objects. Vis Comput 21(11):945–955

    Article  Google Scholar 

  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–119

  10. Daras P, Axenopoulos A (2010) A 3d shape retrieval framework supporting multimodal queries. Int J Comput Vis 89(2):229–247

    Article  Google Scholar 

  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–310

    Article  Google Scholar 

  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–392

  13. Gao Y, Dai Q, Zhang N (2010) 3D model comparison using spatial structure circular descriptor. Pattern Recogn 43(3):1142–1151

    Article  MATH  Google Scholar 

  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 retrieval

  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–212

    Google Scholar 

  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–440

  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–853

    Article  Google Scholar 

  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–2032

  19. Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 2(60):91–110

    Article  Google Scholar 

  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–215

  21. Odone F, Barla A, Verri A (2005) Building kernels from binary strings for image matching. IEEE Trans Image Process 14(2):169–180

    Article  MathSciNet  Google Scholar 

  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–102

  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)

  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–192

    Article  Google Scholar 

  25. Rabaud V, Belongie S (2008) Re-thinking non-rigid structure from motion. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR)

  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–62

    Article  Google Scholar 

  27. Shilane P (2005) Three-dimensional shape search: state-of-the-art review and future trends. Comput-Aided Des 37(7):509–530

    Google Scholar 

  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–178

  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–139

  30. Tam GKL, Lau RWH (2007) Deformable model retrieval based on topological and geometric signatures. IEEE Trans Vis Comput Graph 13(3):470–482

    Article  MathSciNet  Google Scholar 

  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–2768

  32. Vedaldi A SIFT+ +: a lightweight C+ + implementation of SIFT. http://vision.ucla.edu/~vedaldi/code/siftpp/siftpp.html

  33. Vranic DV (2005) Desire: a composite 3d-shape descriptor. In: IEEE conference on multimedia and expo, pp 962–965

  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–1905

    Google Scholar 

Download references

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.

Author information

Authors and Affiliations

  1. Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia, Beijing University of Posts and Telecommunications, Beijing, 100876, China

    Pengjie Li, Huadong Ma & Anlong Ming

Authors
  1. Pengjie Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Huadong Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anlong Ming
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Huadong Ma.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, P., Ma, H. & Ming, A. Combining topological and view-based features for 3D model retrieval. Multimed Tools Appl 65, 335–361 (2013). https://doi.org/10.1007/s11042-012-1000-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-012-1000-9

Keywords

Search

Navigation