Spectral Laplace-Beltrami Wavelets With Applications in Medical Images

The spectral graph wavelet transform (SGWT) has recently been developed to compute wavelet transforms of functions defined on non-Euclidean spaces such as graphs. By capitalizing on the established framework of the SGWT, we adopt a fast and efficient computation of a discretized Laplace-Beltrami (LB) operator that allows its extension from arbitrary graphs to differentiable and closed 2-D manifolds (smooth surfaces embedded in the 3-D Euclidean space). This particular class of manifolds are widely used in bioimaging to characterize the morphology of cells, tissues, and organs. They are often discretized into triangular meshes, providing additional geometric information apart from simple nodes and weighted connections in graphs. In comparison with the SGWT, the wavelet bases constructed with the LB operator are spatially localized with a more uniform “spread” with respect to underlying curvature of the surface. In our experiments, we first use synthetic data to show that traditional applications of wavelets in smoothing and edge detection can be done using the wavelet bases constructed with the LB operator. Second, we show that multi-resolutional capabilities of the proposed framework are applicable in the classification of Alzheimer's patients with normal subjects using hippocampal shapes. Wavelet transforms of the hippocampal shape deformations at finer resolutions registered higher sensitivity (96%) and specificity (90%) than the classification results obtained from the direct usage of hippocampal shape deformations. In addition, the Laplace-Beltrami method requires consistently a smaller number of principal components (to retain a fixed variance) at higher resolution as compared to the binary and weighted graph Laplacians, demonstrating the potential of the wavelet bases in adapting to the geometry of the underlying manifold.

[1]  G. Phillips Interpolation and Approximation by Polynomials , 2003 .

[2]  Ulrich Pinkall,et al.  Computing Discrete Minimal Surfaces and Their Conjugates , 1993, Exp. Math..

[3]  Jun Ma,et al.  Atlas Generation for Subcortical and Ventricular Structures With Its Applications in Shape Analysis , 2010, IEEE Transactions on Image Processing.

[4]  S. Rosenberg The Laplacian on a Riemannian Manifold: An Introduction to Analysis on Manifolds , 1997 .

[5]  Pierre Vandergheynst,et al.  Wavelets on Graphs via Spectral Graph Theory , 2009, ArXiv.

[6]  Mark Meyer,et al.  Discrete Differential-Geometry Operators for Triangulated 2-Manifolds , 2002, VisMath.

[7]  Niklas Peinecke,et al.  Laplace-Beltrami spectra as 'Shape-DNA' of surfaces and solids , 2006, Comput. Aided Des..

[8]  Moo K. Chung,et al.  Wavelet based multi-scale shape features on arbitrary surfaces for cortical thickness discrimination , 2012, NIPS.

[9]  Daniela Giorgi,et al.  Discrete Laplace-Beltrami operators for shape analysis and segmentation , 2009, Comput. Graph..

[10]  Moo K. Chung,et al.  Multi-resolutional Brain Network Filtering and Analysis via Wavelets on Non-Euclidean Space , 2013, MICCAI.

[11]  Moo K. Chung,et al.  Multi-resolution Shape Analysis via Non-Euclidean Wavelets: Applications to Mesh Segmentation and Surface Alignment Problems , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

[12]  Martha Elizabeth Shenton,et al.  Global Medical Shape Analysis Using the Laplace-Beltrami Spectrum , 2007, MICCAI.

[13]  Marie Chupin,et al.  Automatic classi fi cation of patients with Alzheimer ' s disease from structural MRI : A comparison of ten methods using the ADNI database , 2010 .

[14]  Daryl Geller,et al.  Continuous wavelets on compact manifolds , 2008, 0811.4440.

[15]  R. Coifman,et al.  Diffusion Wavelets , 2004 .

[16]  Moo K. Chung,et al.  Heat Kernel Smoothing Using Laplace-Beltrami Eigenfunctions , 2010, MICCAI.

[17]  D M Clarke,et al.  Comparing correlated kappas by resampling: is one level of agreement significantly different from another? , 1996, Journal of psychiatric research.

[18]  Michael I. Miller,et al.  Smooth functional and structural maps on the neocortex via orthonormal bases of the Laplace-Beltrami operator , 2006, IEEE Transactions on Medical Imaging.

[19]  Niklas Peinecke,et al.  Laplace-spectra as fingerprints for shape matching , 2005, SPM '05.

[20]  Dimitri Van De Ville,et al.  Wavelet frames on graphs defined by fMRI functional connectivity , 2011, 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[21]  P. Vandergheynst,et al.  Wavelet transform on manifolds: Old and new approaches , 2010 .

[22]  P. Buser,et al.  Geometry and Spectra of Compact Riemann Surfaces , 1992 .