Signal, Image and Video Processing

, Volume 12, Issue 5, pp 915–923 | Cite as

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

  • Seif Eddine Naffouti
  • Yohan Fougerolle
  • Ichraf Aouissaoui
  • Anis Sakly
  • Fabrice Mériaudeau
Original Paper


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.


Shapes and features classification Shape matching Shape retrieval Optimized wave kernel signature Heuristic optimization 



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.


  1. 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)Google Scholar
  2. 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)Google Scholar
  3. 3.
    Shtern, A., Kimmel, R.: Spectral gradient fields embedding for nonrigid shape matching. Comput. Vis. Image Underst. 140, 21–29 (2015)CrossRefGoogle Scholar
  4. 4.
    Mohamed, W., Hamza, A.B.: Deformable 3D shape retrieval using a spectral geometric descriptor. Appl. Intell. 45(2), 213–229 (2016)CrossRefGoogle Scholar
  5. 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)Google Scholar
  6. 6.
    Jin, Y., Li, Z., Zhang, Y., Tang, X.: A novel framework for 3D shape retrieval. Appl. Inf. 4, 3 (2017)Google Scholar
  7. 7.
    Li, C., Hamza, A.B.: A multiresolution descriptor for deformable 3D shape retrieval. Vis. Comput. 29(6–8), 513–524 (2013)CrossRefGoogle Scholar
  8. 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)Google Scholar
  9. 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)Google Scholar
  10. 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)Google Scholar
  11. 11.
    Windheuser, T., Vestner, M., Rodolà, E., Triebel, R., Cremers, D.: Optimal intrinsic descriptors for non-rigid shape analysis. In: BMVC (2014)Google Scholar
  12. 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. 13.
    Kennedy, J.: Particle swarm optimization. In: Sammut, C., Webb, G.I. (eds.) Encyclopedia of Machine Learning, pp. 760–766. Springer (1995)Google Scholar
  14. 14.
    Du, K.-L., Swamy, M.N.S. (eds.): Particle swarm optimization. In: Search and Optimization by Metaheuristics, pp. 153–173. Springer (2016)Google Scholar
  15. 15.
    Du, K.-L., Swamy, M.: Ant colony optimization. In: Search and Optimization by Metaheuristics, pp. 191–199. Springer (2016)Google Scholar
  16. 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)CrossRefGoogle Scholar
  17. 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)CrossRefGoogle Scholar
  18. 18.
    Wang, S.-C., Yeh, M.-F.: A modified particle swarm optimization for aggregate production planning. Expert Syst. Appl. 41(6), 3069–3077 (2014)CrossRefGoogle Scholar
  19. 19.
    Krim, H., Hamza, A.B.: Geometric Methods in Signal and Image Analysis. Cambridge University Press, Cambridge (2015)CrossRefzbMATHGoogle Scholar
  20. 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)Google Scholar
  21. 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)CrossRefGoogle Scholar
  22. 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)Google Scholar

Copyright information

© Springer-Verlag London Ltd., part of Springer Nature 2018

Authors and Affiliations

  1. 1.LE2I FRE2005, CNRS, Arts et MétiersUniv. Bourgogne Franche-ComtéDijonFrance
  2. 2.Reseach Unit: Industrial Systems Study and Renewable Energy (ESIER), National Engineering School of Monastir (ENIM)University of MonastirMonastirTunisia
  3. 3.Centre for Intelligent Signal and Imaging Research (CISIR), Electrical and Electronic Engineering DepartmentUniversity Technology PetronasSeri IskandarMalaysia

Personalised recommendations