Skip to main content
SpringerLink
Log in

Heuristic optimization-based wave kernel descriptor for deformable 3D shape matching and retrieval

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

This paper presents an optimized wave kernel signature (OWKS) using a modified particle swarm optimization (MPSO) algorithm. The variance parameter and its setting mode play a central role in this kernel. In order to circumvent a purely arbitrary choice of the internal parameters of the WKS algorithm, we present a four-step feature descriptor framework in an effort to further improve the classical wave kernel signature (WKS) by acting on its variance parameter. The advantage of the enhanced method comes from the tuning of the variance parameter using MPSO and the selection of the first vector from the constructed OWKS at its first energy scale, thus giving rise to substantially better matching and retrieval accuracy for deformable 3D shape. The special choice of this vector is to extremely reinforce the stability for efficient salient features extraction method from the 3D meshes. Experimental results demonstrate the effectiveness of our proposed shape classification and retrieval approach in comparison with state-of-the-art methods. For instance, in terms of the nearest neighbor (NN) metric, the OWKS achieves a 96.9% score, with performance improvements of 83.5 and 90.4% over the baseline methods WKS and heat kernel signature, respectively.

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

Similar content being viewed by others

References

  1. Sun, J., Ovsjanikov, M., Guibas, L.: A concise and provably informative multi-scale signature based on heat diffusion. In: Alexa, M., Kazhdan, M. (eds.) Computer Graphics Forum, vol. 28, pp. 1383–1392. Wiley Online Library (2009)

  2. Aubry, M., Schlickewei, U., Cremers, D.: The wave kernel signature: a quantum mechanical approach to shape analysis. In: Proceedings of IEEE International Conference on Computer Vision Workshops (ICCV Workshops), 2011, pp. 1626–1633. IEEE (2011)

  3. Shtern, A., Kimmel, R.: Spectral gradient fields embedding for nonrigid shape matching. Comput. Vis. Image Underst. 140, 21–29 (2015)

    Article  Google Scholar 

  4. Mohamed, W., Hamza, A.B.: Deformable 3D shape retrieval using a spectral geometric descriptor. Appl. Intell. 45(2), 213–229 (2016)

    Article  Google Scholar 

  5. Aubry, M., Schlickewei, U., Cremers, D.: Pose-consistent 3D shape segmentation based on a quantum mechanical feature descriptor. In: Joint Pattern Recognition Symposium, pp. 122–131. Springer (2011)

  6. Jin, Y., Li, Z., Zhang, Y., Tang, X.: A novel framework for 3D shape retrieval. Appl. Inf. 4, 3 (2017)

  7. Li, C., Hamza, A.B.: A multiresolution descriptor for deformable 3D shape retrieval. Vis. Comput. 29(6–8), 513–524 (2013)

    Article  Google Scholar 

  8. Rustamov, R.M.: Laplace–Beltrami eigenfunctions for deformation invariant shape representation. In: Proceedings of the Fifth Eurographics Symposium on Geometry Processing, pp. 225–233. Eurographics Association (2007)

  9. Gebal, K., Bærentzen, J.A., Aanæs, H., Larsen, R.: Shape analysis using the auto diffusion function. In: Alexa, M., Kazhdan, M. (eds.) Computer Graphics Forum, vol. 28, pp. 1405–1413. Wiley Online Library (2009)

  10. Bronstein, M.M. Kokkinos, I.: Scale-invariant heat kernel signatures for non-rigid shape recognition. In: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2010, pp. 1704–1711. IEEE (2010)

  11. Windheuser, T., Vestner, M., Rodolà, E., Triebel, R., Cremers, D.: Optimal intrinsic descriptors for non-rigid shape analysis. In: BMVC (2014)

  12. Qu, L., Zhao, G., Yao, B., Li, Y.: Visual tracking with genetic algorithm augmented logistic regression. Signal Image Video Process. 12(1), 1–8 (2017)

    Google Scholar 

  13. Kennedy, J.: Particle swarm optimization. In: Sammut, C., Webb, G.I. (eds.) Encyclopedia of Machine Learning, pp. 760–766. Springer (1995)

  14. Du, K.-L., Swamy, M.N.S. (eds.): Particle swarm optimization. In: Search and Optimization by Metaheuristics, pp. 153–173. Springer (2016)

  15. Du, K.-L., Swamy, M.: Ant colony optimization. In: Search and Optimization by Metaheuristics, pp. 191–199. Springer (2016)

  16. Ladgham, A., Hamdaoui, F., Sakly, A., Mtibaa, A.: Fast MR brain image segmentation based on modified shuffled frog leaping algorithm. Signal Image Video Process. 9(5), 1113–1120 (2015)

    Article  Google Scholar 

  17. Wu, G., Qiu, D., Yu, Y., Pedrycz, W., Ma, M., Li, H.: Superior solution guided particle swarm optimization combined with local search techniques. Expert Syst. Appl. 41(16), 7536–7548 (2014)

    Article  Google Scholar 

  18. Wang, S.-C., Yeh, M.-F.: A modified particle swarm optimization for aggregate production planning. Expert Syst. Appl. 41(6), 3069–3077 (2014)

    Article  Google Scholar 

  19. Krim, H., Hamza, A.B.: Geometric Methods in Signal and Image Analysis. Cambridge University Press, Cambridge (2015)

    Book  MATH  Google Scholar 

  20. Boscaini, D., Masci, J., Rodolà, E., Bronstein, M.M., Cremers, D.: Anisotropic diffusion descriptors. In: Computer Graphics Forum, vol. 35, pp. 431–441. Wiley Online Library (2016)

  21. Naffouti, S.E., Fougerolle, Y., Sakly, A., Mériaudeau, F.: An advanced global point signature for 3D shape recognition and retrieval. Sig. Process. Image Commun. 58, 228–239 (2017)

    Article  Google Scholar 

  22. Lian, Z., Zhang, J., Choi, S., ElNaghy, H., El-Sana, J., Furuya, T., Giachetti, A., Guler, R.A., Lai, L., Li, C., Li, H., Limberger, F.A., Martin, R., Nakanishi, R.U., Neto, A.P., Nonato, L.G., Ohbuchi, R., Pevzner, K., Pickup, D., Rosin, P., Sharf, A., Sun, L., Sun, X., Tari, S., Unal, G., Wilson, R.C.: SHREC’15 track: non-rigid 3D shape retrieval. In: Eurographics Workshop on 3D Object Retrieval. The Eurographics Association (2015)

Download references

Acknowledgements

This work has been supported by the sponsorship of the European program in Vision Image and Robotics (VIBOT) (Erasmus Mundus) MSc under Grant No. 2012–2339/001-001-EM II-EMMC. The authors would like to thank A. Enis Cetin, Ph.D. Editor in Chief, Associate Editor and two anonymous reviewers who gave insightful comments and helpful suggestions for our manuscript.

Author information

Authors and Affiliations

  1. LE2I FRE2005, CNRS, Arts et Métiers, Univ. Bourgogne Franche-Comté, 21000, Dijon, France

    Seif Eddine Naffouti, Yohan Fougerolle & Fabrice Mériaudeau

  2. Reseach Unit: Industrial Systems Study and Renewable Energy (ESIER), National Engineering School of Monastir (ENIM), University of Monastir, Ibn El Jazzar, Skaness, 5019, Monastir, Tunisia

    Seif Eddine Naffouti, Ichraf Aouissaoui & Anis Sakly

  3. Centre for Intelligent Signal and Imaging Research (CISIR), Electrical and Electronic Engineering Department, University Technology Petronas, 32610, Seri Iskandar, Perak, Malaysia

    Fabrice Mériaudeau

Authors
  1. Seif Eddine Naffouti
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yohan Fougerolle
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ichraf Aouissaoui
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Anis Sakly
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Fabrice Mériaudeau
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Seif Eddine Naffouti.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Naffouti, S.E., Fougerolle, Y., Aouissaoui, I. et al. Heuristic optimization-based wave kernel descriptor for deformable 3D shape matching and retrieval. SIViP 12, 915–923 (2018). https://doi.org/10.1007/s11760-018-1235-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-018-1235-7

Keywords

Search

Navigation