IEET-2015

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(N²). 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