Rate-distortion optimized color quantization for compound image compression

Wenpeng Ding; Yan Lu; Feng Wu; Shipeng Li

doi:10.1117/12.705185

29 January 2007 Rate-distortion optimized color quantization for compound image compression

Wenpeng Ding, Yan Lu, Feng Wu, Shipeng Li

Proceedings Volume 6508, Visual Communications and Image Processing 2007; 65082Q (2007) https://doi.org/10.1117/12.705185
Event: Electronic Imaging 2007, 2007, San Jose, CA, United States

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.

Citation Download Citation

Wenpeng Ding, Yan Lu, Feng Wu, and Shipeng Li "Rate-distortion optimized color quantization for compound image compression", Proc. SPIE 6508, Visual Communications and Image Processing 2007, 65082Q (29 January 2007); https://doi.org/10.1117/12.705185

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available