Abstract
We extend the work of Mallat on the use of wavelets in the multiresolution analysis of two-dimensional images to the situation where the unknown image has been corrupted by blur and noise. We introduce multiresolution versions of the iterated conditional modes and simulated annealing algorithms which allow the simultaneous estimation of the unknown image and also the location of discontinuities; the discontinuities may be modelled implicitly or explicitly. We compare our multiresolution algorithms with fixed resolution versions and illustrate their superiority in terms of both quality of reconstruction and computational speed using synthetic images.
This is a preview of subscription content, log in via an institution to check access.
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
Besag, J.E. (1986). On the statistical analysis of dirty pictures. J.R. Statist. Soc. Ser B 48, 259–302
Blake, A. and Zisserman, A. (1987). Visual Reconstruction. M.I.T. press
Cheng, B. and Kay, J. (1992). Multiresolution image reconstruction using wavelets. In preparation.
Daubechies, I. (1988). Orthonormal bases of compactly supported wavelets. Comm. Pure Appl. Math., 41, 909–996.
Geman, S. and Geman, D. (1984). Stochastic relaxation, Gibb’s distrubutions and the Bayesian restoration of images. IEEE P.A.M.I. 6, 721–741.
Geman, D. and Reynolds, G. (1992). Contrained restoration and the recovery of discontinuities. IEEE P.A.M.I. to appear.
Green, P.J. (1990). On the use of the EM algorithm for penalised likelihood estimation. J.R. Statist. Soc. Ser. B, 52, 443–52.
Mallat, S. (1989). A theory for multiresolution signal decomposition. IEEE P.A.M. I. 11, 674–693.
Mallat, S. (1991). Zero-crossings of a wavelet transform. IEEE Trans. Inf. Theory 37, 1019–1033.
Rosenfeld, A. (1984). Multiresolution image processing and analysis. Springer. New York.
Strang, G. (1989). Wavelets and dilation equations: A brief introduction. SIAM Review 31, 614–27.
Terzoupolos, D. (1986). Image analysis using multigrid relaxation methods. IEEE P.A.M. I. 8, 129–139.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Physica-Verlag Heidelberg
About this paper
Cite this paper
Cheng, B., Kay, J. (1992). Multiresolution Reconstruction of a Corrupted Image Using the Wavelet Transform. In: Dodge, Y., Whittaker, J. (eds) Computational Statistics. Physica-Verlag HD. https://doi.org/10.1007/978-3-642-48678-4_36
Download citation
DOI: https://doi.org/10.1007/978-3-642-48678-4_36
Publisher Name: Physica-Verlag HD
Print ISBN: 978-3-642-48680-7
Online ISBN: 978-3-642-48678-4
eBook Packages: Springer Book Archive