29 January 2007 A new approach to JBIG2 binary image compression
Author Affiliations +
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.
© (2007) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Maribel Figuera, Maribel Figuera, Jonghyon Yi, Jonghyon Yi, Charles A. Bouman, 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); doi: 10.1117/12.711693; https://doi.org/10.1117/12.711693
PROCEEDINGS
12 PAGES


SHARE
RELATED CONTENT

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

Back to Top