Browse Prior Art Database

Simple Compression Method for Bit-Maps and Fax Machines

IP.com Disclosure Number: IPCOM000118004D
Original Publication Date: 1996-Aug-01
Included in the Prior Art Database: 2005-Mar-31
Document File: 2 page(s) / 61K

Publishing Venue

IBM

Related People

Chevion, DS: AUTHOR [+2]

Abstract

Computerization of document processing involving manipulation of digital images and data compression take a constantly growing part of the average load of computer systems, especially of personal computers and workstations. Compression is also used heavily in transmission applications, especially in FAX machines. Document Name TERSed TERSed (original) (preprocessed) PTT1 33kb 24kb PTT3 51kb 35kb

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 52% of the total text.

Simple Compression Method for Bit-Maps and Fax Machines

      Computerization of document processing involving manipulation
of digital images and data compression take a constantly growing part
of the average load of computer systems, especially of personal
computers and workstations.  Compression is also used heavily in
transmission applications, especially in FAX machines.
  Document Name      TERSed          TERSed
                   (original)    (preprocessed)
      PTT1            33kb            24kb
      PTT3            51kb            35kb

      Various coding methods, such as the Ziv-Lempel Compression
(ZLC) method, have been devised to facilitate such manipulations.  An
example of a manipulation technique applicable to such methods is
described in (*).  The technique described below enables about 30% in
data volume of compressed documents to be saved by applying a bit
transpose to a scanned document before compression.  To illustrate
the technique, the binary image of two standard CCITT documents, PTT1
and PTT3, is split into strips, each containing eight lines.  The
strip is further divided into 8 by 8 matrices.  Binary transpose is
performed on each matrix, and the transposed matrices, considered as
64 bits (8 bytes) strings are concatenated.  The process is repeated
for each strip of the document.  The application of TERSE (an
implementation of a  universal ZLC algorithm) produces the following:
  Document Name   Number of T...