Image processing and data analysis The multiscale …

1 Image processing and data analysisThe multiscale approachJean-Luc StarckCentre d Etudes de SaclayFionn MurtaghUniversity of UlsterAlbert BijaouiObservatoire de la C ote d AzurContentsPrefacevii1 The wavelet multiscale methods .. Some perspectives on the wavelet transform .. The wavelet transform and the Fourier transform .. Applications of the wavelet transform .. The continuous wavelet transform .. Definition .. Properties .. The inverse transform .. Examples of wavelet functions .. Morlet s wavelet.

2 Mexican hat .. Haar wavelet .. The discrete wavelet transform .. Multiresolution analysis .. Mallat s horizontal and vertical analyses .. Non-dyadic resolution factor .. The `a trous algorithm .. Pyramidal algorithm .. Scaling functions with a frequency cut-off .. Discussion of the wavelet transform .. Multiresolution and median transform .. Multiresolution median transform .. Pyramidal median transform .. Iterative pyramidal median transform .. Non-iterative pyramidal transform with exact recon-struction.

3 Conclusion on multiscale median transforms .. Multiresolution and mathematical morphology .. Multiresolution .. Pyramidal morphological transform .. Conclusions on non-wavelet multiresolution approaches 502 Multiresolution support and Noise modeling .. Definition of significant coefficients .. Gaussian noise .. Poisson noise .. Gaussian and Poisson noise .. Poisson noise with few photons or counts .. Other types of noise .. Multiresolution support .. Definition .. Multiresolution support from the wavelet transform.

4 Algorithm .. Gaussian noise estimation from the multiresolutionsupport .. Concluding remarks on the multiresolution supportand noise .. Filtering .. Convolution using the continuous wavelet transform . Wiener-like filtering in wavelet space .. Hierarchical Wiener filtering .. Adaptive filtering .. Examples .. Multiresolution Image comparison .. 823 Introduction to deconvolution .. Regularization using multiresolution support .. Noise suppression based on the wavelet transform .. Noise suppression based on the multiresolution support Regularization of Van Cittert s algorithm.

5 Regularization of the one-step gradient method .. Regularization of the Richardson-Lucy algorithm .. Convergence .. Examples from astronomy .. Conclusion on regularization using the multiresolutionsupport .. multiscale entropy and Image restoration .. Image restoration using the maximum entropy method Formalism of maximum entropy multiresolution .. Deconvolution using multiscale entropy .. Experiments .. Another application of multiscale entropy: filtering.. Conclusion on multiscale entropy and restoration.

6 Image restoration for aperture synthesis .. Introduction to deconvolution in aperture synthesis.. CLEAN and wavelets .. Experiment .. Observations of two evolved stars .. Conclusion on interferometric data deconvolution .. 1264 1D signals and Euclidean data analysis of 1D signals: spectral analysis .. Spectral analysis .. Noise determination and detection criteria .. Simulations .. Problems related to detection using the wavelet trans-form .. Band extraction .. Continuum estimation .. Optical depth .. The multiresolution spectral analysis algorithm.

7 Wavelets and multivariate data analysis .. Wavelet regression in multivariate data analysis .. Degradation of distance through wavelet Degradation of first eigenvalue through wavelet The Kohonen map in wavelet space .. Example of SOFM in direct and in wavelet spaces .. K-means and principal components analysis in waveletspace .. Multiresolution regression and forecasting .. Meteorological prediction using the `a trous method .. Sunspot prediction using `a trous and neural Dynamic recurrent neural network architecture.

8 Combining neural network outputs .. 1595 Geometric Image distortions .. Geometrical distortions .. Radiometrical distortions .. Geometrical Image registration .. Deformation model .. Image correction .. Ground control points .. Registration using the wavelet transform .. Registration of images from the same satellite detector Registration of images from different sensor detectors Registration of images with a pyramidal algorithm .. Application .. SPOT data .. MSS data .. SPOT versus MSS data .. SPOT with different imaging directions.

9 Astronomical Image registration .. Field of view distortion estimation in ISOCAM images Error analysis .. Conclusion on registration .. 1976 Disparity analysis in remote Definitions .. Disparity .. Matching .. Extraction of ground control points .. Disparity mapping .. Kriging .. Variogram .. Kriging as an interpolator .. Disparity mapping with the wavelet transform .. Image registration .. Application to real images .. Conclusion on disparity analysis .. 2267 Image Pyramidal median transform and compression.

10 Compression method .. Quantized multiresolution coefficients .. Quadtree and Huffman encoding .. Noise compression .. Image decompression .. Examples and assessments .. Image transmission over networks .. Conclusion on Image compression .. 2428 Object detection and point The problem and the data .. Median transform and Minkowski operators .. Conclusion on astronomical object detection .. Clustering in point patterns .. Example 1: excellent recovery of Gaussian clusters .. Example 2: diffuse rectangular cluster.