Method of compression of digital halftone images on the basis of markov chains with several states


The paper presents a mathematical model (MM) of a digital halftone image (DHI) on the basis of a two-dimensional Markov chain with several states; its adequacy to real images is analyzed. On the basis of MM a method of DHI compression is developed. The method provides separation of DHI into binary images with subsequent combining of two digits in a plane. Each plane is considered as a two-dimensional random Markov process with several (N=4) states. On the basis of the theory of random Markov processes prediction of the plane elements is carried out. All incorrectly predicted elements are located in a bit stream and serve as a reference for the recovery of the image. Separation of areas containing background noise with a structure similar to the white gaussian noise (WGN) is carried out beforehand for the planes containing low- order bits, these areas are not stored, they are filled with WGN samples in case of restoration. The efficiencyof the method is no inferior to that of known methods of compression based on DCT or DWT, it does not involve computing operations and makes it possible to work with multidigital images (8 and more digits) without increase in the time of compression due to parallel processing of the planes.

About the authors

E. P. Petrov

Vyatka State University

Author for correspondence.

Russian Federation

Doctor of Science (Engineering), Professor

Head of the Department of Radio Electronic Means

N. L. Harina

Vyatka State University


Russian Federation

Candidate of Science (Engineering)

Associate Professor, Department of Radio Electronic Means

E. D. Rzhanikova

Vyatka State University


Russian Federation

Postgraduate student


  1. Shvedov A.S. On Markov Chain Monte Carlo Methods // Higher School of Economics Economic Journal. 2010. V. 14, no. 2. P. 227-243. (In Russ.)
  2. Kemeny J.G., Snell J.L., Knapp A.W. Denumerable Markov Chains: Trans. from Engl. Moscow: Nauka Publ., 1987. 416 p.
  3. Metropolis N., Rosenbluth A.W., Rosenbluth M.N., Teller A.H., Teller E. Equation of State Calculations by Fast Computing Machines // Journal of Chemical Physics. 1953. No. 21. P.1087-1092. doi: 10.2172/4390578
  4. Gelfand A.E., Smith A.F.M. Sampling-based Approaches to Calculating Marginal Densities // Journal of the American Statistical Association. 1990.
  5. No. 85. P. 398-409. doi: 10.2307/2289776
  6. Tichonov V.I., Mironov M.A. Markovskie protsessy [Markov processes]. Moscow: Sov. radio Publ., 1977. 488 p.
  7. Petrov Е.P., Harina N.L., Rzanikova Е.D. Model of Markov chain with several states // Proc. 10th Int. Conf. «Physics and radioelectronics in medicine and ecology», Book 1. Vladimir. 2012. P. 211-215. (In Russ.)
  8. Petrov Е.P., Harina N.L., Rzanikova Е.D. Method of compression of digital grayscale images on the basis of Markov's chains with several states // Proc. 10th Int. Conf. «Digital processing of signals and its application – DSPA-2013», Moscow: RNTORES imeni A.S. Popova Publ., 2013. P. 132-135. (In Russ.)



Abstract - 73

PDF (Russian) - 35

Article Metrics

Metrics Loading ...




  • There are currently no refbacks.

Copyright (c) 2015 VESTNIK of the Samara State Aerospace University

This website uses cookies

You consent to our cookies if you continue to use our website.

About Cookies