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.
Similar content being viewed by others
References
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)
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)
Shtern, A., Kimmel, R.: Spectral gradient fields embedding for nonrigid shape matching. Comput. Vis. Image Underst. 140, 21–29 (2015)
Mohamed, W., Hamza, A.B.: Deformable 3D shape retrieval using a spectral geometric descriptor. Appl. Intell. 45(2), 213–229 (2016)
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)
Jin, Y., Li, Z., Zhang, Y., Tang, X.: A novel framework for 3D shape retrieval. Appl. Inf. 4, 3 (2017)
Li, C., Hamza, A.B.: A multiresolution descriptor for deformable 3D shape retrieval. Vis. Comput. 29(6–8), 513–524 (2013)
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)
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)
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)
Windheuser, T., Vestner, M., Rodolà, E., Triebel, R., Cremers, D.: Optimal intrinsic descriptors for non-rigid shape analysis. In: BMVC (2014)
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)
Kennedy, J.: Particle swarm optimization. In: Sammut, C., Webb, G.I. (eds.) Encyclopedia of Machine Learning, pp. 760–766. Springer (1995)
Du, K.-L., Swamy, M.N.S. (eds.): Particle swarm optimization. In: Search and Optimization by Metaheuristics, pp. 153–173. Springer (2016)
Du, K.-L., Swamy, M.: Ant colony optimization. In: Search and Optimization by Metaheuristics, pp. 191–199. Springer (2016)
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)
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)
Wang, S.-C., Yeh, M.-F.: A modified particle swarm optimization for aggregate production planning. Expert Syst. Appl. 41(6), 3069–3077 (2014)
Krim, H., Hamza, A.B.: Geometric Methods in Signal and Image Analysis. Cambridge University Press, Cambridge (2015)
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)
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)
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)
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
Corresponding author
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11760-018-1235-7