Author_Institution :
Dept. of Comput. Eng., Rochester Inst. of Technol., NY, USA
Abstract :
A comparative study of lossless compression algorithms is presented. The following algorithms are considered: UNIX compress, gzip, LZW, CCITT Group 3 and Group 4, JBIG, old lossless JPEG, JPEG-LS based on LOCO, CALIC, FELICS, S+P Transform, and PNG. In cases where the algorithm under consideration may only be applied to binary data, the bit planes of the gray scale image are separated, with and without Gray encoding, and the compression is applied to individual bit planes. Testing is done using a set of document images obtained by gray scale scanning of prints of the eight standard CCITT images and a set of nine gray scale pictorial images. The results show that the highest compression is obtained using the CALIC and JPEG-LS algorithms
Keywords :
data compression; document image processing; image coding; transform coding; CALIC; CALIC algorithm; CCITT Group 3; CCITT Group 4; FELICS; Gray encoding; JBIG; JPEG-LS algorithm; JPEG-LS based LOCO; LZW; PNG; S+P Transform; UNIX compress; binary data; gray scale document images; gray scale image bit planes; gray scale pictorial images; gray scale scanning; gzip; lossless compression algorithms; lossless compression methods; old lossless JPEG; prints; standard CCITT images; Compression algorithms; Graphics; Image coding; Image resolution; Performance loss; Pixel; Propagation losses; Pulse modulation; Testing; Transform coding;
