Lossless/lossy compression of bilevel images

Bo Martins; Soren Forchhammer

doi:10.1117/12.271615

4 April 1997 Lossless/lossy compression of bilevel images

Bo Martins, Soren Forchhammer

Proceedings Volume 3018, Color Imaging: Device-Independent Color, Color Hard Copy, and Graphic Arts II; (1997) https://doi.org/10.1117/12.271615
Event: Electronic Imaging '97, 1997, San Jose, CA, United States

Abstract

We present a general method for lossless/lossy coding of bi- level images. The compression and decompression method is analogous to JBIG, a current international standard for bi- level image compression, and is based on arithmetic coding and a template to determine the coding state. Loss is introduced in a pre-process on the encoding side by flipping pixels in a controlled manner. The method is primarily aimed at halftoned images as a supplement to the specialized soft pattern matching techniques which work better for text. The new algorithm also works well on documents of mixed contents e.g. halftoning and text without any segmentation of the image. The decoding is usually slower than JBIG due to a more wide-spread template. A decoding output of more than 1 Mpixels per second can be obtained in software implementations. We present a greedy 'rate-distortion' algorithm for flipping as well as less complex algorithms intended for relatively fast encoding and moderate latency. In the less complex algorithms, flipping and encoding is carried out in the same pass. The potential risk of flipping avalanches is minimized by conditioning flipping on the sign and magnitude of the local gray-scale error computed by a forgetful error diffusion algorithm. Template based refinement coding is applied for a lossy-to-lossless refinement step. The (de)coding method is proposed as part of JBIG-2, an emerging international standard for lossless/lossy compression of bi-level images.

Citation Download Citation

Bo Martins and Soren Forchhammer "Lossless/lossy compression of bilevel images", Proc. SPIE 3018, Color Imaging: Device-Independent Color, Color Hard Copy, and Graphic Arts II, (4 April 1997); https://doi.org/10.1117/12.271615

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