29 January 2007 Rate-distortion optimized color quantization for compound image compression
Author Affiliations +
In this paper, we present a new image compression scheme, which is specially designed for computer generated compound color images. First we classify the image content into two kinds: text/graphic content and picture content. Then two different compression schemes are applied blocks of different types. We propose a two stage segmentation scheme which combines thresholding block features and rate-distortion optimization. The text/graphics blocks compression scheme consists of two parts: color quantization and lossless coding of quantized images. The input images will first be color quantized and converted to codebooks and labels, introducing constraint distortion to the color quantization images. Then generated labels and codebooks are lossless compressed respectively. We proposed a rate-distortion optimized color quantization algorithm for text/graphic content, which introduces distortion to text content and minimizes the bit rate produced by the following lossless entropy compression algorithm. The picture content is compressed using conventional image algorithms like JPEG. The results show that the proposed scheme achieves better coding performance than other images compression algorithms such as JPEG2000 and DjVu.
© (2007) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Wenpeng Ding, Wenpeng Ding, Yan Lu, Yan Lu, Feng Wu, Feng Wu, Shipeng Li, Shipeng Li, } "Rate-distortion optimized color quantization for compound image compression", Proc. SPIE 6508, Visual Communications and Image Processing 2007, 65082Q (29 January 2007); doi: 10.1117/12.705185; https://doi.org/10.1117/12.705185

Back to Top