Exact reconstruction with directional wavelets on the sphere

A new formalism is derived for the analysis and exact reconstruction of band-limited signals on the sphere with directional wavelets. It represents an evolution of a previously developed wavelet formalism developed by Antoine & Vandergheynst and Wiaux et al. The translations of the wavelets at any point on the sphere and their proper rotations are still defined through the continuous three-dimensional rotations. The dilations of the wavelets are directly defined in harmonic space through a new kernel dilation, which is a modification of an existing harmonic dilation. A family of factorized steerable functions with compact harmonic support which are suitable for this kernel dilation are first identified. A scale-discretized wavelet formalism is then derived, relying on this dilation. The discrete nature of the analysis scales allows the exact reconstruction of band-limited signals. A corresponding exact multi-resolution algorithm is finally described and an implementation is tested. The formalism is of interest notably for the denoising or the deconvolution of signals on the sphere with a sparse expansion in wavelets. In astrophysics, it finds a particular application for the identification of localized directional features in the cosmic microwave background data, such as the imprint of topological defects, in particular, cosmic strings, and for their reconstruction after separation from the other signal components.

[1]  P. Vandergheynst,et al.  Wavelets on the 2-sphere: A group-theoretical approach , 1999 .

[2]  M. Halpern,et al.  Three-year Wilkinson Microwave Anisotropy Probe (WMAP) observations: temperature analysis , 2006 .

[3]  United Kingdom,et al.  Fast Directional Correlation on the Sphere with Steerable Filters , 2005, astro-ph/0508516.

[4]  Search for Cosmic Strings in Cosmic Microwave Background Anisotropies , 2005 .

[5]  D. Varshalovich,et al.  Quantum Theory of Angular Momentum , 1988 .

[6]  J. D. McEwen,et al.  Complex Data Processing: Fast Wavelet Analysis on the Sphere , 2007, 0704.3144.

[7]  Michael P. Hobson,et al.  Fast Directional Continuous Spherical Wavelet Transform Algorithms , 2005, IEEE Transactions on Signal Processing.

[8]  Cosmic Strings , 2006, hep-th/0602276.

[9]  Laurent Demanet,et al.  Gabor wavelets on the sphere , 2003, SPIE Optics + Photonics.

[10]  Willi Freeden,et al.  Constructive Approximation on the Sphere: With Applications to Geomathematics , 1998 .

[11]  Jean-Luc Starck,et al.  Astronomical image and data analysis , 2002 .

[12]  R. Rosenfeld Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[13]  S. Mallat A wavelet tour of signal processing , 1998 .

[14]  Sean S. B. Moore,et al.  FFTs for the 2-Sphere-Improvements and Variations , 1996 .

[15]  Pencho Petrushev,et al.  Localized Tight Frames on Spheres , 2006, SIAM J. Math. Anal..

[16]  Pierre Vandergheynst,et al.  Wavelets on the n-sphere and related manifolds , 1998 .

[17]  K. Gorski,et al.  HEALPix: A Framework for High-Resolution Discretization and Fast Analysis of Data Distributed on the Sphere , 2004, astro-ph/0409513.

[18]  Pierre Vandergheynst,et al.  Wavelets on the Two-Sphere and Other Conic Sections , 2007 .

[19]  Chung-Pei Ma,et al.  AMiBA 2001: HIGH-Z CLUSTERS, MISSING BARYONS, AND CMB POLARIZATION , 2001 .

[20]  M. P. Hobson,et al.  Cosmological Applications of a Wavelet Analysis on the Sphere , 2007, 0704.3158.

[21]  Peter A. R. Ade,et al.  The South Pole Telescope , 2004, SPIE Astronomical Telescopes + Instrumentation.

[22]  E. P. S. Shellard,et al.  Cosmic Strings and Other Topological Defects , 1995 .

[23]  Edward H. Adelson,et al.  The Design and Use of Steerable Filters , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Belgium,et al.  Correspondence principle between spherical and euclidean wavelets , 2005, astro-ph/0502486.

[25]  Edward J. Wollack,et al.  Wilkinson Microwave Anisotropy Probe (WMAP) Three Year Results: Implications for Cosmology , 2006, astro-ph/0603449.

[26]  Jean-Luc Starck,et al.  Wavelets, ridgelets and curvelets on the sphere , 2006 .

[27]  I. Wasserman,et al.  Erratum: Bounds on cosmic strings from WMAP and SDSS [Phys. Rev. D 72, 23513 (2005)] , 2006 .

[28]  M. Hobson,et al.  High-significance Sunyaev–Zel'dovich measurement: Abell 1914 seen with the Arcminute Microkelvin Imager , 2005, astro-ph/0509215.

[29]  T. Phillips,et al.  Millimeter and Submillimeter Detectors for Astronomy , 2003 .

[30]  I. Daubechies,et al.  An iterative thresholding algorithm for linear inverse problems with a sparsity constraint , 2003, math/0307152.

[31]  Matthias Holschneider,et al.  Continuous wavelet transforms on the sphere , 1996 .

[32]  B. Torrésani,et al.  Continuous wavelet decompositions, multiresolution, and contrast analysis , 1993 .

[33]  O. V. Verkhodanov,et al.  Gauss - Legendre sky pixelization (GLESP) for CMB maps , 2005 .

[34]  A. Stebbins,et al.  Microwave anisotropy due to cosmic strings , 1984, Nature.

[35]  Bounds on cosmic strings from WMAP and SDSS , 2005 .

[36]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[37]  Bruno Torrésani,et al.  Pyramidal algorithms for Littlewood-Paley decompositions , 1995 .

[38]  M. Hobson,et al.  A Cosmic Microwave Background Feature Consistent with a Cosmic Texture , 2007, Science.

[39]  Power Spectra of the Cosmic Microwave Background and Density Fluctuations Seeded by Local Cosmic Strings , 1999 .

[40]  H. Liang AMiBA 2001: High-z Clusters, Missing Baryons, and CMB polarization , 2002 .

[41]  Edward J. Wollack,et al.  First year Wilkinson Microwave Anisotropy Probe (WMAP) observations: Determination of cosmological parameters , 2003, astro-ph/0302209.

[42]  Edward J. Wollack,et al.  First-Year Wilkinson Microwave Anisotropy Probe (WMAP) Observations: Preliminary Maps and Basic Results , 2003, astro-ph/0302207.

[43]  D. Healy,et al.  Computing Fourier Transforms and Convolutions on the 2-Sphere , 1994 .

[44]  Arthur Kosowsky,et al.  The Atacama Cosmology Telescope project: A progress report , 2006 .

[45]  D. Spergel,et al.  Global texture and the microwave background. , 1990, Physical review letters.

[46]  Syed Twareque Ali,et al.  Two-Dimensional Wavelets and their Relatives , 2004 .

[47]  Fionn Murtagh,et al.  Astronomical Image and Data Analysis, Second Edition , 2006, Astronomy and Astrophysics Library.

[48]  W. Freeden,et al.  Spherical wavelet transform and its discretization , 1996 .

[49]  Fundamental cosmic strings , 2005, hep-th/0505050.

[50]  Edward H. Adelson,et al.  Shiftable multiscale transforms , 1992, IEEE Trans. Inf. Theory.

[51]  Pierre Vandergheynst,et al.  Directional dyadic wavelet transforms: design and algorithms , 2002, IEEE Trans. Image Process..

[52]  Dennis M. Healy,et al.  Towards Safe and Effective High-Order Legendre Transforms with Applications to FFTs for the 2-sphere , 2004, Adv. Comput. Math..

[53]  Benjamin D. Wandelt,et al.  Fast convolution on the sphere , 2001 .

[54]  G. Weiss,et al.  Littlewood-Paley Theory and the Study of Function Spaces , 1991 .

[55]  Laurent Jacques,et al.  Stereographic wavelet frames on the sphere , 2005 .

[56]  M. Kunz,et al.  Fitting cosmic microwave background data with cosmic strings and inflation. , 2008, Physical review letters.

[57]  Laurent Jacques,et al.  Wavelets on the sphere: implementation and approximations , 2002 .