Method and apparatus for processing data for a visual-output device with reduced buffer memory requirements

• US 5,949,968 A
• Filed: 06/25/1996
• Issued: 09/07/1999
• Est. Priority Date: 11/10/1992
• Status: Expired due to Term

• Current Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Original Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Inventors: Gentile, Ronald S.
• Primary Examiner(s): SAX, STEVEN PAUL
• Application Number:
  US08/670,335
• Time in Patent Office: 1,169 Days
• Field of Search: 395/101-117, 395/119, 358/296, 345/326, 345/340, 345/327
• US Class Current: 358/1.16
• CPC Class Codes: G06K 15/00 Arrangements for producing a permanent visual presentation of the output data , e.g. computer output printersprinting or plotting combined with another operation, e.g. with conveying, G06K17/00
• CPC Class Codes: G06K 15/181 Receiving print data characterized by its formatting, e.g. particular page description languages
• CPC Class Codes: G06K 15/1851 parted in a plurality of segments per page
• CPC Class Codes: G06K 15/1865 by compressing the rasterized print data
• CPC Class Codes: G06K 2215/0065 Page or partial page composition
• CPC Class Codes: G06K 2215/0071 Post-treatment of the composed image, e.g. compression, rotation
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text
• CPC Class Codes: G06T 9/005 Statistical coding, e.g. Huffman, run length coding
• CPC Class Codes: G06T 9/007 Transform coding, e.g. discrete cosine transform
• CPC Class Codes: H03M 7/30 Compression speech analysis-synthesis for redundancy reduction G10L19/00; for image communication H04N; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
• 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

Abstract

A system for processing data objects each representing display data for a display area and each having a data type and a location in the display area including a divider for dividing the display area into a plurality of non-overlapping regions containing the data objects where each region has a location and a region type derived from data types of the data objects in the region. A plurality of compression mechanisms and decompression mechanisms are provided where each compression mechanism has an associated decompression mechanism. A compressor selects one of the compression mechanisms for each of the regions according to its region type and then uses the selected compression mechanism to compress those portions of the data objects found in the region, thereby producing compressed object data. A memory is coupled to the compressor for storing compressed object data. A decompressor is coupled to the memory to decompress compressed object data in each region to produce uncompressed object data by applying to the compressed object data for each region a decompression mechanism associated with the compression mechanism used to create the compressed object data.

Claims

1. A system for processing data objects each representing display data for a display area and each having a data type and a location in the display area, comprising:

a divider for dividing the display area into a plurality of non-overlapping regions containing the data objects where each region has a location and a region type derived from data types of the data objects in the region;

a plurality of compression mechanisms and decompression mechanisms, where each compression mechanism has an associated decompression mechanism;

a compressor that selects one of the compression mechanisms for each of the regions according to its region type and then uses the selected compression mechanism to compress those portions of the data objects found in the region, thereby producing compressed object data;

a memory coupled to the compressor for storing compressed object data; and

a decompressor coupled to the memory that decompresses compressed object data in each region to produce uncompressed object data by applying to the compressed object data for each region a decompression mechanism associated with the compression mechanism used to create the compressed object data.

2. The system of claim 1 further comprising a display engine coupled to receive uncompressed object data from the decompressor.

3. The system of claim 2 where the display engine is one of the group consisting of a laser printer engine and a CRT.

4. The system of claim 1 wherein the divider divides the display area into a plurality of non-empty regions, where each non-empty region contains all or part of at least one data object.

5. The system of claim 4 further comprising means coupled to the decompressor for displaying the uncompressed object data, said decompressor sequentially outputting to said display means portions of said display area for display wherein said decompressor decompresses compressed object data and outputs uncompressed object data to said display means for said non-empty regions and alternatively outputs background data for any empty regions.

6. The system of claim 1 further comprising an embedded computer comprising:

a computer processor, and

a program memory coupled to the computer processor; and

a display engine coupled to receive uncompressed object data from the decompressor;

where

the display engine is coupled to the embedded computer; and

the compressor and decompressor are implemented as computer program instructions tangibly stored in the program memory.

7. A system for processing data objects each representing display data for a page and each having a data type and a location on the page, where the page is divided into bands, the system comprising:

a memory;

a display list in the memory for each band of the page for storing as object data those portions of the data objects found in the band;

a divider coupled to the display list memory for dividing each band containing at least a portion of a data object into one or more non-overlapping non-empty regions where each region contains all or part of at least one data object and each non-empty region has a location and a region type derived from the data types of the object data in the region;

a plurality of compression mechanisms and decompression mechanisms, where each compression mechanism has an associated decompression mechanism;

a compressor that selects one of the compression mechanisms for each of the non-empty regions according to the corresponding region type, uses the selected compression mechanism to compress the object data found in the region, thereby producing compressed object data, and stores compressed object data in the memory; and

a decompressor coupled to the memory that decompresses compressed object data to produce uncompressed object data by applying to each compressed object data a decompression mechanism associated with the compression mechanism used to create the compressed object data.

8. The system of claim 7 further comprising:

a rasterizer coupled to the display list memory to rasterize the object data to produce bitmaps associated with the non-empty regions which are stored in said memory; and

a raster output device display engine coupled to receive uncompressed object data;

where

the compression mechanisms operate on bitmaps to produce compressed bitmap object data; and

the decompression mechanisms operate on compressed bitmap object data to produce uncompressed bitmap object data for the raster output device display engine.

9. The system of claim 7 further comprising means coupled to the decompressor for displaying the uncompressed object data, said decompressor sequentially outputting to said display means portions of said page for display wherein said decompressor decompresses compressed object data and outputs uncompressed object data to said display means for said non-empty regions and alternatively outputs background data for any empty regions.

10. A system for processing data objects according to a processing objective determined by a compression factor having a determinable value, each data object representing display data for a display area, comprising:

a divider for dividing the display area into a plurality of non-overlapping regions containing the data objects;

a plurality of compression mechanisms and decompression mechanisms, where each compression mechanism is associated with an assigned compression factor value and has an associated decompression mechanism;

a compressor that for each region, determines the compression factor value, selects one of the compression mechanisms for the region according to the compression factor value, and then uses the selected compression mechanism to compress those portions of the data objects found in the region, thereby producing compressed object data;

a memory coupled to the compressor for storing compressed object data; and

a decompressor coupled to the memory that decompresses compressed object data in each region to produce uncompressed object data by applying to the compressed object data for each region a decompression mechanism associated with the compression mechanism used to create the compressed object data.

11. The system of claim 10 wherein said compression factor is determined based one or more parameters selected from the group of the object data type, the target visual quality, the target compression ratio and the target computational complexity associated with a selected algorithm.

12. The system of claim 10 further comprising a monitor coupled to the compressor, decompressor, and memory for monitoring the progress toward achieving a target compression factor and, in the event such progress is inadequate, triggering the decompression of previously compressed object data and the recompression thereof using a different compression algorithm to achieve said target compression factor.

13. The system of claim 10 further comprising a display engine coupled to receive uncompressed object data from the decompressor.

14. The system of claim 13 where the display engine is one of the group consisting of a laser printer engine and a CRT.

15. The system of claim 10 further comprising an embedded computer comprising:

a computer processor, and

a program memory coupled to the computer processor; and

a display engine coupled to receive uncompressed object data from the decompressor;

where

the display engine is coupled to the embedded computer; and

the compressor and decompressor are implemented as computer program instructions tangibly stored in the program memory.