Skip to main content
SpringerLink
Log in

Exploration in improving retrieval quality and robustness for deformable non-rigid 3D shapes

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

Abstract

Improving query quality and robustness is a hot topic in information and image retrieval field, which has resulted in many interesting works. To address the same problem for deformable non-rigid 3D shape retrieval, two topics are considered in this paper. The first one we discussed is shape representation, which is related to feature extraction and fusion. For feature extraction, we create a global feature to achieve a coarser-scale shape appearance description. Then, to alleviate the drawbacks of retrieval by single feature, we develop a novel fusion method for multiple feature fusion, which turns out to be superior to weighted sum approach with a low complexity. The second topic studied in this paper is to further refine the retrieval results by introducing a new retrieval guidance algorithm based on category prediction. To evaluate the proposed methods, experiments on three popular non-rigid datasets are carried out. The evaluation results suggest that our shape representation method has achieved state-of-the-art performance. Then, by adjusting the retrieval results of existing methods, our retrieval guidance algorithm has promoted the accuracy with nice effects.

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.

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

Similar content being viewed by others

References

  1. Abdelrahman M, El-Melegy M, Farag A (2012) Heat kernels for non-rigid shape retrieval: sparse representation and efficient classification. In: Ninth conference on computer and robot vision (CRV), pp 153–60

  2. Abdelrahman M, El-Melegy M, Farag A (2012) 3D object classification using scale invariant heat kernels with collaborative classification. Computer Vision-ECCV 2012, Workshops and Demonstrations, pp 22–31

  3. Amati G, Carpineto C, Romano G (2004) Query difficulty, robustness, and selective application of query expansion[M]. Advances in information retrieval. Springer, Berlin / Heidelberg, pp 127–137

    Google Scholar 

  4. Barra V, Biasotti S (2013) 3D shape retrieval using kernels on extended reeb graphs. Pattern Recog (PR) 46(11):2985–2999

    Article  Google Scholar 

  5. Boutin M, Kemper G (2004) On reconstructing n-point configurations from the distribution of distances or areas. Adv Appl Math 32(4):709–735

    Article  MATH  MathSciNet  Google Scholar 

  6. Bronstein MM, Bronstein AM (2011) Shape recognition with spectral distances. IEEE Trans Pattern Analy Mach Intell (PAMI) 33(5):1065–1071

    Article  Google Scholar 

  7. Bronstein AM, Bronstein MM, Guibas LJ, Ovsjanikov M (2011) Shape Google: geometric words and expressions for invariant shape retrieval. ACM Trans Graph (ToG) V30(1):1–20

    Article  Google Scholar 

  8. Carpineto C, De Mori R, Romano G et al (2001) An information-theoretic approach to automatic query expansion. ACM Trans Inf Syst (TIS) 19(1):1–27

    Article  Google Scholar 

  9. Chang CC, Lin CJ (2011) LIBSVM: a library for support vector machines. ACM Trans Intell Syst Technol (TIST) 2(3):27

    Google Scholar 

  10. Chum O, Mikulik A, Perdoch M et al (2011) Total recall II: Query expansion revisited. In: IEEE conference on computer vision and pattern recognition (CVPR), pp 889–896

  11. Cui J, Wen F, Tang X (2008) Real time google and live image search reranking. In: Proceedings of the 16th ACM international conference on multimedia, pp 729–732

  12. Daras P, Axenopoulos A, Litos G (2012) Investigating the effects of multiple factors towards more accurate 3-D Object retrieval. IEEE Trans Multimed 14(2):374–388

    Article  Google Scholar 

  13. dos Santos JM, Cavalcanti JMB, Saraiva PC et al (2013) Multimodal reranking of product image search results. Advances in information retrieval. Springer, Berlin / Heidelberg, pp 62–73

    Google Scholar 

  14. Elad A, Kimmel R (2003) On bending invariant signatures for surfaces. In IEEE Trans Pattern Anal Mach Intell (PAMI) 25(10):1285–1295

    Article  Google Scholar 

  15. Fernando B, Fromont E, Muselet D et al (2012) Discriminative feature fusion for image classification. In: IEEE conference on computer vision and pattern recognition (CVPR): 3434–3441

  16. Knopp J, Prasad M, Van Gool LJ (2013) Automatic shape expansion with verification to improve 3D retrieval, classification and matching. In: 3DOR, pp 1–8

  17. Li B, Johan H (2013) 3D model retrieval using hybrid features and class information. Multimedia tools appl (MTA) 62(3):821–846

    Article  Google Scholar 

  18. Li B, Godil A, Johan H (2013) Hybrid shape descriptor and meta similarity generation for non-rigid and partial 3D model retrieval. Multimedia tools and applications (MTA), pp 1–30

  19. Lian Z, Godil A, Fabry T et al (2010) SHREC10 track: non-rigid 3D shape retrieval. In Proceedings of the Eurographics, ACM SIGGRAPH Symposium on 3D object retrieval (3DOR), pp 1–8

  20. Lian Z, Godil A, Bustos B et al (2010) SHREC’11 track: shape retrieval on non-rigid 3D watertight meshes. In: 3DOR, pp 79–88

  21. Lian Z, Godil A, Sun X et al (2013) CM-BOF: visual similarity-based 3D shape retrieval using Clock Matching and Bag-of-Features. Mach Vis Appl (MVA) 24(8):1685–1704

    Article  Google Scholar 

  22. Lipman Y, Rustamov RM, Funkhouser TA (2010) Biharmonic distance. ACM Trans Graph (ToG) 29(3):27

    Article  Google Scholar 

  23. Lowe D G (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Visc (IJCV) 60(2):91–110

    Article  Google Scholar 

  24. Mmoli F (2009) Spectral Gromov-Wasserstein distances for shape matching. In: IEEE 12th International Conference on Computer Vision Workshops (ICCVW), pp 256–263

  25. Osada R, Funkhouser T, Chazelle B et al (2002) Shape distributions. ACM Trans Graph (ToG) 21(4):807–832

    Article  Google Scholar 

  26. Reuter M, Wolter FE, Peinecke N (2006) Laplace-Beltrami spectra as “Shape-DNA” of surfaces and solids. Computer-Aided Design (CAD) 38(4):342–366

    Article  Google Scholar 

  27. Rustamov RM (2007) Laplace-Beltrami eigenfunctions for deformation invariant shape representation. Eurographics Symp Gometry Process (SGP):225–233

  28. Sun J, Ovsjanikov M, Guibas LJ (2009) A concise and provably informative multi-scale signature based on heat diffusion. Comput Graph Forum (CGF) 28(5):1383–1392

    Article  Google Scholar 

  29. Ye J, Yan Z, Yu Y (2013) Fast nonrigid 3D retrieval using modal space transform. In: Proceedings of the 3rd ACM conference on international conference on multimedia retrieval, pp 121–126

  30. Shilane P, Min P, Kazhdan M, Funkhouser T (2004) The princeton shape benchmark. InL Proceedings of shape modeling applications (SMA), pp 167–178

Download references

Acknowledgments

This work is partly supported by National Natural Science Foundation of China (Grant No. 61379106), the Scientific Research Foundation for the Excellent Middle-Aged and Youth Scientists of Shandong Province of China (Grant No. BS2010DX037), the Shandong Provincial Natural Science Foundation (Grant No. ZR2009GL014, ZR2013FM036), the Open Project Program of the State Key Lab of CAD&CG (Grant No. A1315), Zhejiang University, the Fundamental Research Funds for the Central Universities (Grant No. 10CX04043A, 10CX04014B, 11CX04053A, 11CX06086A, 12CX06083A, 12CX06086A, 13CX06007A, 14CX06010A, 14CX06012A).

Author information

Authors and Affiliations

  1. School of Geosciences, China University of Petroleum (Huadong), 66# Changjiang West Road, Qingdao Economic and Technological Development Zone, Shandong, 266580, China

    Zhenzhong Kuang

  2. School of Geosciences, College of Computer and Communication Engineering, China University of Petroleum (Huadong), 66# Changjiang West Road, Qingdao Economic and Technological Development Zone, Shandong, 266580, China

    Zongmin Li

  3. College of Computer and Communication Engineering, China University of Petroleum (Huadong), 66# Changjiang West Road, Qingdao Economic and Technological Development Zone, Shandong, 266580, China

    Xiaxia Jiang & Yujie Liu

Authors
  1. Zhenzhong Kuang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zongmin Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaxia Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yujie Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zongmin Li.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kuang, Z., Li, Z., Jiang, X. et al. Exploration in improving retrieval quality and robustness for deformable non-rigid 3D shapes. Multimed Tools Appl 74, 10335–10366 (2015). https://doi.org/10.1007/s11042-014-2170-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-014-2170-4

Keywords

Search

Navigation