JOURNAL "INFORMATION TECHNOLOGIES".
No. 6. Vol. 27. 2021

DOI: 10.17587/it.27.299-305

S. Sh. Fahmi, Professor,
St. Petersburg State Electrotechnical University V. I. Ulyanov (Lenin) "LETI", Solomenko Institute of Transport Problems of the Russian Academy of Sciences,
A. G. Davidchuk, Assistant Professor,
St. Petersburg State Electrotechnical University V. I. Ulyanov (Lenin) "LETI",
E. V. Kostikova, Assistant Professor,
Admiral Makarov State University of Maritime and Inland Shipping

New Lossless Compression Algorithms for Transport Images

The article considers the relevance of the development of lossless image compression and transmission algorithms and their application for creating transport video surveillance systems. A brief overview of lossless transport image compression methods is provided. We propose a method for compressing transport plots based on the pyramid-recursive method of splitting the source image into polygons of various shapes and sizes. We consider two new algorithms for implementing the proposed method that are fundamentally different from each other: with a transition to the spectral region and without a transition to the spectral region of the original signal to ensure lossless compression. The results of testing various well-known lossless compression algorithms are analyzed: series length, Huffman, and arithmetic encoding, and compared with the proposed algorithms. It is shown that the proposed algorithms are more efficient in terms of compression ratio (2—3 times) compared to the known ones, while the computational complexity increases approximately by more than 3-4 times.
Keywords: Compression, recovery, compression ratio, algorithm complexity, polygonal recursive method

To the contents