Wavelets, ridgelets, curvelets on the sphere and applications Y. Moudden, J.-L. Starck & P. Abrial Service d’Astrophysique CEA Saclay, France.

Slides:



Advertisements
Similar presentations
Transform-based Non-local Methods for Image Restoration IT530, Lecture Notes.
Advertisements

Independent Component Analysis
Shapelets Correlated with Surface Normals Produce Surfaces Peter Kovesi School of Computer Science & Software Engineering The University of Western Australia.
Improving resolution and depth of astronomical observations (via modern mathematical methods for image analysis) M. Castellano, D. Ottaviani, A. Fontana,
Introduction to the Curvelet Transform
University of Ioannina - Department of Computer Science Wavelets and Multiresolution Processing (Background) Christophoros Nikou Digital.
Planck 2013 results, implications for cosmology
Characterizing Non- Gaussianities or How to tell a Dog from an Elephant Jesús Pando DePaul University.
Applications in Signal and Image Processing
Multiscale Analysis of Images Gilad Lerman Math 5467 (stealing slides from Gonzalez & Woods, and Efros)
Foreground cleaning in CMB experiments Carlo Baccigalupi, SISSA, Trieste.
Cleaned Three-Year WMAP CMB Map: Magnitude of the Quadrupole and Alignment of Large Scale Modes Chan-Gyung Park, Changbom Park (KIAS), J. Richard Gott.
FastICA as a LOFAR-EoR Foreground Cleaning Technique Filipe Abdalla and Emma Woodfield University College London with Saleem Zaroubi, Vibor Jelic, Panos.
Contamination of the CMB Planck data by galactic polarized emissions L. Fauvet, J.F. Macίas-Pérez.
Oriented Wavelet 國立交通大學電子工程學系 陳奕安 Outline Background Background Beyond Wavelet Beyond Wavelet Simulation Result Simulation Result Conclusion.
Wavelet Transform 國立交通大學電子工程學系 陳奕安 Outline Comparison of Transformations Multiresolution Analysis Discrete Wavelet Transform Fast Wavelet Transform.
Wavelet Transform A very brief look.
Independent Component Analysis (ICA) and Factor Analysis (FA)
Patricio Vielva Astrophysics Department (IFCA, Santander) Currently Astrophysics Group (Cavendish Lab., Cambridge) Wiaux, Vielva, Martínez-González.
Source detection at Saclay Look for a fast method to find sources over the whole sky Provide list of positions, allowing to run maximum likelihood locally.
Multiscale transforms : wavelets, ridgelets, curvelets, etc.
(1) A probability model respecting those covariance observations: Gaussian Maximum entropy probability distribution for a given covariance observation.
Multidimensional Data Analysis : the Blind Source Separation problem. Outline : Blind Source Separation Linear mixture model Principal Component Analysis.
ENG4BF3 Medical Image Processing
Image Representation Gaussian pyramids Laplacian Pyramids
Spatial Processes and Image Analysis
1 Wavelets, Ridgelets, and Curvelets for Poisson Noise Removal 國立交通大學電子研究所 張瑞男
Medical Image Analysis Image Enhancement Figures come from the textbook: Medical Image Analysis, by Atam P. Dhawan, IEEE Press, 2003.
Wavelets and Denoising Jun Ge and Gagan Mirchandani Electrical and Computer Engineering Department The University of Vermont October 10, 2003 Research.
INDEPENDENT COMPONENT ANALYSIS OF TEXTURES based on the article R.Manduchi, J. Portilla, ICA of Textures, The Proc. of the 7 th IEEE Int. Conf. On Comp.
Multiresolution analysis and wavelet bases Outline : Multiresolution analysis The scaling function and scaling equation Orthogonal wavelets Biorthogonal.
1 Spectral filtering for CW searches S. D’Antonio *, S. Frasca %&, C. Palomba & * INFN Roma2 % Universita’ di Roma “La Sapienza” & INFN Roma Abstract:
Joint analysis of Archeops and WMAP observations of the CMB G. Patanchon (University of British Columbia) for the Archeops collaboration.
School of Electrical & Computer Engineering Image Denoising Using Steerable Pyramids Alex Cunningham Ben Clarke Dy narath Eang ECE November 2008.
Cosmic Microwave Background Carlo Baccigalupi, SISSA CMB lectures at TRR33, see the complete program at darkuniverse.uni-hd.de/view/Main/WinterSchoolLecture5.
Wavelets and Multiresolution Processing (Wavelet Transforms)
1 MaxEnt CNRS, Paris, France, July 8-13, 2006 “A Minimax Entropy Method for Blind Separation of Dependent Components in Astrophysical Images” Cesar.
EBEx foregrounds and band optimization Carlo Baccigalupi, Radek Stompor.
1 The Planck view of CMB Contamination from Diffuse Foregrounds Carlo Baccigalupi On Behalf of the Planck Collaboration KITP Conference, April 2013.
Adventures in Parameter Estimation Jason Dick University of California, Davis.
COMPARING NOISE REMOVAL IN THE WAVELET AND FOURIER DOMAINS Dr. Robert Barsanti SSST March 2011, Auburn University.
Principal Component Analysis (PCA)
Blind Component Separation for Polarized Obseravations of the CMB Jonathan Aumont, Juan-Francisco Macias-Perez Rencontres de Moriond 2006 La.
APPLICATION OF A WAVELET-BASED RECEIVER FOR THE COHERENT DETECTION OF FSK SIGNALS Dr. Robert Barsanti, Charles Lehman SSST March 2008, University of New.
Stochastic Background Data Analysis Giancarlo Cella I.N.F.N. Pisa first ENTApP - GWA joint meeting Paris, January 23rd and 24th, 2006 Institute d'Astrophysique.
ESA living planet symposium Bergen Combination of GRACE and GOCE in situ data for high resolution regional gravity field modeling M. Schmeer 1,
Imola K. Fodor, Chandrika Kamath Center for Applied Scientific Computing Lawrence Livermore National Laboratory IPAM Workshop January, 2002 Exploring the.
Jun Li 1, Zhongdong Yang 1, W. Paul Menzel 2, and H.-L. Huang 1 1 Cooperative Institute for Meteorological Satellite Studies (CIMSS), UW-Madison 2 NOAA/NESDIS/ORA.
Szapudi´s talk – False Detection Rate Simultaneous hypothesis testing - Setting the statistical significance Detections of Non-Gaussianity in CMB observations.
WAVELET NOISE REMOVAL FROM BASEBAND DIGITAL SIGNALS IN BANDLIMITED CHANNELS Dr. Robert Barsanti SSST March 2010, University of Texas At Tyler.
Cosmic Microwave Background Carlo Baccigalupi, SISSA CMB lectures at TRR33, see the complete program at darkuniverse.uni-hd.de/view/Main/WinterSchoolLecture5.
Feature Matching and Signal Recognition using Wavelet Analysis Dr. Robert Barsanti, Edwin Spencer, James Cares, Lucas Parobek.
Wavelets Chapter 7 Serkan ERGUN. 1.Introduction Wavelets are mathematical tools for hierarchically decomposing functions. Regardless of whether the function.
EGEE-III INFSO-RI Enabling Grids for E-sciencE EGEE and gLite are registered trademarks Constraints on primordial non-Gaussianity.
Planck working group 2.1 diffuse component separation review Paris november 2005.
The Planck view of CMB Contamination from Diffuse Foregrounds
PERFORMANCE OF A WAVELET-BASED RECEIVER FOR BPSK AND QPSK SIGNALS IN ADDITIVE WHITE GAUSSIAN NOISE CHANNELS Dr. Robert Barsanti, Timothy Smith, Robert.
Multiscale Likelihood Analysis and Inverse Problems in Imaging
Medical Image Analysis
- photometric aspects of image formation gray level images
Wavelets : Introduction and Examples
Image Denoising in the Wavelet Domain Using Wiener Filtering
Multi-resolution analysis
Multiscale Feature Identification in the Solar Atmosphere
CURVELETS USING RIDGELETS
Image Restoration and Denoising
Non-Gaussianity at low and high multipoles from WMAP data
Review and Importance CS 111.
Image restoration, noise models, detection, deconvolution
Presentation transcript:

Wavelets, ridgelets, curvelets on the sphere and applications Y. Moudden, J.-L. Starck & P. Abrial Service d’Astrophysique CEA Saclay, France

Wavelets, ridgelets, curvelets on the sphere and applications Y. Moudden, J.-L. Starck & P. Abrial Service d’Astrophysique CEA Saclay, France Outline : - Motivations - Isotropic undecimated wavelet transform on the sphere - Ridgelets and Curvelets on the sphere - Applications to astrophysical data : denoising, source separation

Introduction - Motivations Numerous applications in astrophysics, geophysics, medical imaging, computer graphics, etc. where data are given on the sphere e.g. : - imaging the Earth’s surface with POLDER

Introduction - Motivations Numerous applications in astrophysics, geophysics, medical imaging, computer graphics, etc. where data are given on the sphere e.g. : - imaging the Earth’s surface with POLDER - mapping CMB fluctuations with WMAP

Introduction - Motivations Numerous applications in astrophysics, geophysics, medical imaging, computer graphics, etc. where data are given on the sphere e.g. : - imaging the Earth’s surface with POLDER - mapping CMB fluctuations with WMAP Need for specific data processing tools, inspired from successful methods in flat-land : wavelets, ridgelets and curvelets.

Wavelet transform on the sphere Related work : - P. Schroder and W. Sweldens (Orthogonal Haar WT), M. Holschneider, Continuous WT, W. Freeden and T. Maier, OWT, J.P. Antoine and P. Vandergheynst, Continuous WT, L. Tenerio, A.H. Jaffe, Haar Spherical CWT, (CMB), L. Cayon, J.L Sanz, E. Martinez-Gonzales, Mexican Hat CWT, J.P. Antoine and L. Demanet, Directional CWT, M. Hobson, Directional CWT, Present implementation : - isotropic wavelet transform - similar to the ‘a trous’ algorithm, undecimated, simple inversion - algorithm based on the spherical harmonics transform

The isotropic undecimated wavelet transform on the sphere Spherical harmonics expansion : We consider an axisymetric bandlimited scaling (low pass) function : Spherical correlation theorem :

The isotropic undecimated wavelet transform on the sphere Multiresolution decomposition : Can be obtained recursively : where Possible scaling function :

The isotropic undecimated wavelet transform on the sphere Wavelet coefficients can be computed as : Hence the wavelet function : Recursively :

The isotropic undecimated wavelet transform on the sphere Reconstruction is a simple sum : Recursively, using conjugate filters : where

The isotropic undecimated wavelet transform on the sphere

j=1 j=2 j=3 j=4

Healpix K.M. Gorski et al., 1999, astro-ph/ Curvilinear hierarchical partition of the sphere. 12 base resolution quadrilateral faces, each has nside 2 pixels. Equal area quadrilateral pixels of varying shape. Pixel centers are regularly spaced on isolatitude rings. Software package includes forward and inverse spherical harmonic transform.

The isotropic pyramidal wavelet transform on the sphere j=2 j=3 j=4 j=1

Warping Healpix provides a natural invertible mapping of the quadrilateral base resolution pixels onto flat square images.

Ridgelets on the sphere Obtained by applying the euclidean digital ridgelet transform to the 12 base resolution faces. Continuous ridgelet transform (Candes, 1998) :

Ridgelets on the sphere Obtained by applying the euclidean digital ridgelet transform to the 12 Healpix base resolution faces. Continuous ridgelet transform (Candes, 1998) : Connection with the Radon transform ;

Ridgelets on the sphere Obtained by applying the euclidean digital ridgelet transform to the 12 base resolution faces.

Ridgelets on the sphere Back-projection of ridgelet coefficients at different scales and orientations.

Digital Curvelet transform local ridgelets with proper scaling Width = Length^2

Curvelets on the sphere Obtained by applying the euclidean digital curvelet transform to the 12 Healpix base resolution faces. Algorithm:

Curvelets on the sphere

Denoising full-sky astrophysical maps hard thresholding of spherical wavelet coefficients hard thresholding of spherical curvelet coefficients combined filtering :

Results Top : Details of the original and noisy synchrotrn maps. Bottom : Detail of the map obtained using the combined filtering technique, and the residual.

Full-sky CMB data analysis CMB is a relic radiation from the early Universe. Full-sky observations from WMAP and Planck-Surveyor. The spectrum of its spatial fluctuations is of major importance in cosmology. Foregrounds : –Detector noise –Galactic dust –Synchrotron –Free - Free –Thermal SZ –…

A static linear mixture model 23 GHz 33 GHz 41 GHz 94 GHz Free-free CMB Synchrotron

Foreground removal using ICA Different classes of ICA methods : Algorithms based on non-gaussianity i.e. higher order statistics. Most mainstream ICA techniques: fastICA, Jade, Infomax, etc. Techniques based on the diversity (non proportionality) of variance (energy) profiles in a given representation such as in time, space, Fourier, wavelet : joint diagonalization of covariance matrices, SMICA, etc. CMB is well modeled by a stationary Gaussian random field. Use Spectral matching ICA … But, non stationary noise process and Galactic emissions. Strongly emitting regions are masked. … in a wavelet representation, to preserve scale space information.

Spectral Matching ICA in wavelet space Apply the undecimated isotropic spherical wavelet transform to the multichannel data. For each scale j, compute empirical estimates of the covariance matrices of the multichannel wavelet coefficients (avoiding for instance masked regions):

Apply the undecimated isotropic spherical wavelet transform to the multichannel data. For each scale j, compute empirical estimates of the covariance matrices of the multichannel wavelet coefficients (avoiding for instance masked regions): Fit the model covariance matrices to the estimated covariance matrices by minimizing the covariance mismatch measure : Spectral Matching ICA in wavelet space

The components may be estimated via Wiener filtering in each scale before inverting the wavelet transform : Spectral Matching ICA in wavelet space

Experiment Three independent components Galactic region masked Simulated observations in the six channels of the Planck HFI Nominal noise standard deviation and ±6dB, ±3dB Separation using wSMICA and SMICA in six scales and corresponding spectral bands.

Results

Conclusion We have introduced new multiscale decompositions on the sphere. Shown their usefulness in denoising and source separation. More can be found on : http ://jstarck.free.fr Software package should be released soon !?