Skip to main content

3D Shape Similarity Measurement Based on Scale Invariant Functional Maps

  • Conference paper
  • First Online:
Image and Graphics Technologies and Applications (IGTA 2023)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1910))

Included in the following conference series:

  • 249 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bogo, F., Romero, J., Loper, M., Black, M.J.: Faust: dataset and evaluation for 3D mesh registration (2014)

    Google Scholar 

  2. Huang, Q., Guibas, L., Wang, F.: Functional map networks for analyzing and exploring large shape collections. ACM Trans. Graph. 33, 1–11 (2014)

    MATH  Google Scholar 

  3. Sumner, R., Popovic, J.: Deformation transfer for triangle meshes. ACM Trans. Graph. 23(3), 399–405 (2004)

    Article  Google Scholar 

  4. Soyel, H., Demirel, H.: Facial expression recognition based on discriminative scale invariant feature transform. Electron. Lett. 46(5), 343–345 (2010)

    Article  Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. 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)

    Google Scholar 

  14. Kovnatsky, A., Bronstein, M.M., Bronstein, A.M., Glashoff, K., Kimmel, R.: Coupled quasi-harmonic bases. Comput. Graph. Forum 32(2pt4), 439–448 (2013)

    Google Scholar 

  15. Huang, R., Ovsjanikov, M.: Adjoint map representation for shape analysis and matching. Comput. Graph. Forum 36(5), 151–163 (2017)

    Article  Google Scholar 

  16. Qi, C.R., Su, H., Mo, K., Guibas, L.J.: Pointnet: Deep learning on point sets for 3d classification and segmentation. IEEE (2017)

    Google Scholar 

  17. Qi, C.R., Yi, L., Su, H., Guibas, L.J.: PointNet++: Deep Hierarchical Feature Learning on Point Sets in a Metric Space (2017)

    Google Scholar 

  18. 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)

    Google Scholar 

  19. 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)

    Google Scholar 

  20. 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)

    Google Scholar 

  21. 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)

    Article  Google Scholar 

  22. Ren, J., Poulenard, A., Wonka, P., Ovsjanikov, M.: Continuous and orientation-preserving correspondences via functional maps. ACM Trans. Graph. 37(6), 1–16 (2018)

    Article  Google Scholar 

  23. 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

    Book  MATH  Google Scholar 

  24. Bronstein, A.M., Bronstein, M.M., Castellani, U., Falcidieno, B., Ovsjanikov, M.: SHREC 2010: robust large-scale shape retrieval benchmark. ProcDOR (2010)

    Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Dan Zhang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics