US5125072A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Efficient data storage system for gray-scale printers
Assignee: Eastman Kodak Co
•
Filing: 1989-07-31
•
Granted: 1992-06-23
•
Expires: 2009-07-31
Abstract
Abstract Apparatus and method for producing a page output from electronic input data consisting of text and line graphics information and of pictorial information. The text and graphics information is converted to two-bit per pixel data and stored in a page buffer. The pictorial information is originally stored at its originating pixel resolution and at a bit level sufficient to represent the full color content. This pictorial data is expanded to a finer pixel resolution at a four-bit level, per color, at the time data is to be merged with the text and graphics data. The merging is accomplished in a band or line buffer which combines the two-bit and four-bit data. A location table is used to keep track of the bit level transitions and to signal the output device that the data is in a particular format.
Inventors
- 👤 Yee S. Ng
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 14:46
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/387; H04N1/3871; G; G06; G06K; G06K15/00; G06K2215/00; G06K2215/0002; G06K2215/0062; G06K2215/0065; G06K2215/0082; G06K2215/0094
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
110 words
Apparatus for producing a page output from electronic input data, said apparatus comprising: means for storing up to one complete page of one type of input data at a first pixel per inch resolution; means for separately storing another type of input data at substantially less pixel per inch resolution than said first resolution; means for separately storing the location of the two types of input; means for expanding said stored other type of data to the same resolution as said first resolution; means for combining said stored one type of data with said expanded other type of data; and means for sending the combined data to an output device.
Claim 2
Dependent Claim
110 words
Apparatus for producing a page output from electronic input data, said apparatus comprising: means for storing up to one complete page of one type of input data at a first pixel per inch resolution; means for separately storing another type of input data at substantially less pixel per inch resolution than said first resolution; means for separately storing the location of the two types of input; means for expanding said stored other type of data to the same resolution as said first resolution; means for combining said stored one type of data with said expanded other type of data; and means for sending the combined data to an output device.
Claim 3
Dependent Claim
42 words
The apparatus of claim 1 wherein the one type of data is stored at a first bit level, the other type of data is stored at a second bit level, and the second bit level is greater than said first bit level.
Claim 4
Dependent Claim
38 words
The apparatus of claim 2 wherein the total bit-pixel storage capacity of the means for storing the one type of data is several times the total bit-pixel capacity of the means for storing the other type of data.
Claim 5
Dependent Claim
13 words
The apparatus of claim 1 wherein the expansion is performed by bilinear interpolation.
Claim 6
Dependent Claim
58 words
The apparatus of claim 1 wherein the combining means includes a line buffer containing at least one line of pixel data derived from the one type of data and also from the expanded other type of data, with the data arranged in the line buffer in the order it will occupy in a line on the output page.
Claim 7
Dependent Claim
27 words
The apparatus of claim 5 wherein the line buffer is updated with the one type of data and with the expanded data for the entire output page.
Claim 8
Dependent Claim
23 words
The apparatus of claim 5 including means for indicating where the line buffer contains data of the one and of the expanded types.
Claim 9
Dependent Claim
30 words
The apparatus of claim 5 wherein the expanded data has a bit level per pixel which is greater than the bit level per pixel of the one type of data.
Claim 10
Dependent Claim
183 words
Apparatus for producing a page output from electronic input data, said apparatus comprising: means for inputting at least two different types of data; first means for storing up to a page of data of the first bit level per pixel; second means for separately storing data of the second type at a second bit level per pixel, with the number of pixels stored in the second storage means being less than the number of pixels stored in the first storage means, and with said second bit level being greater than said first bit level; third means for storing the location of data of the first and second type; means for expanding the number of pixels of the second data type into a greater number of pixels at a reduced bit level; means for combining a portion of the page data of the first data type with a portion of the expanded data of the second data type; means for updating the combined data for a complete page of data; and means for sending the updated and combined data to a page output device.
Claim 11
Dependent Claim
183 words
Apparatus for producing a page output from electronic input data, said apparatus comprising: means for inputting at least two different types of data; first means for storing up to a page of data of the first bit level per pixel; second means for separately storing data of the second type at a second bit level per pixel, with the number of pixels stored in the second storage means being less than the number of pixels stored in the first storage means, and with said second bit level being greater than said first bit level; third means for storing the location of data of the first and second type; means for expanding the number of pixels of the second data type into a greater number of pixels at a reduced bit level; means for combining a portion of the page data of the first data type with a portion of the expanded data of the second data type; means for updating the combined data for a complete page of data; and means for sending the updated and combined data to a page output device.
Claim 12
Dependent Claim
26 words
The apparatus of claim 9 wherein the apparatus also includes an intermediate storage means and means for storing the expanded data in the intermediate storage means.
Claim 13
Dependent Claim
29 words
The apparatus of claim 9 wherein the expanded data has a bit level per pixel which is greater than the bit level per pixel of the first data typed.
Claim 14
Dependent Claim
37 words
The apparatus of claim 9 wherein the data of the first type is data in page description format, the data of the second type is video information, and the first bit level is two bits per pixel.
Claim 15
Dependent Claim
37 words
The apparatus of claim 9 wherein the number of pixels stored in the first storage means is greater than seven million and the number of pixels stored in the second storage means in less than one million.
Claim 16
Dependent Claim
20 words
The apparatus of claim 9 wherein the reduced bit level of the second data type equals four bits per pixel.
Claim 17
Dependent Claim
28 words
The apparatus of claim 9 wherein the capacities of the first and second storage means are dynamically changeable to meet the overall memory requirements of the stored data.
Claim 18
Dependent Claim
30 words
The apparatus of claim 10 wherein the intermediate storage means has a capacity to store only an amount of data which is substantially less than a full page of data.
Claim 19
Dependent Claim
32 words
The apparatus of claim 10 including means for indicating to the page output device where the intermediate storage means contains data of the first type and expanded data of the second type.
Claim 20
Dependent Claim
51 words
The apparatus of claim 10 wherein the intermediate storage means contains a mixture of data having two and four bit levels, with the two bit data representing the first data type and the four bit data representing the first data type and the four bit data representing the second data type.
Claim 21
Dependent Claim
153 words
A storage method for input data to an electronic, gray-scale, printer, said method including the steps of: inputting first data representative of high contrast images; inputting second data representative of pictorial images; inputting third data representative of the locations of the first and second data; storing the first data at a first bit level and at a first pixel inch resolution; storing the second data at a second bit level and at a second pixel per inch resolution, said first bit level being lower than said second bit level and said first pixel resolution being higher than said second pixel resolution; expanding the stored second data to the same pixel resolution as said first data; combining portions of the first and the expanded data together; sending the combined data to page output device; and repeating the expanding, combining, and sending steps until the complete page has been sent to the page output device.
Claim 22
Dependent Claim
153 words
A storage method for input data to an electronic, gray-scale, printer, said method including the steps of: inputting first data representative of high contrast images; inputting second data representative of pictorial images; inputting third data representative of the locations of the first and second data; storing the first data at a first bit level and at a first pixel inch resolution; storing the second data at a second bit level and at a second pixel per inch resolution, said first bit level being lower than said second bit level and said first pixel resolution being higher than said second pixel resolution; expanding the stored second data to the same pixel resolution as said first data; combining portions of the first and the expanded data together; sending the combined data to page output device; and repeating the expanding, combining, and sending steps until the complete page has been sent to the page output device.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-06-23 | 1995-12-23 | 1996-06-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-06-23 | 1999-12-23 | 2000-06-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-06-23 | 2003-12-23 | 2004-06-23 | $7700.00 | Window Closed / Lapsed |