Radiotekhnika
Publishing house Radiotekhnika

"Publishing house Radiotekhnika":
scientific and technical literature.
Books and journals of publishing houses: IPRZHR, RS-PRESS, SCIENCE-PRESS


Тел.: +7 (495) 625-9241

 

Mathematical model of digital halftone images on the basis of Markov chains with several states

Keywords:

E.P. Petrov, N.L. Harina, E.D. Rzhanikova


Now the considerable part of a visual information is presented in a digital form. Therefore the analog mathematical models of halftone images become inadequate to the digital halftone images, each element of which accepts a finite number of states in discrete instants. For the development of a new algorithms of digital halftone images processing (compression, filtration) the mathematical models reflecting the specifics of digital halftone images presented by g-digit binary numbers are necessary. The digital halftone images mathematical models offered in the work is based on adequacy of simulated digital halftone images to the real ones. The digital halftone images on the average are close to two-dimensional Markov chains with several states as for their statistical characteristics. Therefore a two-dimensional Markov chain which is presented by superposition of two orthogonal one-dimensional Markov chains with several states is used as a basis of the development of digital halftone images mathematical model, provided that digital halftone image is created on the asymmetrical half-plane. It is supposed that the digital halftone image is received by progressive scanning. The developed MM can form a basis of synthesis of a digital halftone images non-linear filtration algorithms in white Gaussian noise and digital halftone images compression algorithms without any information loss (fig. 5).
References:

  1. Markov A.A. Izbranny'e trudy': Teoriya chisel. Teoriya veroyatnostej / pod red. prof. Ju.V. Linnika. M.: Izd-vo akademii nauk. 1951.
  2. Ching Wai-Ki, Michael K. Ng. Markov Chains: Models, Algorithms and Applications. Springer Science+Business Media, Inc. 2006.
  3. Korolyuk V.S., Turbin A.F. Polumarkovskie proczessy' i ix prilozheniya. Kiev: Izd. Naukova dumka. 1986.
  4. Petrov E.P., Xarina N.L., Rzhanikova E.D. Model' czepi Markova s neskol'kimi sostoyaniyami // Sb. trudov X Mezhdunar. NTK «Fizika i radioe'lektronika v mediczine i e'kologii» FRE'ME''2012. Kn. 1. Vladimir. 2012. S. 211–215.
  5. Derin X., Kelli P. Sluchajny'e proczessy' markovskogo tipa s diskretny'mi argumentami // TIIE'R. 1989. T. 77. № 10. S. 42–71.
  6. Xabibi A. Dvumernaya bajesovskaya oczenka izobrazhenij // TIIE'R. 1972. T. 60. № 7. S. 153–160.
  7. Petrov E.P., Xarina N.L., Rzhanikova E.D. Metod szhatiya czifrovy'x polutonovy'x izobrazhenij na osnove czepej Markova s neskol'kimi sostoyaniyami // Sb. dokl. 15-j Mezhdunar. konf. «Cifrovaya obrabotka signalov i ee primenenie – DSPA-2013». Moskva. 2013. T. 2. S. 132–136.

© Издательство «РАДИОТЕХНИКА», 2004-2017            Тел.: (495) 625-9241                   Designed by [SWAP]Studio