Fast Polynomial Approximation of Heat Diffusion on Manifolds and Its Application to Brain Sulcal and Gyral Graph Pattern Analysis

11/07/2019
by   Shih-Gu Huang, et al.
21

Heat diffusion has been widely used in brain imaging for surface fairing, mesh regularization and noisy cortical data smoothing. In the previous spectral decomposition of graph Laplacian, Chebyshev polynomials were only used. In this paper, we present a new general spectral theory for the Laplace-Beltrami operator on a manifold that works for an arbitrary orthogonal polynomial with a recurrence relation. Besides the Chebyshev polynomials that was previous used in diffusion wavelets and convolutional neural networks, we provide three other polynomials to show the generality of the method. We also derive the closed-form solutions to the expansion coefficients of the spectral decomposition of the Laplace-Beltrami operator and use it to solve heat diffusion on a manifold for the first time. The proposed fast polynomial approximation scheme avoids solving for the eigenfunctions of the Laplace-Beltrami operator, which are computationally costly for large mesh size, and the numerical instability associated with the finite element method based diffusion solvers. The proposed method is applied in localizing the male and female differences in cortical sulcal and gyral graph patterns obtained from MRI.

READ FULL TEXT

page 1

page 8

page 9

page 10

research
10/26/2020

Revisiting convolutional neural network on graphs with polynomial approximations of Laplace-Beltrami spectral filtering

This paper revisits spectral graph convolutional neural networks (graph-...
research
10/20/2022

A generalized expansion method for computing Laplace-Beltrami eigenfunctions on manifolds

Eigendecomposition of the Laplace-Beltrami operator is instrumental for ...
research
06/03/2020

Spectral convergence of diffusion maps: improved error bounds and an alternative normalisation

Diffusion maps is a manifold learning algorithm widely used for dimensio...
research
09/04/2020

Chordal Decomposition for Spectral Coarsening

We introduce a novel solver to significantly reduce the size of a geomet...
research
10/27/2022

Ranking Edges by their Impact on the Spectral Complexity of Information Diffusion over Networks

Despite the numerous ways now available to quantify which parts or subsy...
research
09/24/2020

Multi-Scale Profiling of Brain Multigraphs by Eigen-based Cross-Diffusion and Heat Tracing for Brain State Profiling

The individual brain can be viewed as a highly-complex multigraph (i.e. ...

Please sign up or login with your details

Forgot password? Click here to reset