Lossless and lossy compression of text images by soft pattern matching

Authors:
P. G. Howard
Affiliations:
-
Venue:
DCC '96 Proceedings of the Conference on Data Compression
Year:
1996

Citing 0
Cited 4

Document Image Coding for Processing and Retrieval

Journal of VLSI Signal Processing Systems - special issue on multimedia signal processing
Symbol Dictionary Design for the JBIG2 Standard

DCC '00 Proceedings of the Conference on Data Compression
Fast Adaptive Encoder for Bi-Level Images

DCC '01 Proceedings of the Data Compression Conference
Handwriting similarities as features for the characterization of writer’s style invariants and image compression

ICIAR'06 Proceedings of the Third international conference on Image Analysis and Recognition - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a method for both lossless and lossy compression of bilevel images that consist mostly of printed or typed text. The key feature of the method is soft pattern matching, a way of making use of the information in previously encountered characters without risking the introduction of character substitution errors. We can obtain lossless compression about 20 percent better than that of the JBIG standard by direct application of this method. By allowing some loss in a controlled manner based partly on the pattern matching, we can obtain compression ratios about two to four times the compression ratios of JBIG and three to eight times those of G3 facsimile with no visible loss of quality.