Share Email Print
cover

Proceedings Paper

Rate-distortion-based segmentation for MRC compression
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

Effective document compression algorithms require scanned document images be first segmented into regions such as text, pictures and background. In this paper, we present a document compression algorithm that is based on the 3-layer (foreground/mask/background)MRC (mixture raster content) model. This compression algorithm first segments a scanned document image into different classes. Then, each class is transformed to the 3-layer MRC model differently according to the property of that class. Finally, the foreground and the back-ground layers are compressed using JPEG with customized quantization tables. The mask layer is compressed using JBIG2. The segmentation is optimized in the sense of rate distortion for the 3-layer MRC representation. It works in a closed loop fashion by a lying each transformation to each region of the document and then selecting the method that yields the best rate-distortion trade-off. The proposed segmentation algorithm can not only achieve a better rate-distortion trade-off, but also produce more robust segmentations by eliminating those mis-classifications which can cause severe artifacts. At similar bit rates, our MRC compression with the rate- distortion based segmentation can achieve a much higher subjective quality than state-of-the-art compression algorithms, such as JPEG and JPEG-2000.

Paper Details

Date Published: 28 December 2001
PDF: 12 pages
Proc. SPIE 4663, Color Imaging: Device-Independent Color, Color Hardcopy, and Applications VII, (28 December 2001); doi: 10.1117/12.452978
Show Author Affiliations
Hui Cheng, Sarnoff Corp. (United States)
Guotong Feng, Purdue Univ. (United States)
Charles A. Bouman, Purdue Univ. (United States)


Published in SPIE Proceedings Vol. 4663:
Color Imaging: Device-Independent Color, Color Hardcopy, and Applications VII
Reiner Eschbach; Gabriel G. Marcu, Editor(s)

© SPIE. Terms of Use
Back to Top