Method for compressing digital documents with control of image quality subject to multiple compression rate constraints

• US 6,804,401 B2
• Filed: 12/04/2000
• Issued: 10/12/2004
• Est. Priority Date: 05/12/2000
• Status: Expired due to Term

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Sweet, James M., Nelson, William E., DʼOrtenzio, Remo J.
• Primary Examiner(s): Ahmed, Samir
• Assistant Examiner(s): BHATNAGAR, ANAND P
• Application Number:
  US09/727,733
• Publication Number:
  US 20020097917A1
• Time in Patent Office: 1,408 Days
• Field of Search: 382/238, 382/244, 382/239, 382/240, 382/166, 382/232, 382/243, 341/51, 358/426-2-4, 358/426.01, 358/426.13, 358/426.14, 358/426.16, 704/270.1, 380/217, 380/269, 710/68, 708/203, 375/240.02, 375/240.08, 375/240.24, 348/384.1, 348/387.1, 348/390.1, 348/403.1, 348/404.1
• US Class Current: 382/239
• CPC Class Codes: G06T 9/00 Image coding bandwidth or redundancy reduction for static pictures H04N1/41; coding or decoding of static colour picture signals H04N1/64; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00
• CPC Class Codes: H04N 1/3333 during transmission, input or output of the picture signal; within a single document or page
• CPC Class Codes: H04N 1/41 Bandwidth or redundancy reduction by scanning H04N1/17 ; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00
• CPC Class Codes: H04N 2201/33357 Compression mode

Abstract

A method for digital image compression of a raster image is disclosed which uses different compression methods for selected parts of the image and which dynamically adjusts compression and segmentation parameters to control tradeoff of image quality and compression. The image is encoded into a single data stream for efficient handling by disk, memory and I/O systems. This system provides a stable feedback loop that manages to a fine granularity (typically 8×8 pixel blocks) the compression of image data so as to be compliant with a plurality of compression constraints; the management of an incremental bias toward more aggressive compression that selectively applies the more aggressive compression methods to blocks that are the most tolerant with respect to visible artifacts; and the adjustable segmentation and compression parameters used to control the image compression.

Claims

1. A method of compressing a received document, comprising:

receiving a document containing unknown combinations of a plurality of data types;

determining a required compression amount for the document as based upon a target decompression subsystem;

providing at least a more aggressive compression method, and a less aggressive compression method;

segmenting the document to select which compression method is to be applied to a given data portion as selectively segmented from the plurality of data types;

compressing the selected data portions of the document with the selected compression method to meet a local compression constraint;

comparing the actual compression result with the required compression amount for the document; and

,

iteratively directing the segmentation step as determined necessary by the comparing step to re-select the segmented data portions of the document and re-select which are to be compressed with the more aggressive compression method so as to meet the required compression amount for the document.

2. The method described in claim 1, and including

comparing actual compression of the document with a global compression constraints;

iteratively compressing said document with progressively more aggressive compression techniques to meet said global compression constraint.

3. A compression system comprising:

a document input, receiving documents containing unknown combinations of a plurality of data types;

plural document compression systems, providing at least a more aggressive compression and a less aggressive compression;

a segmenter selecting which document compression system the plurality of data types are to be compressed by;

a compression comparison arrangement, comparing compressed document information with compression constraints to determine whether an amount of compression applied to a document meets compression constraint requirements;

a feedback arrangement, controlling the segmenter selection of said plural document compression systems so as to change the assignment of data types between a more aggressive compression and a less aggressive compression to meet compression constraint requirements; and

an iterative compression processor, iteratively processing documents, responsive to said feedback arrangement.

4. The compression system of claim 3 wherein the more aggressive compression and the less aggressive compression are both lossless.

5. The compression system of claim 3 wherein the more aggressive compression is lossy and the less aggressive compression is lossless.

6. The compression system of claim 3 wherein the more aggressive compression and the less aggressive compression are both lossy.

7. The compression system of claim 3 further comprising a packager to combine the outputs of the compression systems as compressed document information and present the compressed document information to the compression comparison arrangement.