Abstract
In this paper a new approach to the problem of contrast enhancement of gray scale images is presented. The algorithms introduced here are based on a model of a virtual particle, which performs a random walk on the image lattice. It is assumed, that the probability of a transition of the walking particle from a lattice point to a point belonging to its neighbourhood is determined by the Gibbs distribution, defined on a specified neighbourhood system.
In this work four algorithms of contrast enhancement are presented. The first algorithm traces the visits of the walking particle and determines their relative frequencies. The second operator assigns to each lattice point the probability of a stationary Markov chain, generated by the trajectory of the randomly walking particle. The third algorithm is based on a concept of a jumping particle and the last one uses the information contained in the statistical sum of the Gibbs distribution of the transition probabilities.
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
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
Pratt W.K.: Digital Image Processing, New York, John Willey & Sons, 1991
Gonzalez R.C. Woods R.E.: Digital Image Processing, Reading MA, Addison-Wesley, 1992
Yaroslavsky L. Murray E.: Fundamentals of Digital Optics, Birkhäuser, Boston, 1996
Klette R. Zamperoni P.: Handbuch der Operatoren für die Bildverarbeitung, Vieweg Verlag, Braunschweig, Wiesbaden, 1992
Zamperoni P.: Methoden der digitalen Bildsignalverarbeitung, Vieweg, Braunschweig, 1991
Romanowskij W.I.: Discrete Markov Chain, (in russian), Moscow, 1949
Kai Lai Chung: Markov Chains with Stationary Transition Probabilities, Springer Verlag, Berlin, Heidelberg 1967
Smolka B. Wojciechowski K.: A new method of texture binarization, Lecture Notes on Computer Science, 1296, 629–636, 1997
Smolka B. Wojciechowski K.: Contrast enhancement of badly illuminated images, Lecture Notes on Computer Science, 1296, 271–278, 1997
Böhm W. Gose G. Kahmann J.: Methoden der Numerischen Mathematik, Vieweg Verlag, Braunschweig, Wiesbaden, 1985
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Smolka, B., Wojciechowski, K.W. (1999). Contrast Enhancement of Gray Scale Images Based on the Random Walk Model. In: Solina, F., Leonardis, A. (eds) Computer Analysis of Images and Patterns. CAIP 1999. Lecture Notes in Computer Science, vol 1689. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48375-6_50
Download citation
DOI: https://doi.org/10.1007/3-540-48375-6_50
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66366-9
Online ISBN: 978-3-540-48375-5
eBook Packages: Springer Book Archive