Binary image compression using conditional entropy-based dictionary design and indexing

Yandong Guo; Dejan Depalov; Peter Bauer; Brent Bradburn; Jan P. Allebach; Charles A. Bouman

doi:10.1117/12.2006141

4 February 2013 Binary image compression using conditional entropy-based dictionary design and indexing

Yandong Guo, Dejan Depalov, Peter Bauer, Brent Bradburn, Jan P. Allebach, Charles A. Bouman

Proceedings Volume 8652, Color Imaging XVIII: Displaying, Processing, Hardcopy, and Applications; 865208 (2013) https://doi.org/10.1117/12.2006141
Event: IS&T/SPIE Electronic Imaging, 2013, Burlingame, California, United States

Abstract

The JBIG2 standard is widely used for binary document image compression primarily because it achieves much higher compression ratios than conventional facsimile encoding standards, such as T.4, T.6, and T.82 (JBIG1). A typical JBIG2 encoder works by first separating the document into connected components, or symbols. Next it creates a dictionary by encoding a subset of symbols from the image, and finally it encodes all the remaining symbols using the dictionary entries as a reference. In this paper, we propose a novel method for measuring the distance between symbols based on a conditionalentropy estimation (CEE) distance measure. The CEE distance measure is used to both index entries of the dictionary and construct the dictionary. The advantage of the CEE distance measure, as compared to conventional measures of symbol similarity, is that the CEE provides a much more accurate estimate of the number of bits required to encode a symbol. In experiments on a variety of documents, we demonstrate that the incorporation of the CEE distance measure results in approximately a 14% reduction in the overall bitrate of the JBIG2 encoded bitstream as compared to the best conventional dissimilarity measures.

Citation Download Citation

Yandong Guo, Dejan Depalov, Peter Bauer, Brent Bradburn, Jan P. Allebach, and Charles A. Bouman "Binary image compression using conditional entropy-based dictionary design and indexing", Proc. SPIE 8652, Color Imaging XVIII: Displaying, Processing, Hardcopy, and Applications, 865208 (4 February 2013); https://doi.org/10.1117/12.2006141

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