A new approach to JBIG2 binary image compression

Maribel Figuera; Jonghyon Yi; Charles A. Bouman

doi:10.1117/12.711693

29 January 2007 A new approach to JBIG2 binary image compression

Maribel Figuera, Jonghyon Yi, Charles A. Bouman

Proceedings Volume 6493, Color Imaging XII: Processing, Hardcopy, and Applications; 649305 (2007) https://doi.org/10.1117/12.711693
Event: Electronic Imaging 2007, 2007, San Jose, CA, United States

Abstract

The JBIG2 binary image encoder dramatically improves compression ratios over previous encoders. The effectiveness of JBIG2 is largely due to its use of pattern matching techniques and symbol dictionaries for the representation of text. While dictionary design is critical to achieving high compression ratios, little research has been done in the optimization of dictionaries across stripes and pages. In this paper we propose a novel dynamic dictionary design that substantially improves JBIG2 compression ratios, particularly for multi-page documents. This dynamic dictionary updating scheme uses caching algorithms to more effciently manage the symbol dictionary memory. Results show that the new dynamic symbol caching technique outperforms the best previous dictionary construction schemes by between 13% and 46% for lossy compression when encoding multi-page documents. In addition, we propose a fast and low-complexity pattern matching algorithm that is robust to substitution errors and achieves high compression ratios.

Citation Download Citation

Maribel Figuera, Jonghyon Yi, and Charles A. Bouman "A new approach to JBIG2 binary image compression", Proc. SPIE 6493, Color Imaging XII: Processing, Hardcopy, and Applications, 649305 (29 January 2007); https://doi.org/10.1117/12.711693

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