Skip to main content
Springer Nature Link
Log in

View-Based 3D Model Retrieval via Multi-graph Matching

  • Published:
Neural Processing Letters Aims and scope Submit manuscript

Abstract

With the rapid development of 3D technology, 3D model retrieval has attracted a large amount of interest in computer vision field. In this paper, we propose a composition-based multi-graph matching method in this paper. Firstly, compute the pairwise matching affinity one-to-one graph matching. Secondly, seek the optimal intermediate graph by diverse graph matching orders, according to the consistency of global matching. Finally, the classic optimization method is used to get the best matching result for similarity measurement. We validate our approach using ETH, NTU and MV-RED 3D model datasets with convolutional neural network features. Extensive experiments show the superiority of the proposed method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

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

    Article  Google Scholar 

  2. Bustos B (2005) Feature-based similarity search in 3D object databases. ACM Comput Surv 37(4):345–387

    Article  Google Scholar 

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

    Article  Google Scholar 

  4. Cho M, Lee J, Lee KM (2010) Reweighted random walks for graph matching. In: Proceedings of European conference on computer vision ECCV 2010, Heraklion, Crete, Greece, September 5–11, 2010 pp 492–505

    Chapter  Google Scholar 

  5. Conte D, Foggia P, Sansone C, Vento M (2011) Thirty years of graph matching in pattern recognition. Int J Pattern Recogn Artif Intell 18(03):265–298

    Article  Google Scholar 

  6. Foggia P, Percannella G, Vento M (2014) Graph matching and learning in pattern recognition in the last 10 years. Int J Pattern Recogn Artif Intell 28(01):178–215

    Article  MathSciNet  Google Scholar 

  7. Gao Y, Tang J, Hong R, Yan S, Dai Q, Zhang N, Chua TS (2012) Camera constraint-free view-based 3-D object retrieval. IEEE Trans Image Process 21(4):2269–2281

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  9. Gao Y, Wang M, Ji R, Xindong W, Dai Q (2013) 3-D object retrieval with hausdorff distance learning. IEEE Trans Ind Electron 61(4):2088–2098

    Article  Google Scholar 

  10. Gao Y, Wang M, Zha ZJ, Tian Q (2011) Less is more efficient 3-D object retrieval with query view selection. IEEE Trans Multimed 13(5):1007–1018

    Article  Google Scholar 

  11. Guetat G, Maitre M, Joly L, Lai SL, Lee T, Shinagawa Y (2006) Automatic 3-D grayscale volume matching and shape analysis. IEEE Trans Inf Technol Biomed 10(2):362–376

    Article  Google Scholar 

  12. Johnson AE, Hebert M (1999) Using spin images for efficient object recognition in cluttered 3D scenes. IEEE Trans Pattern Anal Mach Intell 21(5):433–449

    Article  Google Scholar 

  13. Leibe B, Schiele B (2003) Analyzing appearance and contour based methods for object categorization. In: Proceedings of 2003 IEEE computer society conference on computer vision and pattern recognition, 2003, vol. 2, pp II–409–15

  14. Leng B, Xiong Z (2011) Modelseek an effective 3D model retrieval system. Multimed Tools Appl 51(3):935–962

    Article  Google Scholar 

  15. Leordeanu M, Hebert M (2005) A spectral technique for correspondence problems using pairwise constraints. In: Tenth IEEE international conference on computer vision, Vol. 2, pp 1482–1489

  16. Mahmoudi S, Daoudi M (2002) 3D models retrieval by using characteristic views. In: Proceedings of international conference on pattern recognition, 2002, vol. 2, pp 457–460

  17. Osada R, Funkhouser T, Chazelle B, Dobkin D (2002) Shape distributions. ACM Trans Gr 21(4):807–832

    Article  MathSciNet  Google Scholar 

  18. Papadakis P, Pratikakis I, Theoharis T, Perantonis S (2010) Panorama a 3D shape descriptor based on panoramic views for unsupervised 3D object retrieval. Int J Comput Vis 89(2):177–192

    Article  Google Scholar 

  19. Paquet E, Rioux M, Murching A, Naveen T, Tabatabai A (2000) Description of shape information for 2-D and 3-D objects. Signal Process Image Commun 16(1–2):103–122

    Article  Google Scholar 

  20. Regli WC, Cicirello VA (2000) Managing digital libraries for computer-aided design. Comput Aided Des 32(2):119–132

    Article  Google Scholar 

  21. Shih JL, Lee CH, Wang JT (2007) A new 3D model retrieval approach based on the elevation descriptor. Pattern Recogn 40(1):283–295

    Article  Google Scholar 

  22. Wong HS, Ma B, Yu Z, Yeung PF (2007) 3-D head model retrieval using a single face view query. IEEE Trans Multimed 9(5):1026–1036

    Article  Google Scholar 

  23. Yan J, Cho M, Zha H, Yang X, Chu SM (2016) Multi-graph matching via affinity optimization with graduated consistency regularization. IEEE Trans Pattern Anal Mach Intell 38(6):1228

    Article  Google Scholar 

  24. Yeh JS, Chen DY, Chen BY, Ouhyoung M (2005) A web-based three-dimensional protein retrieval system by matching visual similarity. Bioinformatics 21(13):3056

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported in part by the National Natural Science Foundation of China under Grant 61772359, in part by the Tianjin Research Program of Application Foundation and Advanced Technology under Grant15JCYBJC16200.

Author information

Authors and Affiliations

  1. The School of Electrical and Information Engineering, Tianjin University, Tianjin, China

    Weizhi Nie, Anan Liu, Yahui Hao & Yuting Su

Authors
  1. Weizhi Nie
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Anan Liu
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Yahui Hao
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Yuting Su
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding authors

Correspondence to Anan Liu or Yahui Hao.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Nie, W., Liu, A., Hao, Y. et al. View-Based 3D Model Retrieval via Multi-graph Matching. Neural Process Lett 48, 1395–1404 (2018). https://doi.org/10.1007/s11063-017-9717-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11063-017-9717-0

Keywords