Abstract
Over the last few years, a growing number of researchers from varied disciplines have been utilizing Markov random fields (MRF) models for developing optimal, robust algorithms for various problems, such as texture analysis, image synthesis, classification and segmentation, surface reconstruction, integration of several low level vision modules, sensor fusion and image restoration. However, not much work has been reported on the use of this model in image restoration.
In this paper we examine the use of compound Gauss Markov random fields (CGMRF) to restore severely blurred high range images. For this deblurring problem, the convergence of the Simulated Annealing (SA) and Iterative Conditional Mode (ICM) algorithms has not been established. We propose two new iterative restoration algorithms which extend the classical SA and ICM approaches. Their convergence is established and they are tested on real and synthetic images.
This work has been supported by the “Comisión Nacional de Ciencia y Tecnología” under contract PB93-1110.
Preview
Unable to display preview. Download preview PDF.
References
Besag, J. (1986), “On the Statistical Analysis of Dirty Pictures”, J. Royal Statistics Soc. B l 48, 259–302.
Blake, A. and Zisserman, A. (1987), “Visual Reconstruction”, Cambridge. MIT Press.
Chellapa, R., Simchony, T. and Lichtenstein, Z. (1991). “Image Estimation Using 2D Noncausal Gauss-Markov Random Field Models”, in Digital Image Restoration. Katsaggelos, A.K. (ed.), Springer Series in Information Science, vol. 23, Springer-Verlag.
Geman, S., Geman D. (1984). “Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images”. IEEE Trans. on PAMI, vol. PAMI-9, (l 6), 721–742.
Jeng, F.C., (1988). “Compound Gauss-Markov Random Fields for Image Estimation and Restoration”, Ph.D Thesis, Rensselaer Polythenic Institute.
Jeng, F.C., and Woods, J.W. (1988), “Simulated Annealing in Compound Gaussian Random Fields”, IEEE Trans. Inform. Theory, l 36, 94–107.
Jeng, F.C. and Woods, J.W. (1991), “Compound Gauss-Markov Models for Image Processing”, in Digital Image Restoration, Katsaggelos, A.K. (ed.), Springer Series in Information Science, vol. 23, Springer-Verlag.
Molina, R., Ripley, B.D., Molina, A., Moreno, F. and Ortiz, J.L. (1992), “Bayesian Deconvolution with Prior Knowledge of Object Location: Applications to Ground-Based Planetary Images”. AJ, l 104, 1662–1668.
Molina, R., Katsaggelos, A.K., Mateos, J. and Abad. J. (1996), “Restoration of Severely Blurred High Range Images Using Compound Models”, Proceeding of ICIP-96.
Ripley, B.D. (1981) “Spatial Statistics”, Wiley, New York.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Molina, R., Katsaggelos, A.K., Mateos, J., Hermoso, A. (1997). Restoration of severely blurred high range images using stochastic and deterministic relaxation algorithms in compound gauss Markov random fields. In: Pelillo, M., Hancock, E.R. (eds) Energy Minimization Methods in Computer Vision and Pattern Recognition. EMMCVPR 1997. Lecture Notes in Computer Science, vol 1223. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62909-2_76
Download citation
DOI: https://doi.org/10.1007/3-540-62909-2_76
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62909-2
Online ISBN: 978-3-540-69042-9
eBook Packages: Springer Book Archive