Multimedia Tools and Applications

, Volume 78, Issue 1, pp 479–488 | Cite as

L 1-medial skeleton-based 3D point cloud model retrieval

  • Wei Lu
  • Xin Zhang
  • Yu LiuEmail author


Facing the task of model-based retrieval, this paper proposes an L 1-medial skeleton-based 3D point cloud model retrieval method. First, L 1-medial skeleton is extracted to represent the spatial structural characteristic of individual 3D point cloud model. Second, the graph matching method is leveraged to handle pairwise 3D models matching problem. To quantitatively evaluate the proposed method, we construct a new 3D point cloud model dataset and implement extensive experiments on it. The experimental results demonstrate the superiority of the proposed method.


3D point cloud model L1-medial skeleton Multimedia retrieval 


  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.
    Bustos B, Keim DA, Saupe D, Schreck T, Vranić DV (2005) Feature-based similarity search in 3d object databases. ACM Comput Surv 37(4):345–387CrossRefGoogle Scholar
  3. 3.
    Chen DY, Tian XP, Shen YT, Ming O (2003) On visual similarity based 3d model retrieval. Comput Graphics Forum 22(3):223–232CrossRefGoogle Scholar
  4. 4.
    Daras P, Axenopoulos A (2010) A 3d shape retrieval framework supporting multimodal queries. Int J Comput Vis 89(89):229–247CrossRefGoogle Scholar
  5. 5.
    Del Bimbo A, Pala P (2010) Content-based retrieval of 3d models. ACM Trans Multimed Comput Commun Appl (TOMM) 2(1):20–43CrossRefGoogle Scholar
  6. 6.
    Gao Y, Dai Q, Zhang NY (2010) 3D model comparison using spatial structure circular descriptor. Pattern Recogn 43(3):1142–1151CrossRefGoogle Scholar
  7. 7.
    Gao Y, Dai Q, Wang M, Zhang N (2011) 3D model retrieval using weighted bipartite graph matching. Signal Process Image Commun 26(1):39–47CrossRefGoogle Scholar
  8. 8.
    Gao Y, Tang J, Hong R, Yan S (2012) Camera constraint-free view-based 3-d object retrieval. IEEE Trans Image Process 21(4):2269–2281MathSciNetCrossRefGoogle Scholar
  9. 9.
    Guétat 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–76CrossRefGoogle Scholar
  10. 10.
    Leng B, Xiong Z (2011) Modelseek: an effective 3d model retrieval system. Multimedia Tools and Applications 51(3):935–962CrossRefGoogle Scholar
  11. 11.
    Leng B, Qin Z, Cao XM, Wei T, Zhang ZX (2009) Mate: a visual based 3d shape descriptor. Chin J Electron 18(2):291–296Google Scholar
  12. 12.
    Liu A, Wang Z, Nie W, Su Y (2015) Graph-based characteristic view set extraction and matching for 3d model retrieval. Inf Sci 320:429–442CrossRefGoogle Scholar
  13. 13.
    Liu AA, Nie WZ, Su YT, Ma L, Hao T, Yang ZX (2015) Coupled hidden conditional random fields for rgb-d human action recognition. Signal Process 112:74–82CrossRefGoogle Scholar
  14. 14.
    Liu AA, Nie WZ, Gao Y, Su YT (2016) Multi-modal clique-graph matching for view-based 3d model retrieval. IEEE Trans Image Process 25(5):1–1MathSciNetCrossRefGoogle Scholar
  15. 15.
    Nie W, Liu A, Su Y, Luan H, Yang Z, Cao L, Ji R (2014) Single/cross-camera multiple-person tracking by graph matching. Neurocomputing 139:220–232CrossRefGoogle Scholar
  16. 16.
    Nie WZ, Liu AA, Gao Z, Su YT (2015) Clique-graph matching by preserving global and local structure. In: CVPR, pp 4503–4510Google Scholar
  17. 17.
    Nie WZ, Liu AA, Su YT (2016) 3D object retrieval based on sparse coding in weak supervision. J Vis Commun Image Represent 37(C):40–45CrossRefGoogle Scholar
  18. 18.
    Ohbuchi R, Furuya T (2009) Scale-weighted dense bag of visual features for 3d model retrieval from a partial view 3d model. In: IEEE international conference on computer vision workshops, pp 63– 70Google Scholar
  19. 19.
    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 and applications, pp 93–102Google Scholar
  20. 20.
    Regli WC, Cicirello VA (2010) Managing digital libraries for computer-aided design. Comput Aided Des 32(99):119–132Google Scholar
  21. 21.
    Shih JL, Lee CH, Wang JT (2007) A new 3d model retrieval approach based on the elevation descriptor. Pattern Recogn 40(1):283–295CrossRefGoogle Scholar
  22. 22.
    Shilane P, Min P, Kazhdan M, Funkhouser T (2004) The princeton shape benchmark. In: Shape modeling international, pp 167–178Google Scholar
  23. 23.
    Wang F, Li F, Dai Q (2008) View-based 3d object retrieval and recognition using tangent subspace analysis. In: Proceedings of SPIE - the international society for optical engineering 6822:68220i–68220i– 11Google Scholar
  24. 24.
    Wang X, Nie W (2015) 3D model retrieval with weighted locality-constrained group sparse coding. Neurocomputing 151(151):620–625CrossRefGoogle Scholar
  25. 25.
    Wong HS, Ma B, Yu Z, Yeung PF, Ip HHS (2007) 3-D head model retrieval using a single face view query. IEEE Trans Multimedia 9(5):1026–1036CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2017

Authors and Affiliations

  1. 1.School of Electrical and Information EngineeringTianjin UniversityTianjinChina

Personalised recommendations