Журнал

About Editorial Board Information for authors and reviewers Publication ethics Contacts User Account: send / review a manuscript
Archive
Volume 21, 2024
Number 1 Number 2 Number 3
Volume 20, 2023
Number 1 Number 2 Number 3 Number 4 Number 5 Number 6
Volume 19, 2022
Number 1 Number 2 Number 3 Number 4 Number 5 Number 6
Volume 18, 2021
Number 1 Number 2 Number 3 Number 4 Number 5 Number 6
Volume 17, 2020
Number 1 Number 2 Number 3 Number 4 Number 5 Number 6 Number 7
Volume 16, 2019
Number 1 Number 2 Number 3 Number 4 Number 5 Number 6
Volume 15, 2018
Number 1 Number 2 Number 3 Number 4 Number 5 Number 6 Number 7
Volume 14, 2017
Number 1 Number 2 Number 3 Number 4 Number 5 Number 6 Number 7
Volume 13, 2016
Number 1 Number 2 Number 3 Number 4 Number 5 Number 6
Volume 12, 2015
Number 1 Number 2 Number 3 Number 4 Number 5 Number 6
Volume 11, 2014
Number 1 Number 2 Number 3 Number 4
Volume 10, 2013
Number 1 Number 2 Number 3 Number 4
Volume 9, 2012
Number 1 Number 2 Number 3 Number 4 Number 5
Volume 8, 2011
Number 1 Number 2 Number 3 Number 4
Volume 7, 2010
Number 1 Number 2 Number 3 Number 4
Issue 6, 2009
Volume 1 Volume 2
Issue 5, 2008
Volume 1 Volume 2
Issue 4, 2007
Volume 1 Volume 2
Issue 3, 2006
Volume 1 Volume 2
Issue 2, 2005
Volume 1 Volume 2
Issue 1, 2004
Volume 1
Search
Find:
русский
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 .