A new compression scheme for color-quantized images


Research output: Journal PublicationsJournal Article (refereed)peer-review

23 Citations (Scopus)


An efficient compression scheme for color-quantized images based on progressive coding of color information has been developed. Instead of 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 two colors to all of the colors contained in the original image, i.e., a lossless recovery is achieved. Experimental results showed that it can efficiently compress images in both lossy and lossless cases. Typically for color-quantized Lena image with 256 colors, the algorithm achieved 0.5 bpp below state-of-the-art lossless compression methods while preserving the efficient lossy compression. Such a compression scheme is very attractive to many applications that require the ability of fast browsing or progressive transmission, and if necessary, to exactly recover the original image.
Original languageEnglish
Pages (from-to)904-908
JournalIEEE Transactions on Circuits and Systems for Video Technology
Issue number10
Publication statusPublished - Oct 2002
Externally publishedYes

Bibliographical note

This work was supported by NKBRSF G1998030606 and by City University under Grant 7001181. This paper was presented in part at the IEEE Conference on Image Processing, Thessaloniki, Greece, October 2002.


  • Color-quantized images
  • Data compression
  • Index sorting
  • Progressive refinement


Dive into the research topics of 'A new compression scheme for color-quantized images'. Together they form a unique fingerprint.

Cite this