Exact wavelets on the ball
File(s)1205.0792v2.pdf (2.88 MB)
Accepted version
Author(s)
Leistedt, Boris
McEwen, Jason D
Type
Journal Article
Abstract
We develop an exact wavelet transform on the three-dimensional ball (i.e. on the solid sphere), which we name the flaglet transform. For this purpose we first construct an exact transform on the radial half-line using damped Laguerre polynomials and develop a corresponding quadrature rule. Combined with the spherical harmonic transform, this approach leads to a sampling theorem on the ball and a novel three-dimensional decomposition which we call the Fourier-Laguerre transform. We relate this new transform to the well-known Fourier-Bessel decomposition and show that band-limitedness in the Fourier-Laguerre basis is a sufficient condition to compute the Fourier-Bessel decomposition exactly. We then construct the flaglet transform on the ball through a harmonic tiling, which is exact thanks to the exactness of the Fourier-Laguerre transform (from which the name flaglets is coined). The corresponding wavelet kernels are well localised in real and Fourier-Laguerre spaces and their angular aperture is invariant under radial translation. We introduce a multiresolution algorithm to perform the flaglet transform rapidly, while capturing all information at each wavelet scale in the minimal number of samples on the ball. Our implementation of these new tools achieves floating-point precision and is made publicly available. We perform numerical experiments demonstrating the speed and accuracy of these libraries and illustrate their capabilities on a simple denoising example.
Date Issued
2012-08-23
Date Acceptance
2012-08-13
Citation
IEEE Transactions on Signal Processing, 2012, 60 (12), pp.6257-6269
ISSN
1053-587X
Publisher
Institute of Electrical and Electronics Engineers
Start Page
6257
End Page
6269
Journal / Book Title
IEEE Transactions on Signal Processing
Volume
60
Issue
12
Copyright Statement
© 2012 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Identifier
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000311805000011&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=1ba7043ffcc86c417c072aa74d649202
Subjects
Science & Technology
Technology
Engineering, Electrical & Electronic
Engineering
Ball
harmonic analysis
wavelets
NON-GAUSSIANITY
DARK ENERGY
WMAP
RECONSTRUCTION
SPHERE
CONSTRUCTION
NEEDLETS
Publication Status
Published
Date Publish Online
2012-08-23