Continuous and discrete Mexican hat wavelet transforms on manifolds

This paper systematically studies the well-known Mexican hat wavelet (MHW) on manifold geometry, including its derivation, properties, transforms, and applications. The MHW is rigorously derived from the heat kernel by taking the negative first-order derivative with respect to time. As a solution to the heat equation, it has a clear initial condition: the Laplace-Beltrami operator. Following a popular methodology in mathematics, we analyze the MHW and its transforms from a Fourier perspective. By formulating Fourier transforms of bivariate kernels and convolutions, we obtain its explicit expression in the Fourier domain, which is a scaled differential operator continuously dilated via heat diffusion. The MHW is localized in both space and frequency, which enables space-frequency analysis of input functions. We defined its continuous and discrete transforms as convolutions of bivariate kernels, and propose a fast method to compute convolutions by Fourier transform. To broaden its application scope, we apply the MHW to graphics problems of feature detection and geometry processing.

[1]  Tony DeRose,et al.  Multiresolution analysis for surfaces of arbitrary topological type , 1997, TOGS.

[2]  Raif M. Rustamov,et al.  On Mesh Editing, Manifold Learning, and Diffusion Wavelets , 2009, IMA Conference on the Mathematics of Surfaces.

[3]  Eugene Fiume,et al.  SOHO: Orthogonal and symmetric Haar wavelets on the sphere , 2008, TOGS.

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

[5]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[6]  M. Kazhdan,et al.  Interactive and anisotropic geometry processing using the screened Poisson equation , 2011, SIGGRAPH 2011.

[7]  I. Chavel Eigenvalues in Riemannian geometry , 1984 .

[8]  Albert Boggess,et al.  Heat Kernels, Smoothness Estimates, and Exponential Decay , 2010 .

[9]  Michael I. Jordan Graphical Models , 1998 .

[10]  Bruno Lévy,et al.  Laplace-Beltrami Eigenfunctions Towards an Algorithm That "Understands" Geometry , 2006, IEEE International Conference on Shape Modeling and Applications 2006 (SMI'06).

[11]  Arthur D. Szlam,et al.  Diffusion wavelet packets , 2006 .

[12]  Xiaohu Guo,et al.  Spectral mesh deformation , 2008, The Visual Computer.

[13]  M. Ben-Chen,et al.  A multi-resolution approach to heat kernels on discrete surfaces , 2010, ACM Trans. Graph..

[14]  Bruno Lévy,et al.  Spectral Geometry Processing with Manifold Harmonics , 2008, Comput. Graph. Forum.

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

[16]  Yves Meyer,et al.  Wavelets - tools for science and technology , 1987 .

[17]  Craig Gotsman,et al.  On the optimality of spectral compression of mesh data , 2005, TOGS.

[18]  Markus H. Gross,et al.  Spectral processing of point-sampled geometry , 2001, SIGGRAPH.

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

[20]  Bernd Hamann,et al.  Generalized B-spline subdivision-surface wavelets for geometry compression , 2004, IEEE Transactions on Visualization and Computer Graphics.

[21]  Gregory M. Nielson,et al.  Haar wavelets over triangular domains with applications to multiresolution models for flow over a sphere , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[22]  Pei Hsu,et al.  Heat Semigroup on a Complete Riemannian Manifold , 1989 .

[23]  Ronald R. Coifman,et al.  Biorthogonal diffusion wavelets for multiscale representations on manifolds and graphs , 2005, SPIE Optics + Photonics.

[24]  Jean-Pierre Antoine,et al.  Locally Supported Orthogonal Wavelet Bases on the Sphere via Stereographic Projection , 2009 .

[25]  Peter Schröder,et al.  Spherical wavelets: efficiently representing functions on the sphere , 1995, SIGGRAPH.

[26]  Stéphane Jaffard,et al.  Wavelets: Tools for Science & Technology , 1987 .

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

[28]  Craig Gotsman,et al.  Spectral compression of mesh geometry , 2000, EuroCG.

[29]  Rémy Prost,et al.  Wavelet-based multiresolution analysis of irregular surface meshes , 2004, IEEE Transactions on Visualization and Computer Graphics.

[30]  Leonidas J. Guibas,et al.  A concise and provably informative multi-scale signature based on heat diffusion , 2009 .