Lossy and lossless compression for color-quantized images

Xin Chen, Ju-fu Feng, S. Kwong
Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205)  
An efficient compression scheme for color-quantized images based on progressive coding of color information has been developed. Rather than sorting color indexes into a linear list structure, a binary-tree structure of color indexes is proposed. With this structure the new algorithm can progressively recover an image from 2 colors up to all of the colors contained in the original image, i.e., a lossless recovery achieved. Experimental results show that it can efficiently compress images in both
more » ... ress images in both lossy and lossless cases. Typically for color-quantized Lena image with 256 colors, the algorithm achieved 0.5 bpp lower than state-of-the-art lossless compres.sion methods while preserving the efficient lossy compression. Such a compression scheme is very attractive to many applications that require the ability to fast browsing or progressive transmission, and if necessary, to exactly recover the original image.
doi:10.1109/icip.2001.959184 dblp:conf/icip/ChenKF01 fatcat:n3m5inm2rrfprewi7kegj4d5mi