Patent Number: 7,085,020

Title: Raster data compression apparatus and method

Abstract: A plurality of patterns such as half-tone patterns, solid patterns, edge patterns, and verbatim data are losslessly represented in a compressed raster data stream. A pattern selection module selects among the various patterns to provide the best combination of lossless representations according to particular criteria such as storage compactness. Half-tone patterns are compressed by exploiting the characteristics of the half-tone threshold screen used to generate the half-tone image. A half-tone pattern codebook is produced by half-tone screening a calibration image. A packet formatting module packs multiple pattern identifiers and lossless representations into a packet which may be transmitted compactly. Upon receipt, a packet deformatting module unpacks the pattern identifiers and lossless representations from the packet. After deformatting, a pattern decoding module uses the pattern identifier to activate appropriate pattern generation modules. Each pattern generation module regenerates data according to an indicated pattern to recreate the original raster data.

Inventors: Trelewicz; Jennifer Q. (Superior, CO)

Assignee: International Business Machines Corporation

International Classification: H04N 1/413 (20060101)

Expiration Date: 8/01/02018