Share Email Print

Proceedings Paper

Rate-distortion optimized color quantization for compound image compression
Author(s): Wenpeng Ding; Yan Lu; Feng Wu; Shipeng Li
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

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.

Paper Details

Date Published: 29 January 2007
PDF: 9 pages
Proc. SPIE 6508, Visual Communications and Image Processing 2007, 65082Q (29 January 2007); doi: 10.1117/12.705185
Show Author Affiliations
Wenpeng Ding, Univ. of Science and Technology of China (China)
Yan Lu, Microsoft Research Asia (China)
Feng Wu, Microsoft Research Asia (China)
Shipeng Li, Microsoft Research Asia (China)

Published in SPIE Proceedings Vol. 6508:
Visual Communications and Image Processing 2007
Chang Wen Chen; Dan Schonfeld; Jiebo Luo, Editor(s)

© SPIE. Terms of Use
Back to Top