Share Email Print

Proceedings Paper

Fast autocorrelation-based context template selection scheme for lossless compression of halftone images
Author(s): Koen N.A. Denecker; Steven Van Assche; Ignace L. Lemahieu
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

Recently, new applications such as printing on demand and personalized printing have arisen where lossless halftone image compression can be useful for increasing transmission speed and lowering storage costs. State-of-the-art lossless bilevel image compression schemes like JBIG only achieve moderate compression ratios due to the periodic dot structure of classical halftones. In this paper, we present two improvements on the context modeling scheme. Firstly, we adapt the context template to the periodic structure of the halftone image. This is a non-trivial problem for which we propose a fast close-to-optimal context selection scheme based on the calculation and sorting of the autocorrelation function on a part of the image. Secondly, increasing the order of the model produces an additional gain in compression. We have experimented with classical halftones of different resolutions and sizes, screened under different angles, and produced by either a digital halftoning algorithm or a digital scanner. The additional coding time for context selection is negligible, while the decoding time remains the same. The global improvement with respect to JBIG (which has features like one adaptive pixel, histogram rescaling and multiresolution decomposition) is about 30% to 65%, depending on the image.

Paper Details

Date Published: 2 January 1998
PDF: 11 pages
Proc. SPIE 3300, Color Imaging: Device-Independent Color, Color Hardcopy, and Graphic Arts III, (2 January 1998); doi: 10.1117/12.298288
Show Author Affiliations
Koen N.A. Denecker, Univ. of Ghent (Belgium)
Steven Van Assche, Univ. of Ghent (Belgium)
Ignace L. Lemahieu, Univ. of Ghent (Belgium)

Published in SPIE Proceedings Vol. 3300:
Color Imaging: Device-Independent Color, Color Hardcopy, and Graphic Arts III
Giordano B. Beretta; Reiner Eschbach, Editor(s)

© SPIE. Terms of Use
Back to Top