Continuous and discrete Mexican hat wavelet transforms on manifolds

被引:36
作者
Hou, Tingbo [1 ]
Qin, Hong [1 ]
机构
[1] SUNY Stony Brook, Dept Comp Sci, Stony Brook, NY 11794 USA
基金
美国国家科学基金会;
关键词
Mexican hat wavelet; Heat diffusion; Biharmonic wavelet; Feature detection; Geometry processing; MULTIRESOLUTION ANALYSIS; SPECTRAL COMPRESSION;
D O I
10.1016/j.gmod.2012.04.010
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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. (C) 2012 Elsevier Inc. All rights reserved.
引用
收藏
页码:221 / 232
页数:12
相关论文
共 28 条
[1]   Wavelet transform on manifolds: Old and new approaches [J].
Antoine, Jean-Pierre ;
Rosca, Daniela ;
Vandergheynst, Pierre .
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2010, 28 (02) :189-202
[2]   On the optimality of spectral compression of mesh data [J].
Ben-Chen, M ;
Gotsman, C .
ACM TRANSACTIONS ON GRAPHICS, 2005, 24 (01) :60-80
[3]   Generalized B-spline subdivision-surface wavelets for geometry compression [J].
Bertram, M ;
Duchaineau, MA ;
Hamann, B ;
Joy, KI .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2004, 10 (03) :326-338
[4]  
Boggess A, 2010, ARXIV E PRINTS
[5]  
Chavel I., 1984, EIGENVALUES RIEMANNI
[6]   Interactive and Anisotropic Geometry Processing Using the Screened Poisson Equation [J].
Chuang, Ming ;
Kazhdan, Michael .
ACM TRANSACTIONS ON GRAPHICS, 2011, 30 (04)
[7]   Diffusion wavelets [J].
Coifman, Ronald R. ;
Maggioni, Mauro .
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2006, 21 (01) :53-94
[8]   Continuous wavelets on compact manifolds [J].
Geller, Daryl ;
Mayeli, Azita .
MATHEMATISCHE ZEITSCHRIFT, 2009, 262 (04) :895-927
[9]  
Grigor'yan A, 2006, CONTEMP MATH, V398, P93
[10]   Wavelets on graphs via spectral graph theory [J].
Hammond, David K. ;
Vandergheynst, Pierre ;
Gribonval, Remi .
APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2011, 30 (02) :129-150