COLOR IMAGING: DEVICE-INDEPENDENT COLOR, COLOR HARDCOPY, AND GRAPHIC ARTS

Context-based lossless halftone image compression

[+] Author Affiliations
Koen Denecker, Steven Van Assche, Peter De Neve, Ignace Lemahieu

ELIS—MEDISIP—IBITECH, University of Ghent, Sint-Pietersnieuwstraat 41, B?9000?Gent, Belgium

J. Electron. Imaging. 8(4), 404-414 (Oct 01, 1999). doi:10.1117/1.482708
History: Received Mar. 11, 1999; Revised May 14, 1999; Accepted May 25, 1999
Text Size: A A A

Abstract

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. © 1999 SPIE and IS&T.

© 1999 SPIE and IS&T

Citation

Koen Denecker ; Steven Van Assche ; Peter De Neve and Ignace Lemahieu
"Context-based lossless halftone image compression", J. Electron. Imaging. 8(4), 404-414 (Oct 01, 1999). ; http://dx.doi.org/10.1117/1.482708


Figures

Tables

Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

PubMed Articles
Advertisement


 

  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.