US5539865A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for processing data for a visual-output device with reduced buffer memory requirements
Assignee: Adobe Inc
•
Filing: 1992-11-10
•
Granted: 1996-07-23
•
Expires: 2012-11-10
Abstract
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.
Inventors
- 👤 Ronald S. Gentile
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 18:13
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/41; G; G06; G06K; G06K15/00; G06K15/02; G06K15/18; G06K15/1801; G06K15/181; G06K15/1848; G06K15/1849; G06K15/1851; G06K15/1856; G06K15/1861; G06K15/1865; G06T; G06T11/00; G06T11/60; G06T9/00; G06T9/005; G06T9/007; H03; H03M; H03M7/00; H03M7/30; G06K2215/00; G06K2215/0002; G06K2215/0062; G06K2215/0065; G06K2215/0071
Claims Analysis
Total Claims: 19
Claim 1
Independent Claim
181 words
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.
Claim 2
Independent Claim
181 words
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.
Claim 3
Dependent Claim
131 words
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.
Claim 4
Dependent Claim
151 words
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.
Claim 5
Dependent Claim
56 words
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.
Claim 6
Dependent Claim
27 words
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.
Claim 7
Dependent Claim
14 words
A method according to claim 1 wherein the first characteristic is the representation type.
Claim 8
Dependent Claim
42 words
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.
Claim 9
Dependent Claim
119 words
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.
Claim 10
Dependent Claim
126 words
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.
Claim 11
Dependent Claim
96 words
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.
Claim 12
Dependent Claim
103 words
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.
Claim 13
Dependent Claim
17 words
A method according to claim 1 wherein the step of determining separate data includes rasterizing the data.
Claim 14
Independent Claim
148 words
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.
Claim 15
Independent Claim
148 words
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.
Claim 16
Dependent Claim
15 words
A method according to claim 13 wherein the compression factor includes a target compression ratio.
Claim 17
Dependent Claim
19 words
A method according to claim 13 wherein the compression factor includes a target visual quality of the page representation.
Claim 18
Dependent Claim
15 words
A method according to claim 13 wherein the compression factor includes a target computational complexity.
Claim 19
Dependent Claim
68 words
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.
References Cited (Backward Citations)
US5354135A
Cited
EP0320014A2
Cited
US5199803A
Cited
US5374943A
Cited
US5207517A
Cited
EP0475601A2
Cited
US5377312A
Cited
US5270728A
Cited
US5299292A
Cited
US5150454A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-07-23 | 2000-01-22 | 2000-07-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-07-23 | 2004-01-22 | 2004-07-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-07-23 | 2008-01-22 | 2008-07-23 | $7700.00 | Window Closed / Lapsed |