English | Русcкий


Ordering the Numeric Sequence of Image Pixels at Lossless Compression

Smirnov, V., Korobeynikov, A.

Abstract. The present paper describes approach to building the ordered sequence of image pixels at lossless compression. This approach comprises the methods of supplementary virtual pixels, cascade fragmentation, and code book. Virtual pixels are added to split image into randomly-sized fragments. The cascade fragmentation method makes it possible to limit the number of stored start values to one. The code book method allows to minimize the search of subimage optimal bypass, the search algorithm complexity attaining O(N2). The numeric parameters such as the number of bypass options and time required to define optimal bypass are given for 6×6 image.

Keywords: lossless image compression, optimal bypass, code book, cascade fragmentation

Full Text (PDF)

Полный текст (PDF)

< IEET-2015

< IEET-2015


November 15, 2017

Registration deadline

November 17, 2017

Conference program

November 22, 2017

Plenary session

November 23–24, 2017

Work of sessions

Scientific conferences Kalashnikov Izhevsk State Technical University

© Kalashnikov Izhevsk State Technical University, 2017

All rights reserved

© ФГБОУ ВО «ИжГТУ имени М.Т. Калашникова», 2017

Все права защищены