Context-based lossless halftone image compression

Koen N.A. Denecker; Steven Van Assche; Peter De Neve; Ignace L. Lemahieu

doi:10.1117/1.482708

1 October 1999 Context-based lossless halftone image compression

Koen N.A. Denecker, Steven Van Assche, Peter De Neve, Ignace L. Lemahieu

Journal of Electronic Imaging, Vol. 8, Issue 4, (October 1999). https://doi.org/10.1117/1.482708

New applications such as printing on demand and personalized printing have increased the need for efficient lossless halftone image compression algorithms to lower the transmission time and the storage costs. State-of-the-art lossless bilevel image compression schemes like JBIG achieve only moderate compression ratios because they do not fully take into account the special image characteristics. In this paper, we present an improvement on the context modeling scheme by adapting the context template to the special patterns of halftone images. This is a nontrivial problem for which we propose a fast and efficient context template selection scheme based on the sorted autocorrelation function of a part of the image. We have experimented with classical halftones of different resolutions and sizes, screened under different angles, as well as with stochastic halftones. For classical halftones, the global improvement with respect to JBIG in its best mode is about 30%–50%. For stochastic halftones, the autocorrelation-based template gives no improvement, though a much slower exhaustive search technique shows that gains up to 70% are feasible using a suboptimal template. Binary tree modeling increases the compression ratio by another 5%–10%. Context modeling can also be used for other types of halftone image processing.

Citation Download Citation

Koen N.A. Denecker, Steven Van Assche, Peter De Neve, and Ignace L. Lemahieu "Context-based lossless halftone image compression," Journal of Electronic Imaging 8(4), (1 October 1999). https://doi.org/10.1117/1.482708

Published: 1 October 1999

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