Contrast enhancement of badly illuminated images based on Gibbs distribution and random walk model
In the paper a new approach to the problem of contrast enhancement of grey scale images is presented. The described method is based on a model, which treats the image as a toroidal, two dimensional lattice, the points of which possess a potential energy. On in this way defined lattice, a regular Markov chain of the positions of this particle can be investigated. The probability of a transition of the virtual particle from a fixed lattice point to a point belonging to its neighbourhood can be determined using the Gibbs canonical distribution, defined on an eight-connectiviy system. The idea of the presented algorithm consists in determining the stationary probability vector of the Markow chain. The new algorithm registers the visits of the wandering particle and then determines their relative frequencies. It performs especially well in case of images with nonuniform brightness.
KeywordsRandom Walk Contrast Enhancement Grey Scale Image Point Image Enhancement
Unable to display preview. Download preview PDF.
- 1.Pratt W.: Digital image processing. New York, Willey (1991)Google Scholar
- 2.Habärecker P.: Digitale Bildverarbeitung. Hanser Verlag (1989)Google Scholar
- 3.Jähne B.: Digitale Bildverarbeitung. Springer Verlag (1989)Google Scholar
- 5.Pizer S.M.: Adaptive histogram equalization and its variations. Computer Vision Graphics and Image Processing 39 (1987) 355–366Google Scholar
- 6.Hummel R.A.: Image enhancement by histogram transformation. Computer Graphics and Image Processing 6 (1977) 184–195Google Scholar
- 7.Otsu N.: A threshold selection method from gray level histograms. IEEE Transactions on Systems, Man and Cybernetics 9 (1979) 62–66Google Scholar
- 9.Weszka J.S., Rosenfeld A.: Histogram modification of threshold selection. IEEE Transactions on Systems, Man and Cybernetics 9 (1978) 38–52Google Scholar
- 10.Narendra P.M., Fitch, R.C.: Real time adaptive contrast enhancement. IEEE Trans. Pattern Anal. Mach. Intell. 3 (1981), 655–661Google Scholar
- 11.Gonzalez R.C.: An overview of image processing and pattern recognition techniques. in Handbook of geophysical exploration, Pattern recognition and image processing edited by F. Aminzadeh, Geophysical Press 20 (1987)Google Scholar
- 12.Hassner M., Sklansky J.: The use of Markov fields as models of texture. Computer Graphics and Image Processing 12 (1980) 357–370Google Scholar
- 13.Mathar R., Pfeifer D.: Stochastik für Informatiker. B.G. Teubner Verlag Stuttgart (1990)Google Scholar