Abstract
We describe a range of powerful multiscale analysis methods. We also focus on the pivotal issue of measurement noise in the physical sciences. From multiscale analysis and noise modeling, we develop a comprehensive methodology for data analysis of 2D images, 1D signals (or spectra), and point pattern data. Noise modeling is based on the following: (i) multiscale transforms, including wavelet transforms; (ii) a data structure termed the multiresolution support; and (iii) multiple scale significance testing. The latter two aspects serve to characterize signal with respect to noise. The data analysis objectives we deal with include noise filtering and scale decomposition for visualization or feature detection.
Similar content being viewed by others
References
Anscombe F.J. 1948. The transformation of Poisson, binomial and negative-binomial data. Biometrika 15: 246–254.
Bijaoui A., Starck J.-L., and Murtagh F. 1994. Restauration des images multi-échelles par l'algorithme à trous. Traitement du Signal 11: 229–243.
Breen E.J., Jones R., and Talbot H. 2000. Mathematical morphology: A useful set of tools for image analysis. Statistics and Computing, this issue.
Bruce A. and Gao H.-Y. 1994. S+Wavelets User's Manual, Version 1.0, StatSci Division, MathSoft Inc., Seattle.
Bury P. 1995. De la distribution de matière àa grande échelle à partir des amas d'Abell (On the large-scale distribution of matter using Abell clusters). PhD Thesis, University of Nice, Sophia Antipolis.
Combes J.M., Grossmann A., and Tchamitchian Ph. (Eds.). 1989. Wavelets: Time-Frequency Methods and Phase Space. Springer-Verlag, Berlin.
Dasgupta A. and Raftery A.E. 1995. Detecting features in spatial point processes with clutter via model-based clustering. Technical Report 295, Department of Statistics, University of Washington. Available at http://www.stat.washington.edu/tech.report/. Journal of the American Statistical Association, in press.
Daubechies I. 1992. Ten Lectures on Wavelets. SIAM (Society for Industrial and Applied Mathematics), Philadelphia.
Donoho D.L., Johnstone I.M., Kerkyacharian G., and Picard D. 1995. Wavelet shrinkage: asymptopia? (with discussion). Journal of the Royal Statistical Society, Series B 57: 301–370.
Holschneider M., Kronland-Martinet R., Morlet J., and Tchamitchian Ph. 1989. A real-time algorithm for signal analysis with the help of the wavelet transform. In: Combes J.M., Grossmann A., and Tchamitchian Ph. (Eds.), Wavelets: Time-Frequency Methods and Phase Space. Springer-Verlag, Berlin, pp. 286–297.
Kolaczyk E.D. 1997. Estimation of intensities of burst-like processes using Haar wavelets. Submitted to Journal of the Royal Statistical Society Series B, Department of Statistics, University of Chicago, 27 pp.
Mallat. 1989. A theory for multiresolution signal decomposition: the wavelet representation. IEEE Transactions on Pattern Analysis and Machine Intelligence 11: 674–693.
Mccoy E.J. and Walden A.T. 1996. Wavelet analysis and synthesis of stationary long-memory processes. Journal of Computational and Graphical Statistics 5: 26–56.
Meyer Y. 1993.Wavelets: Algorithms and Applications. SIAM (Society for Industrial and Applied Mathematics), Philadelphia. Original French version 1990. Ondelettes, Hermann, Paris.
Meyer Y. 1995. Wavelets: Algorithms and Applications. SIAM, Philadelphia.
Murtagh F. and Starck J.-L. 1998. Pattern clustering based on noise modeling in wavelet space. Pattern Recognition 31: 847–855.
Murtagh F., Starck J.-L., and Bijaoui A. 1995. Image restoration with noise suppression using a multiresolution support. Astronomy and Astrophysics Supplement Series 112: 179–189.
Olsen S.I. 1993. Estimation of noise in images: an evaluation. CVGIP: Graphical Models and Image Processing 55: 319–323.
Powell K.J., Sapatinas T., Bailey T.C., and Krzanowski W.J. 1995. Application of wavelets to pre-processing of underwater sounds. Statistics and Computing 5: 265–273.
Seales W.B., Yuan C.J., Hu W., and Cutts M.D. 1996. Content analysis of compressed video. University of Kentucky Computer Science Department Technical Report No. 2, 28 pp.
Shensa M.J. 1992. The discrete wavelet transform: wedding the à trous and Mallat algorithms. IEEE Transactions on Signal Processing 40: 2464–2482.
Slezak E., de Lapparent V., and Bijaoui A. 1993. Objective detection of voids and high density structures in the first CfA redshift survey slice. Astrophysical Journal 409: 517–529.
Snyder D.L., Hammoud A.M., and White R.L. 1993. Image recovery from data acquired with a charge-coupled camera. Journal of the Optical Society of America 10: 1014–1023.
Starck J.-L. and Bijaoui A. 1994. Filtering and deconvolution by the wavelet transform. Signal Processing 35: 195–211.
Starck J.-L. and Murtagh F. 1994. Image restoration with noise suppression using the wavelet transform. Astronomy and Astrophysics 288: 342–348.
Starck J.-L. and Murtagh F. 1998a. Automatic noise estimation from the multiresolution support. Publications of the Astronomical Society of the Pacific, 110: 193–199.
Starck J.-L. and Murtagh F. 1998b. Image filtering from the combination of multi-vision models, submitted.
Starck J.-L. and Murtagh F. 1999. Multiscale entropy filtering. Signal Processing, 76: 147–165.
Starck J.-L., Murtagh F., and Bijaoui A. 1995. Multiresolution support applied to image filtering and deconvolution. Graphical Models and Image Processing 57: 420–431.
Starck J.-L., Murtagh F., and Bijaoui A. 1998. Image Processing and Data Analysis: The Multiscale Approach. Cambridge University Press, Cambridge (GB).
Starck J.-L., Murtagh F., and Gastaud R. 1998. A new entropy measure based on the wavelet transform and noise modeling. IEEE Transactions on Circuits and Systems II on Multirate Systems, Filter Banks, Wavelets, and Applications 45: 1118–1124.
Starck J.-L., Murtagh F., Pirenne B., and Albrecht M. 1996. Astronomical image compression based on noise suppression. Publications of the Astronomical Society of the Pacific 108: 446–455.
Starck J.-L. and Pierre M., 1998. Structure detection in low intensity X-ray images. Astronomy and Astrophysics, Suppl. Ser. 128: 397–407.
Strang G. and Nguyen T. 1996. Wavelets and Filter Banks. Wellesley-Cambridge Press, Wellesley.
Tekalp A.M. and Pavlović G. 1991. Restoration of scanned photographic images. In: Katsaggelos A.K. (Ed.), Digital Image Restoration. Springer-Verlag, New York, pp. 209–239.
Wickerhauser M.V. 1994. Adapted Wavelet Analysis from Theory to Practice. A.K. Peters, Wellesley.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Murtagh, F., Starck, JL. Image processing through multiscale analysis and measurement noise modeling. Statistics and Computing 10, 95–103 (2000). https://doi.org/10.1023/A:1008938224840
Issue Date:
DOI: https://doi.org/10.1023/A:1008938224840