کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
441493 691770 2013 20 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
wFEM heat kernel: Discretization and applications to shape analysis and retrieval
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر گرافیک کامپیوتری و طراحی به کمک کامپیوتر
پیش نمایش صفحه اول مقاله
wFEM heat kernel: Discretization and applications to shape analysis and retrieval
چکیده انگلیسی

Recent results in geometry processing have shown that shape segmentation, comparison, and analysis can be successfully addressed through the heat diffusion kernel. In this paper, we focus our attention on the properties (e.g., scale-invariance, semi-group property, robustness to noise) of the wFEM heat kernel, recently proposed in Patanè and Falcidieno (2010), and its application to shape comparison and feature-driven approximation. After proving that the wFEM heat kernel is intrinsically scale-covariant (i.e., without shape or kernel normalization) and scale-invariant through a normalization of the Laplacian eigenvalues, we experimentally verify that the wFEM heat kernel descriptors are more robust against shape/scale changes and provide better matching performances with respect to previous work. In the space F(M)F(M) of piecewise linear scalar functions defined on a triangle mesh MM, we introduce the wFEM heat kernel KtKt, which is used to increase the degree of flexibility in the design of geometry-aware basis functions. Furthermore, we efficiently compute scale-based representations of maps on MM by specializing the Chebyshev method through the solution of a set of sparse linear systems, thus avoiding the spectral decomposition of the Laplacian matrix. Finally, the scalar product induced by KtKt makes F(M)F(M) a Reproducing Kernel Hilbert Space, whose (reproducing) kernel is the linear FEM heat kernel, and induces the FEM diffusion distances on MM.


► Study of the properties of the wFEM heat kernel induced by the linear FEM discretization of the Laplace–Beltrami operator.
► Spectrum-free computation of the heat diffusion kernel.
► Generalization of the Chebyshev method to the computation of the wFEM heat kernel.
► Numerical estimation of the accuracy, stability, and reliability of the wFEM heat kernel.
► Improvement of shape matching results with heat kernel descriptors.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computer Aided Geometric Design - Volume 30, Issue 3, March 2013, Pages 276–295
نویسندگان
,