Contrast enhancement of badly illuminated images based on Gibbs distribution and random walk model

  • Bogdan Smolka
  • Konrad W. Wojciechowski
Low Level Processing II
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1296)


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.


Random Walk Contrast Enhancement Grey Scale Image Point Image Enhancement 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Pratt W.: Digital image processing. New York, Willey (1991)Google Scholar
  2. 2.
    Habärecker P.: Digitale Bildverarbeitung. Hanser Verlag (1989)Google Scholar
  3. 3.
    Jähne B.: Digitale Bildverarbeitung. Springer Verlag (1989)Google Scholar
  4. 4.
    O' Gorman L.: A note on histogram equalization for optimal intensitity range utilization. Computer Vision Graphics and Image Processing 41 (1988) 229–232CrossRefGoogle Scholar
  5. 5.
    Pizer S.M.: Adaptive histogram equalization and its variations. Computer Vision Graphics and Image Processing 39 (1987) 355–366Google Scholar
  6. 6.
    Hummel R.A.: Image enhancement by histogram transformation. Computer Graphics and Image Processing 6 (1977) 184–195Google Scholar
  7. 7.
    Otsu N.: A threshold selection method from gray level histograms. IEEE Transactions on Systems, Man and Cybernetics 9 (1979) 62–66Google Scholar
  8. 8.
    Parker J.R.: Gray level thresholding in badly illuminated images. IEEE Transactions on Pattern Analysis and Machine Intelligence 13 (1991) 813–819CrossRefGoogle Scholar
  9. 9.
    Weszka J.S., Rosenfeld A.: Histogram modification of threshold selection. IEEE Transactions on Systems, Man and Cybernetics 9 (1978) 38–52Google Scholar
  10. 10.
    Narendra P.M., Fitch, R.C.: Real time adaptive contrast enhancement. IEEE Trans. Pattern Anal. Mach. Intell. 3 (1981), 655–661Google Scholar
  11. 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. 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. 13.
    Mathar R., Pfeifer D.: Stochastik für Informatiker. B.G. Teubner Verlag Stuttgart (1990)Google Scholar
  14. 14.
    Yokoyama R., Haralick R.M.: Texture pattern image generation by regular Markow chain. Pattern recognition 11 (1979) 225–234CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Bogdan Smolka
    • 1
  • Konrad W. Wojciechowski
    • 1
  1. 1.Dept. of Automatics Electronics and Computer ScienceSilesian University of TechnologyGliwicePoland

Personalised recommendations