Fast adaptive encoder for bi-level images

We present a new bi-level image compression coder that does not use arithmetic encoding, but whose performance is close to that of state-of-the-art coders such as JBIG, JBIG-2, and JB2. The proposed bi-level coder (BLC) uses two simple adaptation rules: the first to compute context-dependent probability estimates that control a pixel prediction module, and the second to adjust a run-length parameter in a run-length-Rice (RLR) coder. That's contrary to the usual approach where the context-dependent probability estimate controls both pixel prediction and adaptive entropy coding. Due to its simplicity, in many applications BLC may be a better choice than JBIG or JBIG-2.

[1]  Erik Ordentlich,et al.  A low-complexity modeling approach for embedded coding of wavelet coefficients , 1998, Proceedings DCC '98 Data Compression Conference (Cat. No.98TB100225).

[2]  Khanh Nguyen-Phi,et al.  A new binary source coder and its application in bi-level image compression , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[3]  Henrique S. Malvar.  Fast progressive wavelet coding , 1999, Proceedings DCC'99 Data Compression Conference (Cat. No. PR00096).

[4]  M. G. Pelchat,et al.  Compression of Black-White Images with Arithmetic Coding , 1981 .

[5]  Bo Martins,et al.  Lossless, near-lossless, and refinement coding of bilevel images , 1999, IEEE Trans. Image Process..

[6]  Ian H. Witten,et al.  Managing gigabytes (2nd ed.): compressing and indexing documents and images , 1999 .

[7]  Faouzi Kossentini,et al.  The emerging JBIG2 standard , 1998, IEEE Trans. Circuits Syst. Video Technol..

[8]  Ian H. Witten,et al.  Managing Gigabytes: Compressing and Indexing Documents and Images , 1999 .

[9]  Shigenori Kino,et al.  Bi-level image coding with MELCODE-comparison of block type code and arithmetic type code , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[10]  Joan L. Mitchell,et al.  JPEG: Still Image Data Compression Standard , 1992 .

[11]  Yoshua Bengio,et al.  The Z-coder adaptive binary coder , 1998, Proceedings DCC '98 Data Compression Conference (Cat. No.98TB100225).

[12]  George Nagy,et al.  A Means for Achieving a High Degree of Compaction on Scan-Digitized Printed Text , 1974, IEEE Transactions on Computers.

[13]  Yoshua Bengio,et al.  Browsing through high quality document images with DjVu , 1998, Proceedings IEEE International Forum on Research and Technology Advances in Digital Libraries -ADL'98-.

[14]  P.G. Howard.  Lossless and lossy compression of text images by soft pattern matching , 1996, Proceedings of Data Compression Conference - DCC '96.