Abstract
A model based approach to noise reduction in images is discussed in this paper. The images are modelled as Markov Random Fields (MRF). A MRF is characterized by an energy function, and several energy functions which are used in image processing are presented.
Given a noisy image and an image model it is possible to find the maximum a posterior solution within a Bayesian framework. This, however, requires a search among a very large number of image configurations. A (practical) way to solve the problem is to use the simulated annealing algorithm. Due to the lattice structure of an image it is possible to increase the speed of the annealing and some methods are discussed. Finally two examples are shown.
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
Julian Besag. Spatial interaction and the statistical analysis of lattice systems. J. R. statist. Soc. B, 36: 192–236, 1974.
Julian Besag. On the statistical analysis of dirty pictures. J.R. Statist. Soc. B, 48 (3): 259–302, 1986.
Jens Michael Carstensen. Description and simulation of visual texture. PhD thesis, The Technical University of Denmark, 1992. No. 59, IMSOR.
Rama Chellappa and Shankar Chatterjee. Classification of textures using gaussian markov random fields. IEEE Transactions on Accoustics, Speech and Signal Processing, ASSP-33(4): 959–963, August 1985.
Y. Chow, U. Grenander, and D. M. Keenan. Hands, a pattern theoretic study of biological shapes. Technical report, Division of Applied Mathematics, Brown University, 1989.
Stuart Geman and Donald Geman. Stochastic relaxation, gibbs distributions, and the bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intellegence, PAMI-6(6): 721–741, November 1984.
U. Grenander and D. M. Keenan. Towards automated image understanding. Journal of Applied Statistics, 16: 207–221, 1989.
Martin Hassner and Jack Sklansky. The use of markov random fields as models of texture. Computer Graphics Image Processing, 12: 357–370, 1980.
S. Kirkpatrick, C. D. Gelatt, Jr., and M. P. Vecchi. Optim1zation by simulated annealing. Science, 220 (4598): 671–680, May 1983.
N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H Teller, and E. Teller. Equation of state calculations by fast computing machines J. Chem. Phys., 21: 1087–1091, 1953.
Carsten K. Olsson. Image Processing in Material Science. PhD thesis, The Technical University of Denmark, 1992. To appear.
Brian D. Ripley. Statistical Inference for Spatial Processes. Cambridge University Press, 1988.
P.J.M. van Laarhoven and E.H.L Aarts. Simulated Annealing: Theory and Applications. D. Reidel Publishing Company, 1987.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Olsson, C.K. (1993). Simulated Annealing in Image Processing. In: Vidal, R.V.V. (eds) Applied Simulated Annealing. Lecture Notes in Economics and Mathematical Systems, vol 396. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-46787-5_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-46787-5_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-56229-0
Online ISBN: 978-3-642-46787-5
eBook Packages: Springer Book Archive