Translator Disclaimer
29 January 2007 A new approach to JBIG2 binary image compression
Author Affiliations +
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.
© (2007) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
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);


Structure-preserving properties of bilevel image compression
Proceedings of SPIE (February 15 2008)
Fractal-based image coding with polyphase decomposition
Proceedings of SPIE (October 21 1993)
JBIG2 text image compression based on OCR
Proceedings of SPIE (January 15 2006)
Compressible error diffusion
Proceedings of SPIE (January 12 2003)

Back to Top