The Prague Stringology Conference 2004

Luigi Cinque, Sergio De Agostino, F. Liberati and B. Westgeest

A Simple Lossless Compression Heuristic for Grey Scale Images

In this paper, we show a simple lossless compression heuristic for gray scale images. The main advantage of this approach is that it provides a highly parallelizable compressor and decompressor. In fact, it can be applied independently to each block of 8x8 pixels, achieving 80 percent of the compression obtained with LOCO-I (JPEG-LS), the current lossless standard in low-complexity applications. The compressed form of each block employs a header and a fixed length code, and the sequential implementations of the encoder and decoder are 50 to 60 percent faster than LOCO-I.

Download paper: Article in PostScript Article in PDF
 PostScript   PDF