Skip to main content
Top

2016 | OriginalPaper | Chapter

Scale-Invariant Heat Kernel Mapping for Shape Analysis

Authors : Kang Wang, Zhongke Wu, Sajid Ali, Junli Zhao, Taorui Jia, Wuyang Shui, Mingquan Zhou

Published in: Transactions on Computational Science XXVI

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In shape analysis, scaling factors have a great influence on the results of non-rigid shape retrieval and correspondence. In order to eliminate the effects of scale ambiguity, a method with scale-invariant property is required for shape analysis. Previous mapping method only focus on the isometric conditions. In this paper, a Scale-invariant Heat Kernel Mapping (SIHKM) method is introduced, which bases on the heat diffusion process on shapes. It is capable of handling various types of 3D shapes with different kinds of scaling transformations. SIHKM is the extension of the Heat Kernel and related to the heat diffusion behavior on shapes. With SIHKM, we will obtain the intrinsic information from the scaled shapes while without regard to the impact of their scaling. SIHKM method maintains the heat kernel between two corresponding points on the shape with scaling deformations. These deformations include scaling transformation only, isometric deformation and scaling, and local scaling on shapes. The proof of the theory and experiments are given in this work. All experiments are performed on the TOSCA dataset and the results show that our proposed method achieves good robustness and effectiveness for scaled shape analysis.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
2.
go back to reference Lafon, S.S.: Diffusion maps and geometric harmonics (2004) Lafon, S.S.: Diffusion maps and geometric harmonics (2004)
3.
go back to reference Sun, J., Ovsjanikov, M., Guibas, L.: A concise and provably informative multi-scale signature based on heat diffusion. Comput. Graph. Forum 28, 1383 (2009)CrossRef Sun, J., Ovsjanikov, M., Guibas, L.: A concise and provably informative multi-scale signature based on heat diffusion. Comput. Graph. Forum 28, 1383 (2009)CrossRef
4.
go back to reference Bronstein, M.M., Kokkinos, I.: Scale-invariant heat kernel signatures for non-rigid shape recognition. In: 2010 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), San Francisco, CA, vol. 1704 (2010) Bronstein, M.M., Kokkinos, I.: Scale-invariant heat kernel signatures for non-rigid shape recognition. In: 2010 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), San Francisco, CA, vol. 1704 (2010)
5.
go back to reference Sahillioglu, Y., Yemez, Y.: 3D Shape correspondence by isometry-driven greedy optimization, p. 453. IEEE (2010) Sahillioglu, Y., Yemez, Y.: 3D Shape correspondence by isometry-driven greedy optimization, p. 453. IEEE (2010)
6.
go back to reference Kin-Chung, A.O., Tai, C.L., Cohen-Or, D., Zheng, Y., Fu, H.: Electors voting for fast automatic shape correspondence, p. 645 Kin-Chung, A.O., Tai, C.L., Cohen-Or, D., Zheng, Y., Fu, H.: Electors voting for fast automatic shape correspondence, p. 645
7.
go back to reference Lipman, Y., Funkhouser, T.: MöBius voting for surface correspondence. ACM Trans. Graph. 28, 71 (2009)CrossRef Lipman, Y., Funkhouser, T.: MöBius voting for surface correspondence. ACM Trans. Graph. 28, 71 (2009)CrossRef
8.
go back to reference Sahillioglu, Y., Yemez, Y.: Scale normalization for isometric shape matching, p. 2233 Sahillioglu, Y., Yemez, Y.: Scale normalization for isometric shape matching, p. 2233
10.
go back to reference Dierkes, U., Hildebrandt, S., Sauvigny, F.: Minimal Surfaces. Springer, Heidelberg (2010) Dierkes, U., Hildebrandt, S., Sauvigny, F.: Minimal Surfaces. Springer, Heidelberg (2010)
11.
go back to reference Ruggeri, M.R., Patané, G., Spagnuolo, M., Saupe, D.: Spectral-driven isometry-invariant matching of 3D shapes. Int. J. Comput. Vis. 89, 248 (2010)CrossRef Ruggeri, M.R., Patané, G., Spagnuolo, M., Saupe, D.: Spectral-driven isometry-invariant matching of 3D shapes. Int. J. Comput. Vis. 89, 248 (2010)CrossRef
12.
go back to reference Wetzler, A., Aflalo, Y., Dubrovina, A., Kimmel, R.: The Laplace-Beltrami operator: a ubiquitous tool for image and shape processing. In: Hendriks, C.L.L., Borgefors, G., Strand, R. (eds.) ISMM 2013. LNCS, vol. 7883, pp. 302–316. Springer, Heidelberg (2013)CrossRef Wetzler, A., Aflalo, Y., Dubrovina, A., Kimmel, R.: The Laplace-Beltrami operator: a ubiquitous tool for image and shape processing. In: Hendriks, C.L.L., Borgefors, G., Strand, R. (eds.) ISMM 2013. LNCS, vol. 7883, pp. 302–316. Springer, Heidelberg (2013)CrossRef
13.
go back to reference Rustamov, R.M.: Laplace-Beltrami eigenfunctions for deformation invariant shape representation, p. 225 (2007) Rustamov, R.M.: Laplace-Beltrami eigenfunctions for deformation invariant shape representation, p. 225 (2007)
14.
go back to reference Jain, V., Zhang, H.: A spectral approach to shape-based retrieval of articulated 3D models. Comput.-Aided Des. 39, 398 (2007)CrossRef Jain, V., Zhang, H.: A spectral approach to shape-based retrieval of articulated 3D models. Comput.-Aided Des. 39, 398 (2007)CrossRef
15.
go back to reference Zhang, H., van Kaick, O., Dyer, R.: Spectral mesh processing. Comput. Graph. Forum 29, 1865 (2010)CrossRef Zhang, H., van Kaick, O., Dyer, R.: Spectral mesh processing. Comput. Graph. Forum 29, 1865 (2010)CrossRef
16.
go back to reference Zhang, H., van Kaick, O., Dyer R.: Spectral methods for mesh processing and analysis, pp. 1–22 Zhang, H., van Kaick, O., Dyer R.: Spectral methods for mesh processing and analysis, pp. 1–22
17.
go back to reference Reuter, M., Wolter, F., Peinecke, N.: Laplace-Beltrami spectra as shape-DNA of surfaces and solids. Comput.-Aided Des. 38, 342 (2006)CrossRef Reuter, M., Wolter, F., Peinecke, N.: Laplace-Beltrami spectra as shape-DNA of surfaces and solids. Comput.-Aided Des. 38, 342 (2006)CrossRef
18.
go back to reference Hu, J., Hua, J.: Pose analysis using spectral geometry. Visual Comput. 29, 949 (2013)CrossRef Hu, J., Hua, J.: Pose analysis using spectral geometry. Visual Comput. 29, 949 (2013)CrossRef
19.
go back to reference Meyer, M., Desbrun, M., Schröder, P., Barr, A.H.: Discrete differential-geometry operators for triangulated 2-manifolds. In: Hege, H.C., Polthier, K. (eds.) Visualization and Mathematics III, pp. 35–57. Springer, Heidelberg (2003)CrossRef Meyer, M., Desbrun, M., Schröder, P., Barr, A.H.: Discrete differential-geometry operators for triangulated 2-manifolds. In: Hege, H.C., Polthier, K. (eds.) Visualization and Mathematics III, pp. 35–57. Springer, Heidelberg (2003)CrossRef
20.
go back to reference Belkin, M., Sun, J., Wang, Y.: Constructing Laplace operator from point clouds in Rd, p. 1031. Society for Industrial and Applied Mathematics (2009) Belkin, M., Sun, J., Wang, Y.: Constructing Laplace operator from point clouds in Rd, p. 1031. Society for Industrial and Applied Mathematics (2009)
21.
go back to reference Sharma, A., Horaud, R., Cech, J., Boyer, E.: Topologically-robust 3D shape matching based on diffusion geometry and seed growing. In: 2011 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), vol. 2481. IEEE, Providence (2011) Sharma, A., Horaud, R., Cech, J., Boyer, E.: Topologically-robust 3D shape matching based on diffusion geometry and seed growing. In: 2011 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), vol. 2481. IEEE, Providence (2011)
22.
go back to reference Ovsjanikov, M., Mérigot, Q., Mémoli, F., Guibas, L.: One point isometric matching with the heat kernel. Comput. Graph. Forum 29, 1555 (2010)CrossRef Ovsjanikov, M., Mérigot, Q., Mémoli, F., Guibas, L.: One point isometric matching with the heat kernel. Comput. Graph. Forum 29, 1555 (2010)CrossRef
23.
go back to reference Chavel, I.: Eigenvalues in Riemannian Geometry. Academic Press, New York (1984)MATH Chavel, I.: Eigenvalues in Riemannian Geometry. Academic Press, New York (1984)MATH
24.
go back to reference Rosenberg, S.: The Laplacian on a Riemannian Manifold: An Introduction to Analysis on Manifolds. Cambridge University Press, Cambridge (1997)CrossRefMATH Rosenberg, S.: The Laplacian on a Riemannian Manifold: An Introduction to Analysis on Manifolds. Cambridge University Press, Cambridge (1997)CrossRefMATH
25.
go back to reference Bronstein, A.M., Bronstein, M.M., Kimmel, R.: Numerical Geometry of Non-rigid Shapes. Springer, New York (2009)CrossRef Bronstein, A.M., Bronstein, M.M., Kimmel, R.: Numerical Geometry of Non-rigid Shapes. Springer, New York (2009)CrossRef
26.
go back to reference Vaxman, A., Ben-Chen, M., Gotsman, C.: A multi-resolution approach to heat kernels on discrete surfaces. ACM Trans. Graph. (TOG) 29, 121 (2010)CrossRef Vaxman, A., Ben-Chen, M., Gotsman, C.: A multi-resolution approach to heat kernels on discrete surfaces. ACM Trans. Graph. (TOG) 29, 121 (2010)CrossRef
Metadata
Title
Scale-Invariant Heat Kernel Mapping for Shape Analysis
Authors
Kang Wang
Zhongke Wu
Sajid Ali
Junli Zhao
Taorui Jia
Wuyang Shui
Mingquan Zhou
Copyright Year
2016
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-49247-5_5

Premium Partner