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

• US 5,539,865 A
• Filed: 11/10/1992
• Issued: 07/23/1996
• 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): Bayerl, Raymond J.
• Assistant Examiner(s): SAX, STEVEN PAUL
• Application Number:
  US07/974,204
• Time in Patent Office: 1,351 Days
• Field of Search: 395/110, 395/116, 395/114, 395/108, 395/115, 395/116, 395/112, 395/111
• 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 two-dimensional page representation to be printed has a combination of text, graphic and image representation types. A data memory stores data representative of the page representation. A program memory stores program instructions including a plurality of different algorithms for compressing data associated with corresponding different representation types and their combinations. A processor is coupled to the data and program memories for (a) identifying separate data for each of a plurality of regions containing collectively the page representation, with the data for each region corresponding to the portion of the page representation contained in that region; (b) determining the types of representations and boundaries of each type of representation and the combinations of types contained in each region; (c) rasterizing and compressing the data associated with the determined types of representations for each region with algorithms based on selected compression factors; (d) storing sequentially the compressed data for each region; and (e) when needed for printing, sequentially for each region, reading the corresponding stored data, decompressing the read data, and transmitting the decompressed data to the print device for printing.

Claims

1. A method of generating data for producing a page representation having an object representation with a first determinable characteristic, on a page by a visual-output device, comprising the steps of:

receiving descriptive commands defining the page representation;

identifying at least a first region of the page having at least a portion of the object representation;

defining a first compression factor to have a value determined from the first characteristic of the object representation;

providing at least a first compression algorithm associated with a first value of the first compression factor and a second compression algorithm associated with a second value of the first compression factor;

determining the value of the first compression factor from the received descriptive commands;

selecting the algorithm based on the determined value of the first compression factor;

determining separate data for the portion of the object representation in the first region;

compressing at least a portion of the separate data with the selected algorithm;

storing the compressed data; and

after storing the compressed data, decompressing the stored data, and transmitting the decompressed data to the visual-output device.

2. A method according to claim 1 where the object representation has an identifiable second characteristic;

the method further comprising the steps of defining a second compression factor to have a value determined from the second characteristic of the object representation; and

determining the value of the second compression factor, and wherein the step of providing includes providing the first compression algorithm and a third compression algorithm to be associated with the first value of the first compression factor, with the first compression algorithm further being associated with a first value of the second compression factor and the third compression algorithm being associated with a second value of the second compression factor;

the step of selecting includes selecting the algorithm based on the determined values of the first and second compression factors.

3. A method according to claim 1 where the page representation includes first and second object representations having different first characteristics, and said method further comprising the step of identifying the different first characteristics of the first and second object representations;

dividing the page into a plurality of regions with a second one of the regions containing at least a portion of the second object representation; and

determining separate data for each of the regions; and

wherein the step of determining the compression factor value includes determining the value of the first compression factor for the separate data for each of the regions; and

the step of selecting includes selecting compression algorithms for compressing the separate data for each region corresponding to the value of the compression factor for each of the regions; and

the step of compressing includes compressing the separate data for the regions according to the corresponding selected algorithms.

4. A method according to claim 3 where the first and second regions overlap in a common portion that contains the corresponding at least two object representations;

and wherein the step of dividing the page into regions further includes dividing the page into at least a third region containing at least a portion of the common portion.

5. A method according to claim 2 wherein the first characteristic is the representation type, and the second characteristic is determined from information in an associated descriptive command.

6. A method according to claim 1 wherein the first characteristic is the representation type.

7. A method according to claim 1 further comprising the step of dividing the page into a plurality of regions, and wherein the steps of determining the compression factor value, selecting, determining separate data, compressing and storing are performed sequentially for each region.

8. A method according to claim 7 further comprising the steps of defining a second compression factor having a value determined by a characteristic of the step of compressing;

and determining the value of the second compression factor after compressing separate data associated with a region; and

wherein the step of providing includes providing the first compression algorithm also associated with the second compression factor when the second compression factor has a first value, and providing a third compression algorithm associated with the first value of the first compression factor and a second value of the second compression factor; and

the step of selecting includes selecting the algorithm based upon the determined values of the first and second compression factors.

9. A method according to claim 1 further comprising the steps of defining a second compression factor having a value determined by a characteristic of the step of compressing;

and determining the value of the second compression factor after performing the step of compressing on at least a portion of the page representation; and

wherein the step of providing includes providing the first compression algorithm also associated with the second compression factor when the second compression factor has a first value, and providing a third compression algorithm associated with the first value of the first compression factor and a second value of the second compression factor; and

the step of selecting includes selecting the algorithm based upon the determined values of the first and second compression factors.

10. A method according to claim 1 further comprising the step of defining a second compression factor having a target value and the actual value is determinable based on the step of compressing, the method including, after the step of compressing the separate data, determining the actual value of the second compression factor, and if the actual value has a predetermined relationship to the target value, decompressing compressed data, selecting a different compression algorithm based on the relationship of the actual value to the target value, and recompressing previously compressed data using the selected different compression algorithm.

11. A method according to claim 1 further comprising the step of defining a second compression factor having a target value and the actual value is determinable based on the step of compressing, the method including, after the step of compressing separate data, determining the actual value of the second compression factor, and if the actual value has a predetermined relationship to the target value, selecting at least a compression algorithm different than the compression algorithm used previously, based on the relationship of the actual value to the target value, and compressing at least a portion of the data with the different compression algorithm.

12. A method according to claim 1 wherein the step of determining separate data includes rasterizing the data.

13. A method of generating data for producing a page representation having an object representation with a determinable characteristic, on a page by a visual-output device, comprising the steps of:

dividing the page into a plurality of regions;

receiving at least one descriptive command defining the page representation;

providing a plurality of compression algorithms providing different compression characteristics;

defining a compression factor to have a value determined from compression characteristics;

progressively for respective regions,

determining a current value of the compression factor from the characteristic of previously compressed data;

selecting a compression algorithm based on the determined current value of the compression factor; and

determining separate data for the portion of the object representation in the region;

compressing the separate data with the selected algorithm; and

storing the compressed data; and

after storing the compressed data, decompressing the stored data, and transmitting the decompressed data to the visual-output device.

14. A method according to claim 13 wherein the compression factor includes a target compression ratio.

15. A method according to claim 13 wherein the compression factor includes a target visual quality of the page representation.

16. A method according to claim 13 wherein the compression factor includes a target computational complexity.

17. A method according to claim 13 further comprising after the step of compressing the separate data, determining the current value of the compression factor, and if the current value has a predetermined relationship to a target value, decompressing compressed data, selecting a different compression algorithm based on the relationship of the current value to the target value, and recompressing previously compressed data using the selected different compression algorithm.