US5553171A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for arbitrary binary resolution conversion
Assignee: Xerox Corp
•
Filing: 1995-07-26
•
Granted: 1996-09-03
•
Expires: 2015-07-26
Abstract
Abstract A method of arbitrary image resolution conversion takes an original print ready image at a first resolution and orientation and simulates printing of that image by creating a representation of a page at a particular resolution and orientation using a suitable spot model for the reconstruction function. The image is then filtered with a low pass filter and sampled with an aperture that corresponds to the desired output. The image data, which may be definable at several bits per pixel, is then made print-ready by reducing the number of bits defining each pixel to a valid output state. The reduction step is accomplished through error diffusion methods that maintain the local area gray density level. The filtering step reduces moire in the converted image.
Inventors
- 👤 Ying-wei Lin
- 👤 Jeng-Nan Shiau
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 19:57
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/40; G06T3/4007; H; H04; H04N; H04N1/00; H04N1/40; H04N1/40068
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
149 words
A method for converting a binary image signal having a first resolution to a gray image signal having a desired resolution, comprising the steps of: (a) receiving the binary image signal having the first resolution; (b) electronically simulating, using the received binary image signal, a printing process using a function resembling a Gaussian function to generate a first continuous gray image signal from the received binary image signal; (c) sampling the first continuous gray image signal at a second resolution to produce a sampled gray image signal, the second resolution being higher than the first resolution; (d) filtering the sampled gray image signal to produce a bandlimited gray image signal; (e) linearly interpolating the bandlimited gray image signal to produce a second continuous gray image signal; and (f) sampling the second continuous gray image signal at a certain frequency, thereby producing a gray image signal having the desired resolution.
Claim 2
Independent Claim
149 words
A method for converting a binary image signal having a first resolution to a gray image signal having a desired resolution, comprising the steps of: (a) receiving the binary image signal having the first resolution; (b) electronically simulating, using the received binary image signal, a printing process using a function resembling a Gaussian function to generate a first continuous gray image signal from the received binary image signal; (c) sampling the first continuous gray image signal at a second resolution to produce a sampled gray image signal, the second resolution being higher than the first resolution; (d) filtering the sampled gray image signal to produce a bandlimited gray image signal; (e) linearly interpolating the bandlimited gray image signal to produce a second continuous gray image signal; and (f) sampling the second continuous gray image signal at a certain frequency, thereby producing a gray image signal having the desired resolution.
Claim 3
Dependent Claim
21 words
The method as claimed in claim 1, wherein the second resolution image signal is four times greater than the first resolution.
Claim 4
Dependent Claim
38 words
The method as claimed in claim 1, further comprising the steps of: (g) error diffusing the gray image signal having the desired resolution; and (h) printing the gray image signal produced by said step (g) onto a document.
Claim 5
Independent Claim
157 words
A method for converting a binary image signal having a first resolution to a gray image signal having a desired resolution, comprising the steps of: (a) receiving the binary image signal having the first resolution; (b) electronically simulating, using the received binary image signal, a printing process using a function resembling a Gaussian function that has been modified with a flat top to generate a first continuous gray image signal from the received binary image signal; (c) sampling the first continuous gray image signal at a second resolution to produce a sampled gray image signal, the second resolution being higher than the first resolution; (d) filtering the sampled gray image signal to produce a bandlimited gray image signal; (e) linearly interpolating the bandlimited gray image signal to produce a second continuous gray image signal; and (f) sampling the second continuous gray image signal at a certain frequency, thereby producing a gray image signal having the desired resolution.
Claim 6
Independent Claim
157 words
A method for converting a binary image signal having a first resolution to a gray image signal having a desired resolution, comprising the steps of: (a) receiving the binary image signal having the first resolution; (b) electronically simulating, using the received binary image signal, a printing process using a function resembling a Gaussian function that has been modified with a flat top to generate a first continuous gray image signal from the received binary image signal; (c) sampling the first continuous gray image signal at a second resolution to produce a sampled gray image signal, the second resolution being higher than the first resolution; (d) filtering the sampled gray image signal to produce a bandlimited gray image signal; (e) linearly interpolating the bandlimited gray image signal to produce a second continuous gray image signal; and (f) sampling the second continuous gray image signal at a certain frequency, thereby producing a gray image signal having the desired resolution.
Claim 7
Dependent Claim
19 words
The method as claimed in claim 4, wherein the second resolution is four times greater than the first resolution.
Claim 8
Independent Claim
145 words
A system for converting a binary image signal having a first resolution to a gray image signal having a desired resolution, comprising: reconstructing means for electronically simulating, using the binary image signal, a printing process using a function resembling a Gaussian function to generate a first continuous gray image signal from the binary image signal; first sampling means for sampling the first continuous gray image signal at a second resolution to produce a sampled gray image signal, the second resolution being higher than the first resolution; filter means for filtering said sampled gray image signal to generate a bandlimited gray image signal; means for linearly interpolating the bandlimited gray image signal to produce a second continuous gray image signal; and second sampling means for sampling the second continuous gray image signal at a certain frequency, thereby producing a gray image signal having the desired resolution.
Claim 9
Independent Claim
145 words
A system for converting a binary image signal having a first resolution to a gray image signal having a desired resolution, comprising: reconstructing means for electronically simulating, using the binary image signal, a printing process using a function resembling a Gaussian function to generate a first continuous gray image signal from the binary image signal; first sampling means for sampling the first continuous gray image signal at a second resolution to produce a sampled gray image signal, the second resolution being higher than the first resolution; filter means for filtering said sampled gray image signal to generate a bandlimited gray image signal; means for linearly interpolating the bandlimited gray image signal to produce a second continuous gray image signal; and second sampling means for sampling the second continuous gray image signal at a certain frequency, thereby producing a gray image signal having the desired resolution.
Claim 10
Dependent Claim
19 words
The system as claimed in claim 6, wherein the second resolution is four times greater than the first resolution.
Claim 11
Dependent Claim
23 words
The system as claimed in claim 6, further comprising: error diffusion means for error diffusing the gray image signal having the desired resolution.
Claim 12
Dependent Claim
23 words
The system as claimed in claim 8, further comprising: means for printing the image signal from said error diffusion means onto a document.
Claim 13
Dependent Claim
42 words
The system as claimed in claim 6, wherein said reconstructing means comprises: a plurality of look-up tables, each generating an eight-bit value, prestored therein, representing a new pixel according a predetermined number of inputted pixel values corresponding to the received binary image.
Claim 14
Dependent Claim
57 words
The system as claimed in claim 6, wherein said reconstructing means comprises: a plurality of look-up tables, each generating an eight-bit value, prestored therein, according to a predetermined number of received pixel values corresponding to the received binary image; and a summer, operatively connected to each look-up table to generate an eight-bit value representing a new pixel.
Claim 15
Dependent Claim
55 words
The system as claimed in claim 6, wherein said reconstructing means comprises: a plurality of look-up tables, each generating an eight-bit value, prestored therein, according to a single received pixel value corresponding to the received binary image; and a summer, operatively connected to each look-up table to generate an eight-bit value representing a new pixel.
Claim 16
Independent Claim
155 words
A system for converting a binary image signal having a first resolution to a gray image signal having a desired resolution, comprising: reconstructing means for electronically simulating, using the binary image signal, a printing process using a function resembling a Gaussian function which has been modified to have a flat top to generate a first continuous gray image signal from the received binary image signal; first sampling means for sampling the first continuous gray image signal at a second resolution to produce a sampled gray image signal, the second resolution being higher than the first resolution; filter means for filtering said sampled gray image signal to generate a bandlimited gray image signal; means for linearly interpolating the bandlimited gray image signal to produce a second continuous gray image signal; and second sampling means for sampling the second continuous gray image signal at a certain frequency, thereby producing a gray image signal having the desired resolution.
Claim 17
Independent Claim
155 words
A system for converting a binary image signal having a first resolution to a gray image signal having a desired resolution, comprising: reconstructing means for electronically simulating, using the binary image signal, a printing process using a function resembling a Gaussian function which has been modified to have a flat top to generate a first continuous gray image signal from the received binary image signal; first sampling means for sampling the first continuous gray image signal at a second resolution to produce a sampled gray image signal, the second resolution being higher than the first resolution; filter means for filtering said sampled gray image signal to generate a bandlimited gray image signal; means for linearly interpolating the bandlimited gray image signal to produce a second continuous gray image signal; and second sampling means for sampling the second continuous gray image signal at a certain frequency, thereby producing a gray image signal having the desired resolution.
Claim 18
Dependent Claim
19 words
The system as claimed in claim 13, wherein the second resolution is four times greater than the first resolution.
References Cited (Backward Citations)
US4194221A
Cited
US4829587A
Cited
US5208871A
Cited
US5185852A
Cited
US5355233A
Cited
US5363213A
Cited
US5270836A
Cited
US5301037A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-09-03 | 2000-03-04 | 2000-09-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-09-03 | 2004-03-04 | 2004-09-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-09-03 | 2008-03-04 | 2008-09-03 | $7700.00 | Window Closed / Lapsed |