Premium
Stochastic Heat Kernel Estimation on Sampled Manifolds
Author(s) -
AumentadoArmstrong T.,
Siddiqi K.
Publication year - 2017
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/cgf.13251
Subject(s) - parallelizable manifold , kernel (algebra) , heat kernel , variable kernel density estimation , moving least squares , manifold (fluid mechanics) , kernel density estimation , riemannian manifold , mathematics , kernel embedding of distributions , brownian motion , nonlinear dimensionality reduction , heat equation , algorithm , computer science , mathematical optimization , mathematical analysis , kernel method , artificial intelligence , dimensionality reduction , mechanical engineering , statistics , combinatorics , estimator , support vector machine , engineering
The heat kernel is a fundamental geometric object associated to every Riemannian manifold, used across applications in computer vision, graphics, and machine learning. In this article, we propose a novel computational approach to estimating the heat kernel of a statistically sampled manifold (e.g. meshes or point clouds), using its representation as the transition density function of Brownian motion on the manifold. Our approach first constructs a set of local approximations to the manifold via moving least squares. We then simulate Brownian motion on the manifold by stochastic numerical integration of the associated Ito diffusion system. By accumulating a number of these trajectories, a kernel density estimation method can then be used to approximate the transition density function of the diffusion process, which is equivalent to the heat kernel. We analyse our algorithm on the 2‐sphere, as well as on shapes in 3D. Our approach is readily parallelizable and can handle manifold samples of large size as well as surfaces of high co‐dimension, since all the computations are local. We relate our method to the standard approaches in diffusion geometry and discuss directions for future work.