ISSN 2070-7401 (Print), ISSN 2411-0280 (Online)
Sovremennye problemy distantsionnogo zondirovaniya Zemli iz kosmosa
CURRENT PROBLEMS IN REMOTE SENSING OF THE EARTH FROM SPACE

  

Sovremennye problemy distantsionnogo zondirovaniya Zemli iz kosmosa, 2016, Vol. 13, No. 2, pp. 203-210

Lossless compression method for multidigital satellite images

E.P. Petrov 1 , N.L. Kharina 1 , P.N. Sukhikh 1 
1 Vyatka State University, Kirov, Russia

Accepted: 19.01.2016
DOI: 10.21046/2070-7401-2016-13-2-203-210 

The paper is devoted to lossless compression of multidigital images. The images are represented by Markov random fields, which enables efficient use of statistical (informative) redundancy of digital images. The method is based on division of a digital image into bit images that are represented by two-dimensional Markov chains with two states. The idea of the method of image compression consists in prediction of each pixel of a bit image and removal of correctly predicted pixels from the image transferred to a land station. Restitution of untransferred pixels is carried out by the receiving party with an accuracy of 100%. After the procedure of prediction the algorithms of RLE and Huffman coding are applied. The suggested method of multidigital image compression does not demand spectral transformations or arithmetic operations. Only logical comparison operations are used for the prediction. The method allows for increasing the bit depth of transferred images (8 and more bits per pixel) by applying bit image parallel processing. The conducted research shows that the algorithm does not concede to known counterparts in efficiency and considerably surpasses them in speed of image compression. The method can be used as in systems of Earth remote sensing as in any other image processing applications.
Keywords: digital image, satellite images, image compression, Markov random field, Markov chain, matrix of probabilities of one-step transition, element of image prediction, speed of image compression, statistical redundancy
Full text

References:

  1. Gonzalez R.C., Woods R.E., Tsifrovaya obrabotka signalov (Digital image processing), Moscow: Tekhnosfera, 2005, 1072 p.
  2. Petrov E.P., Medvedeva E.V., Kharina N.L. Matematicheskaya model' tsifrovykh polutonovykh izobrazhenii Zemli iz kosmosa (Mathematical model of digital half-tone images of Earth from space), Aktual'nye problemy raketno-kosmicheskoi tekhniki, 2011, pp. 179-185.
  3. Petrov E.P., Kharina N.L., Rzhanikova E.D. Metod szhatiya tsifrovykh polutonovykh izobrazhenii na osnove tsepei Markova s neskol'kimi sostoyaniyami (Method of digital half-tone images compression on the basis of Markov chains with several states), Trudy RNTORES im. A. S. Popova. Seriya: Tsifrovaya obrabotka signalov i ee primenenie, 2013, Vol. XV-1, pp. 132-135.
  4. Petrov E.P., Kharina N.L., Rzhanikova E.D. Metod szhatiya tsifrovykh polutonovykh izobrazhenii na osnove tsepei Markova s neskol'kimi sostoyaniyami (Method of digital half-tone images compression on the basis of Markov chains with several states), Aktual'nye problemy raketno-kosmicheskoi tekhniki, 2013, pp. 163-170.
  5. Yane B., Tsifrovaya obrabotka izobrazhenii (Digital image processing), Moscow: Tekhnosfera, 2007, 584 p.
  6. Imagery Product Samples, DigitalGlobe, 2015, URL: https://www.digitalglobe.com/ resources/ imagery-product-samples .