Patent EP0597571A2 successfully refreshed from Google Patents.
EP0597571A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Method and apparatus for processing data for a visual-output device with reduced buffer memory requirements
Assignee: Adobe Inc
•
Filing: 1993-08-06
•
Granted: —
•
Expires: 2013-08-06
Abstract
Abstract 5 n7 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
EP
Data Source
google_patents
Last Synchronized
2026-11-09 13:01
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: 61
Claim 1
Independent Claim
110 words
A method of generating data for producing a page representation, including at least two different types of representations, on a page by a visual-output device, comprising the steps of: receiving data defining the page representation; providing at least a first compression algorithm and a second algorithm for compressing data; identifying separate data corresponding to at least one representation type; selecting an algorithm corresponding to the identified at least one representation type; compressing identified data corresponding to the identified at least one representation type 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
110 words
A method of generating data for producing a page representation, including at least two different types of representations, on a page by a visual-output device, comprising the steps of: receiving data defining the page representation; providing at least a first compression algorithm and a second algorithm for compressing data; identifying separate data corresponding to at least one representation type; selecting an algorithm corresponding to the identified at least one representation type; compressing identified data corresponding to the identified at least one representation type 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
43 words
A method according to claim 1 wherein the types of the representations can be determined from the received data, and the step of identifying the at least one representation type further includes determining from the received data the at least one representation type.
Claim 4
Dependent Claim
115 words
A method according to claim 1 where the data identified for at least the determined at least one representation type has one of at least two identifiable characteristics; the method further comprising the step of determining the characteristic of the data identified for the determined at least one representation type, and wherein the step of selecting includes selecting an algorithm corresponding to the determined characteristic when the representation type is the determined at least one representation type, and the step of compressing includes compressing the data identified for the determined at least one representation type with the algorithm selected corresponding to the determined characteristic when the representation is the determined at least one representation type.
Claim 5
Dependent Claim
142 words
A method according to claim 1 further comprising the step of determining at least two types of representations; dividing at least a portion of the page representation into a plurality of regions with at least a first one of the regions containing at least a first one of the representation types and at least a second one of the regions containing at least a second one of the representation types; and identifying separate data for the at least a first one of the regions and the at least a second one of the regions; and wherein the step of selecting includes selecting compression algorithms for compressing the identified data corresponding to the at least first and second regions; and the step of compressing includes compressing the identified data for the at least first and second subregions according to the corresponding selected algorithms.
Claim 6
Dependent Claim
76 words
A method according to claim 4 wherein the step of providing includes providing the at least first and second algorithms as different algorithms, and the step of selecting includes selecting the at least first algorithm for compressing the identified data corresponding to the at least a first one of the representation types and selecting the at least second algorithm for compressing the identified data corresponding to the at least a second one of the representation types.
Claim 7
Dependent Claim
95 words
A method according to claim 5 where the at least two regions overlap in a common portion that contains the corresponding at least two representation types; and wherein the step of dividing the at least a portion of the page into regions further includes identifying the common portion; the step of selecting includes selecting at least one of the algorithms for compressing the identified data corresponding to the common portion, and the step of compressing includes compressing at least the identified data corresponding to the common portion according to the selected at least one algorithm.
Claim 8
Independent Claim
190 words
A method of generating data for producing a page representation on a page by a visual-output device, comprising the steps of: receiving data defining the page representation; providing at least a first compression algorithm for compressing data; dividing at least a portion of the page into at least one region containing collectively at least a portion of the page representation, with the at least a portion of the page that is divided into the at least one region having a maximum area, the at least a portion of the page representation contained in the at least one region occupying less area than the maximum area, and the at least one region occupying an area that is less than the maximum area; identifying separate data for the at least one region corresponding to the portion of the page representation contained in that region; selecting at least the first algorithm; compressing identified data for the at least one region with the selected algorithm; storing the compressed data; and after storing the compressed data, for the at least one region, decompressing the stored data, and transmitting the decompressed data to the visual-output device.
Claim 9
Independent Claim
190 words
A method of generating data for producing a page representation on a page by a visual-output device, comprising the steps of: receiving data defining the page representation; providing at least a first compression algorithm for compressing data; dividing at least a portion of the page into at least one region containing collectively at least a portion of the page representation, with the at least a portion of the page that is divided into the at least one region having a maximum area, the at least a portion of the page representation contained in the at least one region occupying less area than the maximum area, and the at least one region occupying an area that is less than the maximum area; identifying separate data for the at least one region corresponding to the portion of the page representation contained in that region; selecting at least the first algorithm; compressing identified data for the at least one region with the selected algorithm; storing the compressed data; and after storing the compressed data, for the at least one region, decompressing the stored data, and transmitting the decompressed data to the visual-output device.
Claim 10
Dependent Claim
110 words
A method according to claim 7 where the page representation includes at least two different types of representations; and wherein the step of providing includes providing at least a second algorithm for compressing data; the step of identifying includes identifying at least one representation type corresponding to data contained within the at least one region; the step of selecting includes selecting an algorithm corresponding to the identified at least one representation type; and the step of compressing includes compressing the data corresponding to the identified at least one representation type in the at least one region according to the selected algorithm corresponding to the identified at least one representation type.
Claim 11
Dependent Claim
50 words
A method according to claim 8 wherein the types of the representations can be determined from the received data, and the step of identifying the representation type further includes determining from the received data the at least one representation type of the data identified for the at least one region.
Claim 12
Dependent Claim
113 words
A method according to claim 8 where the data identified for the identified at least one representation type has one of at least two identifiable characteristics; the method further comprises the step of determining the characteristic of the data identified for the identified at least one representation type, and wherein the step of selecting includes selecting an algorithm corresponding to the determined characteristic when the at least one representation type is the identified representation type, and the step of compressing includes compressing the data identified for the identified at least one representation type with the algorithm selected corresponding to the determined characteristic when the representation is the identified at least one representation type.
Claim 13
Dependent Claim
155 words
A method according to claim 7 where the page representation includes at least two different types of representations, and wherein the step of providing includes providing at least a second compression algorithm for compressing data; and the step of identifying includes identifying data associated with at least two of the representation types for the at least one region; the method yet further comprising the step of dividing the at least one region into a plurality of subregions with at least one subregion containing at least a first one of the representation types and another of the subregions containing at least a second one of the representation types; and wherein the step of selecting includes selecting compression algorithms for compressing the identified data corresponding to the at least one and other subregions; and the step of compressing includes compressing the defining data for at least the one and other subregions according to the corresponding selected algorithms.
Claim 14
Dependent Claim
66 words
A method according to claim 11 wherein the step of selecting includes selecting the at least first algorithm for compressing the identified data corresponding to the at least a first one of the representation types and selecting the at least second algorithm different than the at least first algorithm for compressing the identified data corresponding to the at least a second one of the representation types.
Claim 15
Dependent Claim
97 words
A method according to claim 12 where the at least two subregions overlap, and wherein the step of dividing the at least one region into subregions further includes identifying a common portion of the at least two overlapping subregions that contains the representation types of the at least two overlapping subregions, the step of selecting includes selecting at least one of the algorithms for compressing the data corresponding to the common portion, and the step of compressing includes compressing at least the defining data corresponding to the common portion according to the selected at least one algorithm.
Claim 16
Independent Claim
169 words
A method of generating data for producing a page representation on a page by a visual-output device, comprising the steps of: receiving data defining the page representation; providing a plurality of compression algorithms for compressing data, and at least one compression factor having a determinable value; dividing at least a portion of the page into a plurality of regions containing collectively at least a portion of the page representation; identifying separate data for at least one region corresponding to the portion of the page representation contained in that region; determining the value of the at least one compression factor; selecting at least a first of the compression algorithms if the at least one compression factor has a value that has a predetermined relationship to a first value; compressing identified data for the at least one region with the selected algorithm; storing the compressed data; and after storing the compressed data, for the at least one region, decompressing the stored data, and transmitting the decompressed data to the visual-output device.
Claim 17
Independent Claim
169 words
A method of generating data for producing a page representation on a page by a visual-output device, comprising the steps of: receiving data defining the page representation; providing a plurality of compression algorithms for compressing data, and at least one compression factor having a determinable value; dividing at least a portion of the page into a plurality of regions containing collectively at least a portion of the page representation; identifying separate data for at least one region corresponding to the portion of the page representation contained in that region; determining the value of the at least one compression factor; selecting at least a first of the compression algorithms if the at least one compression factor has a value that has a predetermined relationship to a first value; compressing identified data for the at least one region with the selected algorithm; storing the compressed data; and after storing the compressed data, for the at least one region, decompressing the stored data, and transmitting the decompressed data to the visual-output device.
Claim 18
Dependent Claim
19 words
A method according to claim 14 wherein at least one of the compression factors is a target compression ratio.
Claim 19
Dependent Claim
23 words
A method according to claim 14 wherein at least one of the compression factors is a target visual quality of the page representation.
Claim 20
Dependent Claim
19 words
A method according to claim 14 wherein at least one of the compression factors is a target computational complexity.
Claim 21
Dependent Claim
85 words
A method according to claim 14 wherein the page representation includes at least two representation types, and the method further comprises the step of determining at least one type of representation for the portion of the page representation defined by the data associated with the at least one region, and wherein at least one of the compression factors is the type of representation, and the step of selecting includes selecting at least the first compression algorithm if the determined representation type is a first type.
Claim 22
Dependent Claim
91 words
A method according to claim 14 wherein the portion of the page representation for at least the one region has one of two identifiable characteristics and at least one of the compression factors is the characteristic of the portion of the page representation in a region, and the method further comprises the step of determining the characteristic of the portion of the page representation for at least the one region, and the step of selecting includes selecting at least the first compression algorithm if the determined characteristic is the one characteristic.
Claim 23
Dependent Claim
104 words
A method according to claim 14 wherein the page representation includes a plurality of object representations and at least one of the compression factors is the proportion that an object representation occupies relative to the page representation, and the method further comprises the step of determining the proportion that an object representation occupies relative to the page representation, and the step of selecting includes selecting at least the first compression algorithm if the proportion that an object representation that forms at least a portion of the page representation in the one region, has a value that has a predetermined relationship to a first value.
Claim 24
Dependent Claim
58 words
A method according to claim 14 wherein the step of providing the at least one compression factor includes providing a plurality of compression factors; and the step of selecting includes selecting at least the first compression algorithm if the at least one of the compression factors has a value that has a predetermined relationship to a first value.
Claim 25
Dependent Claim
44 words
A method according to claim 21 further comprising the step of prioritizing at least two of the compression factors, and wherein the step of selecting includes selecting a compression algorithm based upon the relative priority of the at least two of the compression factors.
Claim 26
Independent Claim
111 words
A method according to clam 14 wherein the at least one compression factor has a target value and the actual value is determinable based on the step of compressing, the method including, after the step of compressing identified data for the at least one region, determining the actual value of the at least one compression factor, and if the actual value has a predetermined relationship to the target value, decompressing the compressed data for the at least one region, selecting at least one compression algorithm based on the relationship of the actual value to the target value, and recompressing the previously compressed data using the selected at least one compression algorithm.
Claim 27
Independent Claim
111 words
A method according to clam 14 wherein the at least one compression factor has a target value and the actual value is determinable based on the step of compressing, the method including, after the step of compressing identified data for the at least one region, determining the actual value of the at least one compression factor, and if the actual value has a predetermined relationship to the target value, decompressing the compressed data for the at least one region, selecting at least one compression algorithm based on the relationship of the actual value to the target value, and recompressing the previously compressed data using the selected at least one compression algorithm.
Claim 28
Dependent Claim
121 words
A method according to claim 14 wherein the at least one compression factor has a target value and the actual value is determinable based on the step of compressing, the method including, after the step of compressing identified data for the at least one region, determining the actual value of the at least one compression factor, and if the actual value has a predetermined relationship to the target value, selecting at least a second compression algorithm different than the at least a first compression algorithm, based on the relationship of the actual value to the target value, and compressing at least a portion of the data identified for at least a second region with the at least a second compression algorithm.
Claim 29
Independent Claim
208 words
A method of producing a page representation including at least two representation types on a page by a raster output device, the method comprising the steps of: receiving data defining the page representation; dividing the page into a plurality of contiguous regions containing collectively at least a portion of the page representation; identifying separate data for each region corresponding to the portion of the page representation contained in that region; determining at least one type of representation or combination of types of representations for the portion of the page representation defined by the data associated with each of the regions containing data; rasterizing the identified data for each of the regions containing data; providing a plurality of different algorithms for compressing the data associated with corresponding different representation types and combinations of representation types; selecting algorithms corresponding to each of the determined representation types and combinations of representation types for each region; compressing the rasterized data for each region with an algorithm corresponding to each of the determined types of representations for that region; storing the compressed data for each region; and serially for each region, reading the stored data associated with the region, decompressing the read data, and transmitting the decompressed data to the raster output device.
Claim 30
Independent Claim
208 words
A method of producing a page representation including at least two representation types on a page by a raster output device, the method comprising the steps of: receiving data defining the page representation; dividing the page into a plurality of contiguous regions containing collectively at least a portion of the page representation; identifying separate data for each region corresponding to the portion of the page representation contained in that region; determining at least one type of representation or combination of types of representations for the portion of the page representation defined by the data associated with each of the regions containing data; rasterizing the identified data for each of the regions containing data; providing a plurality of different algorithms for compressing the data associated with corresponding different representation types and combinations of representation types; selecting algorithms corresponding to each of the determined representation types and combinations of representation types for each region; compressing the rasterized data for each region with an algorithm corresponding to each of the determined types of representations for that region; storing the compressed data for each region; and serially for each region, reading the stored data associated with the region, decompressing the read data, and transmitting the decompressed data to the raster output device.
Claim 31
Dependent Claim
123 words
A method according to claim 25 where the data identified for at least one determined representation type for at least one region has one of at least two identifiable characteristics, the method further comprising the steps of determining the characteristic of the data identified for the at least one representation type determined for the at least one region, and wherein the step of selecting includes selecting an algorithm corresponding to the determined characteristic when the determined representation type is the at least one representation type, and the step of compressing includes compressing the data identified for the determined at least one representation type with the algorithm selected corresponding to the determined characteristic of the data of the determined at least one representation type.
Claim 32
Dependent Claim
128 words
A method according to claim 25 wherein the step of determining includes determining at least two types of representation for at least one region; the method further comprising the step of dividing the at least one region into a plurality of subregions with at least a first one of the subregions containing at least a first one of the representation types and at least a second one of the subregions containing at least a second one of the representation types; and wherein the step of selecting includes selecting compression algorithms for compressing the identified data corresponding to the at least first and second subregions; and the step of compressing includes compressing the defining data for the at least first and second subregions according to the corresponding selected algorithms.
Claim 33
Dependent Claim
60 words
A method according to claim 27 wherein the step of selecting includes selecting at least a first algorithm for compressing the identified data corresponding to the at least a first representation type and selecting at least a second algorithm different than the at least first algorithm for compressing the identified data corresponding to the at least a second representation type.
Claim 34
Dependent Claim
87 words
A method according to claim 27 where at least the first and second subregions overlap in a common portion; and wherein the step of dividing the at least one region into subregions further includes identifying the common portion; the step of selecting includes selecting at least one of the algorithms for compressing the identified data corresponding to the common portion; and the step of compressing includes compressing at least the identified data corresponding to the common portion according to the selected at least one of the algorithms.
Claim 35
Dependent Claim
72 words
A method according to claim 27 wherein the portion of the page representation contained within the one region occupies less area than the area of the one region, and the step of dividing includes dividing the one region into the plurality of subregions containing the portion of the page representation contained in the one region, with the subregions collectively occupying an area that is less than the area of the one region.
Claim 36
Dependent Claim
80 words
A method according to claim 25 wherein the at least a portion of the page that is divided into regions has a maximum area and the at least a portion of the page representation contained in the regions occupies less area than the maximum area and the step of dividing includes dividing the at least a portion of the page into the plurality of regions so that the regions collectively occupy an area that is less than the maximum area.
Claim 37
Dependent Claim
71 words
A method according to claim 25 further comprising the steps of providing data defining a base set of primitive elements; and assigning for each region an assigned set of primitive elements selected from the base set and representing collectively the portion of the page representation in that region; and wherein the step of compressing comprises rasterizing and compressing the data corresponding to the assigned set of primitive elements for each region.
Claim 38
Dependent Claim
36 words
A method according to claim 32 further comprising the step of dividing each region into at least one subregion for each type of representation and for each combination of types of representations contained within that region.
Claim 39
Dependent Claim
43 words
A method according to claim 33 wherein representations of different types overlap in at least one of the regions and the step of dividing further includes dividing the at least one region into at least one combination subregion that contains different representation types.
Claim 40
Dependent Claim
46 words
A method according to claim 34 wherein the step of selecting includes selecting at least one algorithm corresponding to overlapping representations of different types; and the step of compressing includes compressing the data associated with the combination subregion according to the selected at least one algorithm.
Claim 41
Dependent Claim
78 words
A method according to claim 25 wherein the step of providing includes providing at least one compression factor having a determinable value; the method further comprising, prior to the step of selecting, the step of determining the value of the at least one compression factor, and wherein the step of selecting includes selecting at least a first compression algorithm if the at least one compression factor has a value that has a predetermined relationship to a first value.
Claim 42
Dependent Claim
19 words
A method according to claim 36 wherein at least one of the compression factors is a target compression ratio.
Claim 43
Dependent Claim
23 words
A method according to claim 36 wherein at least one of the compression factors is a target visual quality of the page representation.
Claim 44
Dependent Claim
19 words
A method according to claim 36 wherein at least one of the compression factors is a target computational complexity.
Claim 45
Dependent Claim
85 words
A method according to claim 36 wherein the page representation includes at least two representation types, and the method further comprises the step of determining at least one type of representation for the portion of the page representation defined by the data associated with the at least one region, and wherein at least one of the compression factors is the type of representation, and the step of selecting includes selecting at least the first compression algorithm if the determined representation type is a first type.
Claim 46
Dependent Claim
90 words
A method according to claim 36 wherein the portion of the page representation for at least one region has one of two identifiable characteristics and at least one of the compression factors is the characteristic of the portion of the page representation in a region, and the method further comprises the step of determining the characteristic of the portion of the page representation for at least the one region, and the step of selecting includes selecting at least the first compression algorithm if the determined characteristic is the one characteristic.
Claim 47
Dependent Claim
104 words
A method according to claim 36 wherein the page representation includes a plurality of object representations and at least one of the compression factors is the proportion that an object representation occupies relative to the page representation, and the method further comprises the step of determining the proportion that an object representation occupies relative to the page representation, and the step of selecting includes selecting at least the first compression algorithm if the proportion that an object representation that forms at least a portion of the page representation in the one region, has a value that has a predetermined relationship to a first value.
Claim 48
Dependent Claim
58 words
A method according to claim 36 wherein the step of providing the at least one compression factor includes providing a plurality of compression factors; and the step of selecting includes selecting at least the first compression algorithm if the at least one of the compression factors has a value that has a predetermined relationship to a first value.
Claim 49
Dependent Claim
44 words
A method according to claim 43 further comprising the step of prioritizing at least two of the compression factors, and wherein the step of selecting includes selecting a compression algorithm based upon the relative priority of the at least two of the compression factors.
Claim 50
Dependent Claim
110 words
A method according to claim 36 wherein the at least one compression factor has a target value and the actual value is determinable based on the step of compressing, the method including, after the step of compressing identified data for at least one region, determining the actual value of the at least one compression factor, and if the actual value has a predetermined relationship to the target value, decompressing the compressed data for the at least one region, selecting at least one compression algorithm based on the relationship of the actual value to the target value, and recompressing the previously compressed data using the selected at least one compression algorithm.
Claim 51
Dependent Claim
120 words
A method according to claim 36 wherein the at least one compression factor has a target value and the actual value is determinable based on the step of compressing, the method including, after the step of compressing identified data for at least one region, determining the actual value of the at least one compression factor, and if the actual value has a predetermined relationship to the target value, selecting at least a second compression algorithm different than the at least a first compression algorithm, based on the relationship of the actual value to the target value, and compressing at least a portion of the data identified for at least a second region with the at least a second compression algorithm.
Claim 52
Independent Claim
302 words
A method of printing a two-dimensional page representation on a page having a maximum area, using a print system having at least one data memory coupled to at least one data processor and a print device coupled to at least one of the data processors, the page representation including a combination of text, graphic and image representation types, the method comprising the steps of: inputting into a processor data defining the page representation as a combination of the different types of representations; dividing the page into a plurality of contiguous parallel bands containing collectively the page representation; identifying separate data for each band corresponding to the portion of the page representation contained in that band; rasterizing the assigned data for each band; determining the types of representations and boundaries of each type of representation contained in each band; assigning the data for each representation type in each band to a region of that band corresponding to the boundaries of the representation of that type in that band; providing a plurality of different algorithms for compressing data associated with corresponding different representation types; providing at least one compression factor other than the representation type, which compression factor has a determinable value; determining the value of each of the at least one compression factor; selecting algorithms corresponding to the value of the compression factor and to the determined representation types and combinations of representation types for each region; compressing the rasterized data for each region of each band with the selected algorithms; storing the compressed data and associated information identifying the bands, representation types and combinations of representation types, and algorithms used to compress the associated data; and sequentially for each band: reading and decompressing the corresponding stored data; and transmitting sequentially the decompressed data to the print device for printing the page representation.
Claim 53
Independent Claim
302 words
A method of printing a two-dimensional page representation on a page having a maximum area, using a print system having at least one data memory coupled to at least one data processor and a print device coupled to at least one of the data processors, the page representation including a combination of text, graphic and image representation types, the method comprising the steps of: inputting into a processor data defining the page representation as a combination of the different types of representations; dividing the page into a plurality of contiguous parallel bands containing collectively the page representation; identifying separate data for each band corresponding to the portion of the page representation contained in that band; rasterizing the assigned data for each band; determining the types of representations and boundaries of each type of representation contained in each band; assigning the data for each representation type in each band to a region of that band corresponding to the boundaries of the representation of that type in that band; providing a plurality of different algorithms for compressing data associated with corresponding different representation types; providing at least one compression factor other than the representation type, which compression factor has a determinable value; determining the value of each of the at least one compression factor; selecting algorithms corresponding to the value of the compression factor and to the determined representation types and combinations of representation types for each region; compressing the rasterized data for each region of each band with the selected algorithms; storing the compressed data and associated information identifying the bands, representation types and combinations of representation types, and algorithms used to compress the associated data; and sequentially for each band: reading and decompressing the corresponding stored data; and transmitting sequentially the decompressed data to the print device for printing the page representation.
Claim 54
Dependent Claim
75 words
A method according to claim 47 further comprising the steps of providing data defining a set of primitive elements having known representations, with each primitive element representing a portion of the page representation; and the step of identifying further comprises assigning for each band primitive elements representative of the portion of the page representation in that region; and the step of compressing comprises compressing the data corresponding to the assigned primitive elements in each region.
Claim 55
Dependent Claim
52 words
A method according to claim 47 wherein the regions of at least one band overlap and the step of dividing further includes dividing the regions of each band that overlap into at least one combination subregion corresponding to at least one combination of different representation types associated with the regions that overlap.
Claim 56
Dependent Claim
58 words
A method according to claim 49 wherein the step of selecting includes selecting at least one of the compression algorithms according to the at least one combination of different representation types; and the step of compressing includes compressing data associated with the at least one combination subregion according to the selected at least one of the compression algorithms.
Claim 57
Dependent Claim
72 words
A method according to claim 47 wherein the step of providing the compression factor includes providing a plurality of compression factors comprising a target compression ratio, a target visual quality of the page representation, and a target computational complexity; and the step of selecting includes selecting at least a first compression algorithm if at least one of the compression factors has a value that has a predetermined relationship to a first value.
Claim 58
Independent Claim
284 words
A system for producing a page representation comprising: a raster output device; input means for receiving data defining the page representation; at least one data memory means for storing raster data representative of the page representation; and at least one computer means including program memory means for storing computer program instructions including a plurality of different algorithms for compressing data and at least one compression factor having a determinable value, and processing means coupled to the input means, the raster output device, the data memory means and the program memory means for executing the stored program instructions, the processing means being responsive to input data for (a) identifying separate data for each of a plurality of regions containing collectively the page representation, the data for each region corresponding to the portion of the page representation contained in that region; (b) determining the value of the at least one compression factor for the data identified for at least one of the regions; (c) rasterizing the identified data for each region containing data; (d) selecting at least one compression algorithm for compressing the data identified for each region, including selecting at least one algorithm for the at least one of the regions corresponding to the value of the at least one compression factor; (e) compressing the data for each region containing data with the selected at least one algorithm; (f) storing the compressed data for each region containing data; and (g) after compressing the data, serially, for each region, reading the stored data associated with the region, decompressing the read data, and transmitting the decompressed data to the raster output device; the raster output device being responsive to the decompressed data for producing the page representation.
Claim 59
Independent Claim
284 words
A system for producing a page representation comprising: a raster output device; input means for receiving data defining the page representation; at least one data memory means for storing raster data representative of the page representation; and at least one computer means including program memory means for storing computer program instructions including a plurality of different algorithms for compressing data and at least one compression factor having a determinable value, and processing means coupled to the input means, the raster output device, the data memory means and the program memory means for executing the stored program instructions, the processing means being responsive to input data for (a) identifying separate data for each of a plurality of regions containing collectively the page representation, the data for each region corresponding to the portion of the page representation contained in that region; (b) determining the value of the at least one compression factor for the data identified for at least one of the regions; (c) rasterizing the identified data for each region containing data; (d) selecting at least one compression algorithm for compressing the data identified for each region, including selecting at least one algorithm for the at least one of the regions corresponding to the value of the at least one compression factor; (e) compressing the data for each region containing data with the selected at least one algorithm; (f) storing the compressed data for each region containing data; and (g) after compressing the data, serially, for each region, reading the stored data associated with the region, decompressing the read data, and transmitting the decompressed data to the raster output device; the raster output device being responsive to the decompressed data for producing the page representation.
Claim 60
Independent Claim
382 words
A system for printing a two-dimensional page representation on a page having a maximum area, the page representation including a combination of text, graphic and image representation types, the system comprising: a print device; input means for inputting data defining the page representation as a combination of different types of representations; data memory means for storing data representative of the page representation; and computer means including program memory means for storing computer program instructions including a plurality of different algorithms for compressing the defining data associated with corresponding different representation types and instructions defining at least one compression factor in addition to representation type and having a value determinable in association with a page representation, and processing means coupled to the input means, print device, data memory means and program memory means for executing the stored program instructions, the processing means being responsive to input data for (a) identifying separate data for each of a plurality of adjacent parallel bands containing collectively the page representation, the data identified for each band corresponding to the portion of the page representation contained in that band; (b) rasterizing the assigned data for each band; (c) determining the types of representations and boundaries of each type of representation contained in each band; (e) determining the value of each of the at least one compression factor; (f) assigning the data for each representation type in each band to a region of that band corresponding to the boundaries of the representation of that type in that band; (g) selecting at least one algorithm for compressing the rasterized data for each region corresponding to the value of the at least one compression factor and to the determined representation type or combination of representation types; (h) compressing the rasterized data for each band with the selected algorithms; (f) storing the compressed data for each band and data identifying: the bands, the regions of each band, the determined representation type or combination of representation types of each region, and the algorithms used to compress the data associated with each region; and (g) after compressing the data, for each band, reading the corresponding stored data, decompressing the read data, and transmitting the decompressed data to the print device; the print device being responsive to the transmitted data for printing the page representation.
Claim 61
Independent Claim
382 words
A system for printing a two-dimensional page representation on a page having a maximum area, the page representation including a combination of text, graphic and image representation types, the system comprising: a print device; input means for inputting data defining the page representation as a combination of different types of representations; data memory means for storing data representative of the page representation; and computer means including program memory means for storing computer program instructions including a plurality of different algorithms for compressing the defining data associated with corresponding different representation types and instructions defining at least one compression factor in addition to representation type and having a value determinable in association with a page representation, and processing means coupled to the input means, print device, data memory means and program memory means for executing the stored program instructions, the processing means being responsive to input data for (a) identifying separate data for each of a plurality of adjacent parallel bands containing collectively the page representation, the data identified for each band corresponding to the portion of the page representation contained in that band; (b) rasterizing the assigned data for each band; (c) determining the types of representations and boundaries of each type of representation contained in each band; (e) determining the value of each of the at least one compression factor; (f) assigning the data for each representation type in each band to a region of that band corresponding to the boundaries of the representation of that type in that band; (g) selecting at least one algorithm for compressing the rasterized data for each region corresponding to the value of the at least one compression factor and to the determined representation type or combination of representation types; (h) compressing the rasterized data for each band with the selected algorithms; (f) storing the compressed data for each band and data identifying: the bands, the regions of each band, the determined representation type or combination of representation types of each region, and the algorithms used to compress the data associated with each region; and (g) after compressing the data, for each band, reading the corresponding stored data, decompressing the read data, and transmitting the decompressed data to the print device; the print device being responsive to the transmitted data for printing the page representation.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.