Abstract
The use of multi-scale decompositions has led to significant advances in representation, compression, restoration, analysis, and synthesis of signals. The fundamental reason for these advances is that the statistics of many natural signals, when decomposed in such bases, are substantially simplified. Choosing a basis that is adapted to statistical properties of the input signal is a classical problem. The traditional solution is principal components analysis (PCA), in which a linear decomposition is chosen to diagonalize the covariance structure of the input. The most well-known description of image statistics is that their Fourier spectra take the form of a power law [e.g., 1, 2, 3]. Coupled with a constraint of translation-invariance, this suggests that the Fourier transform is an appropriate PCA representation. Fourier and related representations are widely used in image processing applications. For example, the classical solution to the noise removal problem is the Wiener filter, which can be derived by assuming a signal model of decorrelated Gaussian-distributed coefficients in the Fourier domain.
Recently a number of authors have noted that statistics of order greater than two can be utilized in choosing a basis for images. Field [2, 4] noted that the coefficients of frequency subbands of natural scenes have much higher kurtosis than a Gaussian density. Recent work on so-called “independent components analysis” (ICA) has sought linear bases that optimize higher-order statistical measures [e.g., 5, 6]. Several authors have constructed optimal bases for images by optimizing such information-theoretic criterion [7, 8]. The resulting basis functions are oriented and have roughly octave bandwidth, similar to many of the most common multi-scale decompositions. A number of authors have explored the optimal choice of a basis from a library of functions based on entropy or other statistical criterion [e.g. 9, 10, 11, 12, 13].
In this chapter, we examine the empirical statistical properties of visual images within two fixed multi-scale bases, and describe two statistical models for the coefficients in these bases. The first is a non-Gaussian marginal model, previously described in [14]. The second is a joint non-Gaussian Markov model for wavelet subbands, previous versions of which have been described in [15, 16]. We demonstrate the use of each of these models in Bayesian estimation of an image contaminated by additive Gaussian white noise.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alex Pentland. Fractal based description of natural scenes. IEEE Trans. PAMI, 6(6):661–674, 1984.
D J Field. Relations between the statistics of natural images and the response properties of cortical cells. J. Opt. Soc. Am. A, 4(12):2379–2394, 1987.
D L Ruderman and W Bialek. Statistics of natural images: Scaling in the woods. Phys. Rev. Letters, 73(6), 1994.
D J Field. What is the goal of sensory coding? Neural Computation, 6:559–601, 1994.
J F Cardoso. Source separation using higer order moments. In ICASSP, pages 2109-2112, 1989.
P Common. Independent component analysis, a new concept? Signal Process., 36:314–387, 1994.
B A Olshausen and D J Field. Natural image statistics and efficient coding. Network: Computation in Neural Systems, 7:333–339, 1996.
A J Bell and T J Sejnowski. Learning the higher-order structure of a natural sound. Network: Computation in Neural Systems, 7:261–266, 1996.
R R Coifman and M V Wickerhauser. Entropy-based algorithms for best basis selection. IEEE Trans. Info. Theory, IT-38:713–718, March 1992.
Stephane Mallat and Zhifeng Zhang. Matching pursuits with time-frequency dictionaries. IEEE Trans. Signal Proc, December 1993.
D L Donoho and I M Johnstone. Ideal denoising in an orthogonal basis chosen from a library of bases. C.R. Acad. Sci., 319:1317–1322, 1994.
M V Wickerhauser. Adapted Wavelet Analysis: From Theory to Software. A K Peters, Wellesley, MA, 1994.
J C Pesquet, H Krim, D Leporini, and E Hamman. Bayesian approach to best basis selection. In Proc Int’l Conf Acoustics, Speech and Signal Proc, pages 2634-2638, Atlanta, May 1996.
E P Simoncelli and E H Adelson. Noise removal via Bayesian wavelet coring. In Third Int’l Conf on Image Proc, volume I, pages 379-382, Lausanne, September 1996. IEEE Sig Proc Society.
R W Buccigrossi and E P Simoncelli. Image compression via joint statistical characterization in the wavelet domain. Technical Report 414, GRASP Laboratory, University of Pennsylvania, May 1997. Accepted (3/99) for publication in IEEE Trans Image Processing.
E P Simoncelli. Statistical models for images: Compression, restoration and synthesis. In 31st Asilomar Conf on Signals, Systems and Computers, pages 673-678, Pacific Grove, CA, November 1997. IEEE Computer Society. Available at: ftp://ftp.cns.nyu.edu/pub/eero/simoncelli97b.ps.gz.
S G Mallat. A theory for multiresolution signal decomposition: The wavelet representation. IEEE Pat Anal Mach. Intell., 11:674–693, July 1989.
D Donoho and I Johnstone. Adapting to unknown smootness via wavelet shrinkage. J American Stat Assoc, 90(432), December 1995.
F Abramovich, T Sapatinas, and B W Silverman. Wavelet thresholding via a bayesian approach. J R Stat Soc B, 60:725–749, 1998.
D Leporini and J C Pesquet. Multiscale regularization in besov spaces. In 31st Asilomar Conf on Signals, Systems and Computers, Pacific Grove, CA, November 1998.
J P Rossi. JSMPTE, 87:134–140, 1978.
B. E. Bayer and P. G. Powell. A method for the digital enhancement of unsharp, grainy photographic images. Adv in Computer Vision and Im Proc, 2:31–88, 1986.
J. M. Ogden and E. H. Adelson. Computer simulations of oriented multiple spatial frequency band coring. Technical Report PRRL-85-TR-012, RCA David Sarnoff Research Center, April 1985.
E Simoncelli and J Portilla. Texture characterization via joint statistics of wavelet coefficient magnitudes. In Fifth IEEE Int’l Conf on Image Proc, volume I, Chicago, October 4-7 1998. IEEE Computer Society.
E P Simoncelli and E H Adelson. Subband transforms. In John W Woods, editor, Subband Image Coding, chapter 4, pages 143–192. Kluwer Academic Publishers, Norwell, MA, 1990.
E P Simoncelli, W T Freeman, E H Adelson, and D J Heeger. Shiftable multi-scale transforms. IEEE Trans Information Theory, 38(2):587–607, March 1992. Special Issue on Wavelets.
R R Coifman and D L Donoho. Translation-invariant de-noising. Technical Report 475, Statistics Department, Stanford University, May 1995.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer Science+Business Media New York
About this chapter
Cite this chapter
Simoncelli, E.P. (1999). Bayesian Denoising of Visual Images in the Wavelet Domain. In: Müller, P., Vidakovic, B. (eds) Bayesian Inference in Wavelet-Based Models. Lecture Notes in Statistics, vol 141. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-0567-8_18
Download citation
DOI: https://doi.org/10.1007/978-1-4612-0567-8_18
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-98885-6
Online ISBN: 978-1-4612-0567-8
eBook Packages: Springer Book Archive