US5555102A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for generating images with improved visual quality using local correlation, ordered dither
Assignee: Apple Inc
•
Filing: 1995-01-30
•
Granted: 1996-09-10
•
Expires: 2015-01-30
Abstract
Abstract A system for producing a set of dither matrix signals having local correlation comprises a processor, an input device, a display device, a hard output device, an incremental threshold generator, a pattern generator, an optimizer, a dither matrix storage, and a pixel activator. The incremental threshold generator determines a maximum tolerable error and generates an incremental threshold signal. The maximum tolerable error is the greatest tolerable variation between dither matrices for adjacent gray levels. The incremental threshold signal controls the transition of cells of dither matrices for adjacent gray levels. The pattern generator receives the incremental threshold signal and a dither matrix signal for the previous gray level and generates the possible pattern signals based on a dither matrix signal for an adjacent gray level and the incremental threshold signal. The optimizer receives the possible pattern signals, selects the pattern signal that introduces the least error into the output image, and stores the pattern signal in the dither matrix storage as the dither matrix signal for the gray level. The pixel activator uses the set of dither matrix signals to generate an output image. A method for generating a set of dither matrix signals having local correlation includes the steps of receiving a local correlation signal, determining a maximum tolerable error, generating an incremental threshold signal, and modifying a first dither matrix signal according to the incremental threshold signal to produce a second dither matrix signal.
Inventors
- 👤 John C. Dalton
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-07 17:28
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4051
Claims Analysis
Total Claims: 30
Claim 1
Independent Claim
99 words
A system for generating a set of dither matrices, the system comprising: an incremental threshold generator, having an input coupled to receive a local correlation criteria signal and having an output, for generating an incremental threshold signal that controls the activation of cells in a dither matrix; and a pattern generator, having an input coupled to receive the incremental threshold signal from the incremental threshold generator and having an output, for generating a first dither matrix signal for a gray level in response to the incremental threshold signal and a second dither matrix signal for a current gray level.
Claim 2
Independent Claim
99 words
A system for generating a set of dither matrices, the system comprising: an incremental threshold generator, having an input coupled to receive a local correlation criteria signal and having an output, for generating an incremental threshold signal that controls the activation of cells in a dither matrix; and a pattern generator, having an input coupled to receive the incremental threshold signal from the incremental threshold generator and having an output, for generating a first dither matrix signal for a gray level in response to the incremental threshold signal and a second dither matrix signal for a current gray level.
Claim 3
Dependent Claim
43 words
The system of claim 1, wherein the pattern generator generates signals to activate at least two cells of the first dither matrix signal and to deactivate at least one cell of the first dither matrix signal to generate the second dither matrix signal.
Claim 4
Dependent Claim
29 words
The system of claim 1, wherein the pattern generator generates more than one dither matrix signal in response to the incremental threshold signal and the second dither matrix signal.
Claim 5
Dependent Claim
49 words
The system of claim 3, further comprising an optimizer, having an input coupled to receive a plurality of dither matrix signals from the pattern generator and having an output, for determining the dither matrix signal, received from the pattern generator, that introduces the least error to an output image.
Claim 6
Dependent Claim
37 words
The system of claim 4 further comprising: an initial patterns storage, having an input coupled to receive a plurality of initial pattern signals and an output coupled to the pattern generator for storing the initial pattern signals.
Claim 7
Dependent Claim
28 words
The system of claim 5 further comprising a dither matrix storage, having an input coupled to receive dither matrix signals from the optimizer, for storing dither matrix signals.
Claim 8
Independent Claim
184 words
A system for generating a binary representation signal in response to a continuous toned image signal, the system comprising: an incremental threshold generator, having an input coupled to receive a local correlation criteria signal and having an output, for generating an incremental threshold signal that controls the activation of cells in a dither matrix; a pattern generator, having an input coupled to receive the incremental threshold signal from the incremental threshold generator and having an output, for generating a first dither matrix signal for a gray level in response to the incremental threshold signal and a second dither matrix signal for a current gray level; a dither matrix storage, having an input coupled to receive dither matrix signals from the optimizer, for storing dither matrix signals; and a pixel activator, having a first input coupled to receive the continuous toned image signal, a second input coupled to receive dither matrix signals from the dither matrix storage, and an output, for comparing the continuous toned image signal to the dither matrix signal and for generating a signal indicating pixels to activate on the output device.
Claim 9
Independent Claim
184 words
A system for generating a binary representation signal in response to a continuous toned image signal, the system comprising: an incremental threshold generator, having an input coupled to receive a local correlation criteria signal and having an output, for generating an incremental threshold signal that controls the activation of cells in a dither matrix; a pattern generator, having an input coupled to receive the incremental threshold signal from the incremental threshold generator and having an output, for generating a first dither matrix signal for a gray level in response to the incremental threshold signal and a second dither matrix signal for a current gray level; a dither matrix storage, having an input coupled to receive dither matrix signals from the optimizer, for storing dither matrix signals; and a pixel activator, having a first input coupled to receive the continuous toned image signal, a second input coupled to receive dither matrix signals from the dither matrix storage, and an output, for comparing the continuous toned image signal to the dither matrix signal and for generating a signal indicating pixels to activate on the output device.
Claim 10
Independent Claim
83 words
A method for generating a second dither matrix signal having local correlation with a first dither matrix signal, the method comprising the steps of: receiving the first dither matrix signal; receiving a local correlation criteria signal; determining a maximum tolerable error signal from the local correlation criteria signal and the first dither matrix signal; generating an incremental threshold signal from the maximum tolerable error; and modifying the first dither matrix signal using the incremental threshold signal to produce the second dither matrix signal.
Claim 11
Independent Claim
83 words
A method for generating a second dither matrix signal having local correlation with a first dither matrix signal, the method comprising the steps of: receiving the first dither matrix signal; receiving a local correlation criteria signal; determining a maximum tolerable error signal from the local correlation criteria signal and the first dither matrix signal; generating an incremental threshold signal from the maximum tolerable error; and modifying the first dither matrix signal using the incremental threshold signal to produce the second dither matrix signal.
Claim 12
Dependent Claim
39 words
The method of claim 8, wherein the step of modifying comprises the steps of: turning at least two cells of the first dither matrix signal on; and turning at least one cell of the first dither matrix signal off.
Claim 13
Dependent Claim
33 words
The method of claim 9, wherein the step of modifying includes modifying the first dither matrix signal according to the incremental threshold signal to produce at least one possible second dither matrix signal.
Claim 14
Dependent Claim
53 words
The method of claim 10, wherein the step of modifying further includes the steps of: determining a possible second dither matrix signal that introduces the least error to an image; and selecting the determined possible second dither matrix signal that introduces the least error to an image as the second dither matrix signal.
Claim 15
Dependent Claim
28 words
The method of claim 11, wherein the determining step uses spatial techniques to determine the possible second matrix signal that introduces the least error to an output image.
Claim 16
Dependent Claim
28 words
The method of claim 11, wherein the determining step uses frequency techniques to determine the possible second matrix signal that introduces the least error to an output image.
Claim 17
Dependent Claim
31 words
The method of claim 11, wherein the determining step uses spatial techniques and frequency techniques to determine the possible second matrix signal that introduces the least error to an output image.
Claim 18
Independent Claim
175 words
A method for generating a set of dither matrix signals, the method comprising the steps of: receiving a local correlation criteria signal; determining a maximum tolerable error signal for a halftone image; generating an incremental threshold signal from the maximum tolerable error signal; selecting a first dither matrix for a first gray level as a base dither matrix signal; selecting a second gray level; generating a second dither matrix signal for the second gray level according to the base dither matrix signal and the incremental threshold signal; determining if there is another gray level; designating the second dither matrix signal as the base dither matrix signal if there is another gray level; designating the second gray level as the first gray level if there is another gray level; and repeating the steps of generating an incremental threshold signal, selecting a second gray level, generating a second dither matrix signal, determining if there is another gray level, designating the received dither matrix signal, designating the second gray level, and repeating if there is another gray level.
Claim 19
Independent Claim
175 words
A method for generating a set of dither matrix signals, the method comprising the steps of: receiving a local correlation criteria signal; determining a maximum tolerable error signal for a halftone image; generating an incremental threshold signal from the maximum tolerable error signal; selecting a first dither matrix for a first gray level as a base dither matrix signal; selecting a second gray level; generating a second dither matrix signal for the second gray level according to the base dither matrix signal and the incremental threshold signal; determining if there is another gray level; designating the second dither matrix signal as the base dither matrix signal if there is another gray level; designating the second gray level as the first gray level if there is another gray level; and repeating the steps of generating an incremental threshold signal, selecting a second gray level, generating a second dither matrix signal, determining if there is another gray level, designating the received dither matrix signal, designating the second gray level, and repeating if there is another gray level.
Claim 20
Independent Claim
90 words
A system for generating a dither matrix signal having local correlation with a first dither matrix signal, the system comprising: means for receiving the first dither matrix signal; means for receiving a local correlation criteria signal; means for determining a maximum tolerable error signal from the local correlation criteria signal and the first dither matrix signal; means for generating an incremental threshold signal using from the maximum tolerable error; and means for modifying the first dither matrix signal using the incremental threshold signal to produce the second dither matrix signal.
Claim 21
Independent Claim
90 words
A system for generating a dither matrix signal having local correlation with a first dither matrix signal, the system comprising: means for receiving the first dither matrix signal; means for receiving a local correlation criteria signal; means for determining a maximum tolerable error signal from the local correlation criteria signal and the first dither matrix signal; means for generating an incremental threshold signal using from the maximum tolerable error; and means for modifying the first dither matrix signal using the incremental threshold signal to produce the second dither matrix signal.
Claim 22
Dependent Claim
39 words
The system of claim 16, wherein the modifying means comprises: means for turning at least two cells of the first dither matrix signal on; and means for turning at least one cell of the first dither matrix signal off.
Claim 23
Dependent Claim
33 words
The system of claim 17, wherein modifying means includes means for modifying the first dither matrix signal according to the incremental threshold signal to produce at least one possible second dither matrix signal.
Claim 24
Dependent Claim
53 words
The system of claim 18, wherein the modifying means further includes: means for determining a possible second dither matrix signal that introduces the least error to an image; and means for selecting the determined possible second dither matrix signal that introduces the least error to an image as the second dither matrix signal.
Claim 25
Dependent Claim
28 words
The system of claim 19, wherein the determining means uses spatial techniques to determine the possible second matrix signal that introduces the least error to an output image.
Claim 26
Dependent Claim
28 words
The system of claim 19, wherein the determining means uses frequency techniques to determine the possible second matrix signal that introduces the least error to an output image.
Claim 27
Dependent Claim
30 words
The system claim 19, wherein the determining means uses spatial techniques and frequency techniques to determine the possible second matrix signal that introduces the least error to an output image.
Claim 28
Independent Claim
145 words
A system for generating a set of dither matrix signals, the system comprising: means for receiving a local correlation criteria signal; means for determining a maximum tolerable error signal for a halftone image signal; means for generating an incremental threshold signal from the maximum tolerable error signal; means for selecting a first dither matrix for a first gray level as a base dither matrix signal; means for selecting a second gray level; means for generating a second dither matrix signal for the second gray level according to the base dither matrix signal and the incremental threshold signal; means for determining if there is another gray level; means for designating the second dither matrix signal as the base dither matrix signal if there is another gray level; and means for designating the second gray level as the first gray level if there is another gray level.
Claim 29
Independent Claim
145 words
A system for generating a set of dither matrix signals, the system comprising: means for receiving a local correlation criteria signal; means for determining a maximum tolerable error signal for a halftone image signal; means for generating an incremental threshold signal from the maximum tolerable error signal; means for selecting a first dither matrix for a first gray level as a base dither matrix signal; means for selecting a second gray level; means for generating a second dither matrix signal for the second gray level according to the base dither matrix signal and the incremental threshold signal; means for determining if there is another gray level; means for designating the second dither matrix signal as the base dither matrix signal if there is another gray level; and means for designating the second gray level as the first gray level if there is another gray level.
Claim 30
Dependent Claim
30 words
The system of claim 1, wherein the pattern generator generates signals to activate at least one cell of the first dither matrix signal to generate the second dither matrix signal.
References Cited (Backward Citations)
US4920501A
Cited
US5214517A
Cited
US5111310A
Cited
US5150428A
Cited
EP0593304A2
Cited
US5317418A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-09-10 | 2000-03-11 | 2000-09-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-09-10 | 2004-03-11 | 2004-09-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-09-10 | 2008-03-11 | 2008-09-10 | $7700.00 | Window Closed / Lapsed |