Evaluation of lossless compression methods for gray scale document images

Author

Savakis, Andreas E.

Author_Institution

Dept. of Comput. Eng., Rochester Inst. of Technol., NY, USA

Volume

1

fYear

2000

fDate

2000

Firstpage

136

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Image Processing, 2000. Proceedings. 2000 International Conference on

Conference_Location

Vancouver, BC

ISSN

1522-4880

Print_ISBN

0-7803-6297-7

Type

conf

DOI

10.1109/ICIP.2000.900913

Filename

900913