main| new issue| archive| editorial board| for the authors| publishing house|
Ðóññêèé
Main page
New issue
Archive of articles
Editorial board
For the authors
Publishing house

 

 


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

P. 299–305

To the contents