Метод быстрого сжатия изображений без потерь

Abstract

A suggested digital image compression method is characterized by simplicity of implementation and the lack of computing operations at the stage of prediction. Background: Miniature space watch facilities (small satellites) cannot provide a continuous data transmission because of the severely constrained requirements for energy resources usage efficiency that produces the necessity of new energy efficient low-cost digital images compression methods, which would not be inferior to the known multidigit digital images compression methods with high resolution but surpass them. Methods: The algorithm consists of the following procedures, splitting the digital images into binary images, predicting of each element of binary images being based on the theory of the conditional Markov processes with discrete states, and coding using any known algorithm (here, Huffman method is used). Results: To prove the efficiency of the proposed method, the compression of the Earth surface space pictures (group A) and photos (group B) is done. In each groupm, there were 50 onetype images. The known lossless compression algorithms such as PNG, JPEG-LS, JPEG 2000, BMF, Qlic, and ImageZero, are used as analogs. The obtained research results indicate that the proposed method performance and compression ratio comparable with analogues. Concluding Remarks: The suggested method has the following advantages: the capability of simultaneous binary images processing, the capability of digital images processing with digit capacity, and the lack of computational operations.