Abstract
In recent years, the research focus on shape analysis has centered around the similarity and consistency of 3D models. The matching results derived from this analysis have broad applications in various fields, including shape retrieval and symmetry detection. Shape similarity measurement primarily encompasses feature extraction and distance calculation, with the challenge of effectively handling the non-rigid transformation of shapes. However, most existing shape similarity measurement methods neglect the scale invariance of shapes during feature extraction, rendering them unsuitable for the current task. In this paper, we propose the construction of a 3D signature called AvgSI, which is based on scale-invariant functional maps. AvgSI is a shape descriptor that leverages Laplace-Beltrami operators to efficiently extract geometric and topological information from 3D models. It is capable of extracting high-level features from multiple characteristics. By combining AvgSI with the scale-invariant BCICP (bijective and continuous Iterative Closest Point), we establish an effective pipeline for measuring the similarity of 3D models. This is achieved by calculating the correlation coefficient distance between the AvgSI values of the 3D shapes. Through comprehensive comparisons with the initial BCICP, our proposed method demonstrates stronger scale invariance, topological robustness, and isometric invariance. Results from a series of experiments validate the suitability of our framework for measuring the similarity of 3D models.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bogo, F., Romero, J., Loper, M., Black, M.J.: Faust: dataset and evaluation for 3D mesh registration (2014)
Huang, Q., Guibas, L., Wang, F.: Functional map networks for analyzing and exploring large shape collections. ACM Trans. Graph. 33, 1–11 (2014)
Sumner, R., Popovic, J.: Deformation transfer for triangle meshes. ACM Trans. Graph. 23(3), 399–405 (2004)
Soyel, H., Demirel, H.: Facial expression recognition based on discriminative scale invariant feature transform. Electron. Lett. 46(5), 343–345 (2010)
Savelonas, M.A., Pratikakis, I., Sfikas, K.: Fisher encoding of differential fast point feature histograms for partial 3D object retrieval. Pattern Recogn. 55, 114–124 (2016)
Zhen, M., Wang, W., Wang, R.: Signature of unique angles Histograms for 3D data description. In: 2015 IEEE International Conference on Multimedia & Expo Workshops (ICMEW), pp. 1–6. IEEE (2015)
Fan, D., Liu, Y., He, Y.: Recent progress in the Laplace-Beltrami operator and its applications to digital geometry processing. J. Comput.-Aided Des. Comput. Graph. 27(4), 559–569 (2015)
Ovsjanikov, M., Sun, J., Guibas, L.: Global intrinsic symmetries of shapes. In: Proceedings of the Symposium on Geometry Processing, pp. 1341–1348. Eurographics Association (2008)
Sun, J., Ovsjanikov, M., Guibas, L.: A concise and provably informative multi-scale signature based on heat diffusion. Comput. Graph. Forum 28(5), 1383–1392 (2009)
Bronstein, M.M., Kokkinos, I.: Scale-invariant heat kernel signatures for non-rigid shape recognition. In: 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (2010)
Aubry, M., Schlickewei, U., Cremers, D.: The wave kernel signature: a quantum mechanical approach to shape analysis. In: IEEE International Conference on Computer Vision Workshops (2011)
Li, H., Sun, L., Wu, X., Cai, Q.: Scale-invariant wave kernel signature for non-rigid 3D shape retrieval. In: 2018 IEEE International Conference on Big Data and Smart Computing (BigComp) (2018)
Ovsjanikov, M., Ben-Chen, M., Solomon, J., Butscher, A., Guibas, L.: Functional maps: a flexible representation of maps between shapes. ACM Trans. Graph. 31(4CD), 1–11 (2012)
Kovnatsky, A., Bronstein, M.M., Bronstein, A.M., Glashoff, K., Kimmel, R.: Coupled quasi-harmonic bases. Comput. Graph. Forum 32(2pt4), 439–448 (2013)
Huang, R., Ovsjanikov, M.: Adjoint map representation for shape analysis and matching. Comput. Graph. Forum 36(5), 151–163 (2017)
Qi, C.R., Su, H., Mo, K., Guibas, L.J.: Pointnet: Deep learning on point sets for 3d classification and segmentation. IEEE (2017)
Qi, C.R., Yi, L., Su, H., Guibas, L.J.: PointNet++: Deep Hierarchical Feature Learning on Point Sets in a Metric Space (2017)
Zhou, W., Jiang, X., Liu, Y.H.: Mvpointnet: Multi-view network for 3d object based on point cloud. IEEE Sensors J PP(99), 11 (2019)
Zhang, L., Zhu, G., Shen, P., et al.: Learning spatiotemporal features using 3DCNN and convolutional LSTM for gesture recognition. In: Proceedings of the IEEE International Conference on Computer Vision Workshops, pp. 3120–3128 (2017)
Rustamov, R.M.: Laplace-Beltrami eigenfunctions for deformation invariant shape representation. In: Proceedings of the Fifth Eurographics Symposium on Geometry Processing, Barcelona, Spain, 4–6 July 2007 (2007)
Besl, P.J., Mckay, H.D.: A method for registration of 3-D shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14(2), 239–256 (1992)
Ren, J., Poulenard, A., Wonka, P., Ovsjanikov, M.: Continuous and orientation-preserving correspondences via functional maps. ACM Trans. Graph. 37(6), 1–16 (2018)
Bronstein, A.M., Bronstein, M.M., Kimmel, R.: Numerical Geometry of Non-Rigid Shapes. MCS, Springer, New York (2009). https://doi.org/10.1007/978-0-387-73301-2
Bronstein, A.M., Bronstein, M.M., Castellani, U., Falcidieno, B., Ovsjanikov, M.: SHREC 2010: robust large-scale shape retrieval benchmark. ProcDOR (2010)
Acknowledgements
This work was supported in part by the Natural Science Youth Foundation of Qinghai Province(No. 2023-ZJ-947Q); National Natural Science Foundation of China (Grant Nos. 62102213); Independent project fund of the state key lab of the Tibetan Intelligent Information Processing and Application (Co-established by the province and the ministry) (Grant Nos. 2022-SKL-014); Young and middle-aged scientific research fund of Qinghai Normal University (Grant Nos. kjqn 2021004).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Wang, N., Zhang, D. (2023). 3D Shape Similarity Measurement Based on Scale Invariant Functional Maps. In: Yongtian, W., Lifang, W. (eds) Image and Graphics Technologies and Applications. IGTA 2023. Communications in Computer and Information Science, vol 1910. Springer, Singapore. https://doi.org/10.1007/978-981-99-7549-5_8
Download citation
DOI: https://doi.org/10.1007/978-981-99-7549-5_8
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-7548-8
Online ISBN: 978-981-99-7549-5
eBook Packages: Computer ScienceComputer Science (R0)