US5265176A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for mapping printer resolution using lock-up-tables
Assignee: HP Inc
•
Filing: 1991-04-17
•
Granted: 1993-11-23
•
Expires: 2011-04-17
Abstract
Abstract A method is disclosed of mapping raster data input of a source data set to a destination data set, wherein the source and destination data sets have different resolutions. Initially, a resolution ratio is determined between the source data set and the destination data set. The horizontal component of the source data set is converted to the resolution of the destination data set by copying select discrete groups of the source data to form a desired number of discrete groups of the destination data. A select number of vertical, or raster, rows of the horizontally converted data set are copied to form a required number of rows, thereby completing the destination data set. Look-up tables are provided to efficiently convert the horizontal component of the source data set. An apparatus for mapping raster data input includes a computation mechanism for determining the resolution ratio, and mechanisms for converting the horizontal and vertical components of the source data set into the destination data set. Additionally, a look-up table generator is provided.
Inventors
- 👤 Steven O. Miller
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 15:59
CPC Classifications
G; G06; G06K; G06K15/00; G06K2215/00; G06K2215/0002; G06K2215/0005; G06K2215/0062; G06K2215/0071; G06K2215/0077
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
183 words
A method of mapping raster data input of a source data set, assembled in discrete groups and having a first resolution, to a destination data set, assembled in discrete groups and having a second resolution, wherein each data set has horizontal and vertical components, comprising: defining a resolution ratio, having a numerator "N" for the source data set, and a denominator "D" for the destination data set; converting the horizontal component of the source data set by selectively copying N discrete groups of the source data set to form a row of the destination data set horizontal component having D discrete groups, wherein said converting includes generating N look-up tables for looking up D discrete groups of the destination data set from N discrete groups of the source data set to generate an intermediate data set including intermediate raster data patterns; copying, selectively, N rows of the source data set to form D rows of the destination data set; and combining one or more of said intermediate raster data patterns to produce a pixel output pattern, said combining involving a bit-wise logical combination.
Claim 2
Independent Claim
183 words
A method of mapping raster data input of a source data set, assembled in discrete groups and having a first resolution, to a destination data set, assembled in discrete groups and having a second resolution, wherein each data set has horizontal and vertical components, comprising: defining a resolution ratio, having a numerator "N" for the source data set, and a denominator "D" for the destination data set; converting the horizontal component of the source data set by selectively copying N discrete groups of the source data set to form a row of the destination data set horizontal component having D discrete groups, wherein said converting includes generating N look-up tables for looking up D discrete groups of the destination data set from N discrete groups of the source data set to generate an intermediate data set including intermediate raster data patterns; copying, selectively, N rows of the source data set to form D rows of the destination data set; and combining one or more of said intermediate raster data patterns to produce a pixel output pattern, said combining involving a bit-wise logical combination.
Claim 3
Dependent Claim
15 words
The method of claim 1 wherein the values of D and N are integer values.
Claim 4
Dependent Claim
27 words
The method of claim 1 wherein copying includes replicating the components to expand from a relatively smaller source data set to a relatively larger destination data set.
Claim 5
Dependent Claim
27 words
The method of claim 1 wherein copying includes coalescing the components to condense from a relatively larger source data set to a relatively smaller destination data set.
Claim 6
Dependent Claim
25 words
The method of claim 1 wherein generating includes copying the horizontal components of D-N discrete groups of the source data set every N discrete groups.
Claim 7
Independent Claim
181 words
A method of mapping raster data of a source data set, assembled in bytes and having a first resolution, to a destination data set, assembled in bytes and having a second resolution, wherein each data set has horizontal and raster components, comprising: defining an integer resolution ratio, having an integer numerator "N" for the source data set, and an integer denominator "D" for the destination data set; converting the horizontal component of the source data set by selectively copying N bytes of the source data set to form a row of the destination data set horizontal component having D bytes, which includes generating N look-up tables for looking up D bytes of the destination data set from N bytes of the source data set to generate an intermediate data set including intermediate raster data patterns; copying, selectively, the raster components of N rows of the source data set to form D rows of the destination data set; and combining one or more of said intermediate raster data patterns to produce a pixel output pattern, said combining involving a bit-wise logical combination.
Claim 8
Independent Claim
181 words
A method of mapping raster data of a source data set, assembled in bytes and having a first resolution, to a destination data set, assembled in bytes and having a second resolution, wherein each data set has horizontal and raster components, comprising: defining an integer resolution ratio, having an integer numerator "N" for the source data set, and an integer denominator "D" for the destination data set; converting the horizontal component of the source data set by selectively copying N bytes of the source data set to form a row of the destination data set horizontal component having D bytes, which includes generating N look-up tables for looking up D bytes of the destination data set from N bytes of the source data set to generate an intermediate data set including intermediate raster data patterns; copying, selectively, the raster components of N rows of the source data set to form D rows of the destination data set; and combining one or more of said intermediate raster data patterns to produce a pixel output pattern, said combining involving a bit-wise logical combination.
Claim 9
Dependent Claim
27 words
The method of claim 6 wherein copying includes replicating the components to expand from a relatively smaller source data set to a relatively larger destination data set.
Claim 10
Dependent Claim
27 words
The method of claim 6 wherein copying includes coalescing the components to condense from a relatively larger source data set to a relatively smaller destination data set.
Claim 11
Dependent Claim
28 words
The method of claim 6 wherein converting includes copying D-N bits of the source data set every N bits to form D bits of the destination data set.
Claim 12
Independent Claim
157 words
A method of mapping computer printer graphics of a source data set, assembled in bytes and having a first, relatively smaller resolution, to a destination data set, assembled in bytes and having a second, relatively larger resolution, wherein each data set has horizontal and vertical components, comprising: computing an integer resolution ratio, having an integer numerator "N" for the source data set, and an integer denominator "D" for the destination data set; converting the horizontal component of the source data set by replicating N bytes of the source data set to form D bytes of the destination data set horizontal component by looking up D bytes of the destination data set from N bytes of the source data set including generating N look-up tables, by selectively copying the horizontal components of D-N bits of the source data set every N bits; and replicating the vertical components of D-N rows of the destination data set every N rows.
Claim 13
Independent Claim
157 words
A method of mapping computer printer graphics of a source data set, assembled in bytes and having a first, relatively smaller resolution, to a destination data set, assembled in bytes and having a second, relatively larger resolution, wherein each data set has horizontal and vertical components, comprising: computing an integer resolution ratio, having an integer numerator "N" for the source data set, and an integer denominator "D" for the destination data set; converting the horizontal component of the source data set by replicating N bytes of the source data set to form D bytes of the destination data set horizontal component by looking up D bytes of the destination data set from N bytes of the source data set including generating N look-up tables, by selectively copying the horizontal components of D-N bits of the source data set every N bits; and replicating the vertical components of D-N rows of the destination data set every N rows.
Claim 14
Dependent Claim
34 words
The method of claim 10 wherein the source data set has a resolution of 180 DPI and the destination data set has a resolution of 300 DPI, and the integer resolution ratio is 3:5.
Claim 15
Independent Claim
150 words
An apparatus for mapping raster data from an input source data set having a first resolution N to a output destination data set having a second resolution D, comprising: a computation mechanism for computing an input/output resolution ratio; a horizontal conversion mechanism for converting a horizontal component of the input data set to a horizontal component of the output data set; and a raster conversion mechanism for converting a vertical component of the input data set to a vertical component of the output data set, said raster conversion mechanism including N look-up tables for looking up D discrete groups of the destination data set from N discrete groups of the source data set to generate an intermediate data set including intermediate raster data patterns, said raster conversion mechanism further including logic devices for logically combining one or more of said intermediate raster data patterns to produce a pixel output pattern.
Claim 16
Independent Claim
150 words
An apparatus for mapping raster data from an input source data set having a first resolution N to a output destination data set having a second resolution D, comprising: a computation mechanism for computing an input/output resolution ratio; a horizontal conversion mechanism for converting a horizontal component of the input data set to a horizontal component of the output data set; and a raster conversion mechanism for converting a vertical component of the input data set to a vertical component of the output data set, said raster conversion mechanism including N look-up tables for looking up D discrete groups of the destination data set from N discrete groups of the source data set to generate an intermediate data set including intermediate raster data patterns, said raster conversion mechanism further including logic devices for logically combining one or more of said intermediate raster data patterns to produce a pixel output pattern.
Claim 17
Dependent Claim
22 words
The apparatus of claim 12 wherein which further includes a look-up table generator for generating look-up tables for the horizontal conversion mechanism.
Claim 18
Dependent Claim
28 words
The apparatus of claim 13 wherein said computation mechanism is constructed and arranged to compute an integer resolution ratio of N:D, and wherein N look-up tables are generated.
Claim 19
Dependent Claim
63 words
The apparatus of claim 14 wherein said horizontal conversion mechanism is constructed and arranged to convert the horizontal component of the input data set by copying, selectively, D bytes of the input data set to form N bytes of the output data set horizontal component by looking up D bytes of the output data set from N bytes of the input data set.
Claim 20
Dependent Claim
40 words
The apparatus of claim 12 wherein said raster conversion mechanism is constructed and arranged to copy the raster components of D rows of the input data set to provide an output data set which has N rows of raster components.
References Cited (Backward Citations)
US4720745A
Cited
US4747154A
Cited
GB2149165A
Cited
US4712140A
Cited
US4725892A
Cited
EP0234018A2
Cited
US4907171A
Cited
US5020115A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-11-22 | 1997-05-24 | 1997-11-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-11-22 | 2001-05-24 | 2001-11-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-11-22 | 2005-05-24 | 2005-11-23 | $7700.00 | Window Closed / Lapsed |