By Topic

Lossless and lossy compression of text images by soft pattern matching

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Howard, P.G. ; Visual Commun. Res., AT&T Bell Labs., Holmdel, NJ, USA

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

Published in:

Data Compression Conference, 1996. DCC '96. Proceedings

Date of Conference:

Mar/Apr 1996