US5867599A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Screenings of continuous tone images utilizing physical interactions of adjacent pixels
Assignee: LSC Communications LLC
•
Filing: 1996-01-11
•
Granted: 1999-02-02
•
Expires: 2016-01-11
Abstract
Abstract A system for converting continuous tone values to output values controls adjacency effects by implementing a look up table which represents the continuous tone values as addresses in order to provide output patterns to a marking device. The output patterns, when rendered, have substantially the same densities as the corresponding continuous tone values. Alternatively, the look up table may store filter values of a filter which is used to filter the output values produced during conversion of continuous tone values to output values. The filter values are accessed by representing, as addresses, the output values corresponding to input values surrounding the input value undergoing filtering. As another alternative, the look up table may include a predetermined set of look up tables. Output values relating to previously converted continuous tone values neighboring a continuous tone value undergoing conversion are used to select one of the look up tables, and the continuous tone value undergoing conversion is used to address the selected look up table to retrieve an output value to which the continuous tone value undergoing conversion is converted.
Inventors
- 👤 A. John Michaelis
- 👤 J. Thomas Shively
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:11
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4055
Claims Analysis
Total Claims: 40
Claim 1
Independent Claim
209 words
A system for converting input values to output values comprising: memory means for storing a look up table, wherein the look up table contains quantities useful in converting input values to output values so that the output values have substantially the same densities as the input values and so that adjacency effects are controlled, wherein the quantities are N×M arrays of output values, wherein the look up table stores an N×M array of output values for at least some corresponding possible input values, wherein each N×M array stored in the look up table has a density when rendered, wherein each of the possible input values has a density, wherein the density of each N×M array stored in the look up table, when rendered and adjacent to renderings of the same N×M array, is substantially the same as the density of its corresponding input value, and wherein each N×M array stored in the look up table is arranged to control adjacency effects; and, converting means connected to the memory means for converting the input values to be converted to output values based upon the look up table so that the output values, when rendered, have substantially the same densities as the input values and so that adjacency effects are controlled.
Claim 2
Independent Claim
209 words
A system for converting input values to output values comprising: memory means for storing a look up table, wherein the look up table contains quantities useful in converting input values to output values so that the output values have substantially the same densities as the input values and so that adjacency effects are controlled, wherein the quantities are N×M arrays of output values, wherein the look up table stores an N×M array of output values for at least some corresponding possible input values, wherein each N×M array stored in the look up table has a density when rendered, wherein each of the possible input values has a density, wherein the density of each N×M array stored in the look up table, when rendered and adjacent to renderings of the same N×M array, is substantially the same as the density of its corresponding input value, and wherein each N×M array stored in the look up table is arranged to control adjacency effects; and, converting means connected to the memory means for converting the input values to be converted to output values based upon the look up table so that the output values, when rendered, have substantially the same densities as the input values and so that adjacency effects are controlled.
Claim 3
Dependent Claim
45 words
The system of claim 1 further comprising error diffusing means responsive to the converting means for diffusing, to a predetermined pattern of input values yet to be converted, errors based upon differences between densities of converted input values and densities of corresponding rendered output values.
Claim 4
Dependent Claim
43 words
The system of claim 1 wherein the converting means converts each input value to be converted to an N×M array by representing the input value to be converted as an address into the look up table in order to select an N×M array.
Claim 5
Dependent Claim
19 words
The system of claim 3 wherein an N×M array of output values is stored for each possible input value.
Claim 6
Dependent Claim
7 words
The system of claim 3 wherein N=M.
Claim 7
Dependent Claim
7 words
The system of claim 3 wherein N=M=3.
Claim 8
Dependent Claim
55 words
The system of claim 3 further comprising error diffusing means responsive to the converting means for diffusing, to a predetermined pattern of input values yet to be converted, errors based upon differences between densities of converted input values and densities of rendered N×M arrays to which the input values yet to be converted are converted.
Claim 9
Independent Claim
183 words
A system for converting input values to output values comprising: memory means for storing k look up tables, wherein the k look up tables contain output values useful in converting input values to output values so that the output values have substantially the same densities as the input values and so that adjacency effects are controlled; converting means connected to the memory means for converting the input values to be converted to output values based upon the look up table so that the output values, when rendered, have substantially the same densities as the input values and so that adjacency effects are controlled; wherein each of the k look up tables stores at least one output value for a corresponding possible input value, and wherein the converting means selects one look up table based upon X position output values corresponding to input values in a neighborhood of an input value to be converted, and converts the input value to be converted to an output value stored at an address of the selected look up table corresponding to the input value to be converted.
Claim 10
Independent Claim
183 words
A system for converting input values to output values comprising: memory means for storing k look up tables, wherein the k look up tables contain output values useful in converting input values to output values so that the output values have substantially the same densities as the input values and so that adjacency effects are controlled; converting means connected to the memory means for converting the input values to be converted to output values based upon the look up table so that the output values, when rendered, have substantially the same densities as the input values and so that adjacency effects are controlled; wherein each of the k look up tables stores at least one output value for a corresponding possible input value, and wherein the converting means selects one look up table based upon X position output values corresponding to input values in a neighborhood of an input value to be converted, and converts the input value to be converted to an output value stored at an address of the selected look up table corresponding to the input value to be converted.
Claim 11
Dependent Claim
53 words
The system of claim 8 wherein the output values stored in the k look up tables have densities when rendered, wherein the input values have densities, and wherein the densities of the output values, when rendered, are substantially the same as the densities of the input values so as to control adjacency effects.
Claim 12
Dependent Claim
173 words
The system of claim 9 wherein each of the k look up tables contains output values, wherein the output values contained in the k look up tables are supplied from non-X position values of N×M arrays of output values corresponding to each of the k look up tables, wherein the N×M arrays of output values have X positions, wherein the N×M arrays of output values which are used to supply the output values of a corresponding look up table have the same output values in the X positions, wherein the output values in the X positions of the N×M arrays of output values which are used to supply the output values of a corresponding look up table identify the corresponding look up table, and wherein the output values contained in the k look up tables are stored at addresses of corresponding look up tables and are derived from corresponding N×M arrays of output values having rendered densities which are at least close to the input values for which corresponding output values are stored.
Claim 13
Dependent Claim
7 words
The system of claim 10 wherein X=4.
Claim 14
Dependent Claim
7 words
The system of claim 10 wherein k=16.
Claim 15
Dependent Claim
7 words
The system of claim 10 wherein N=M=3.
Claim 16
Dependent Claim
55 words
The system of claim 10 further comprising error diffusing means responsive to the converting means for diffusing, to a predetermined pattern of input values yet to be converted, errors based upon differences between densities of converted input values and densities of the output values to which the input values yet to be converted are converted.
Claim 17
Independent Claim
240 words
A system for converting continuous tone values to binary values, wherein the continuous tone values include converted continuous tone values and continuous tone values yet to be converted, the system comprising: a memory storing a look up table, wherein the look up table contains quantities useful in converting continuous tone values to binary values so that the binary values, when rendered, have substantially the same densities as the continuous tone values and so that adjacency effects are controlled, wherein the quantities are N×M arrays of binary values, wherein the look up table stores an N×M array of binary values for at least some corresponding possible continuous tone value, wherein each N×M array stored in the look up table has a density when rendered, wherein each of the possible continuous tone values has a density, wherein the density of each N×M array stored in the look up table, when rendered and adjacent to renderings of the same N×M array, is substantially the same as the density of its corresponding continuous tone value, and wherein each N×M array stored in the look up table is arranged to control adjacency effects; and, a converter connected to the memory, wherein the converter converts the continuous tone values yet to be converted to binary values based upon the look up table so that the binary values, when rendered, have substantially the same densities as the continuous tone values and so that adjacency effects are controlled.
Claim 18
Independent Claim
240 words
A system for converting continuous tone values to binary values, wherein the continuous tone values include converted continuous tone values and continuous tone values yet to be converted, the system comprising: a memory storing a look up table, wherein the look up table contains quantities useful in converting continuous tone values to binary values so that the binary values, when rendered, have substantially the same densities as the continuous tone values and so that adjacency effects are controlled, wherein the quantities are N×M arrays of binary values, wherein the look up table stores an N×M array of binary values for at least some corresponding possible continuous tone value, wherein each N×M array stored in the look up table has a density when rendered, wherein each of the possible continuous tone values has a density, wherein the density of each N×M array stored in the look up table, when rendered and adjacent to renderings of the same N×M array, is substantially the same as the density of its corresponding continuous tone value, and wherein each N×M array stored in the look up table is arranged to control adjacency effects; and, a converter connected to the memory, wherein the converter converts the continuous tone values yet to be converted to binary values based upon the look up table so that the binary values, when rendered, have substantially the same densities as the continuous tone values and so that adjacency effects are controlled.
Claim 19
Dependent Claim
48 words
The system of claim 15 further comprising an error diffuser responsive to the converter and arranged to diffuse, to a predetermined pattern of continuous tone values yet to be converted, errors based upon differences between densities of converted continuous tone values and densities of corresponding rendered binary values.
Claim 20
Dependent Claim
44 words
The system of claim 15 wherein the converter converts each continuous tone value to be converted to an N×M array by representing the continuous tone value to be converted as an address into the look up table in order to select an N×M array.
Claim 21
Dependent Claim
20 words
The system of claim 17 wherein an N×M array of binary values is stored for each possible continuous tone value.
Claim 22
Dependent Claim
7 words
The system of claim 17 wherein N=M.
Claim 23
Dependent Claim
7 words
The system of claim 17 wherein N=M=3.
Claim 24
Dependent Claim
48 words
The system of claim 17 further comprising an error diffuser responsive to the converter and arranged to diffuse, to a predetermined pattern of continuous tone values yet to be converted, errors based upon differences between densities of converted continuous tone values and densities of corresponding rendered binary values.
Claim 25
Independent Claim
221 words
A system for converting continuous tone values to binary values, wherein the continuous tone values include converted continuous tone values and continuous tone values yet to be converted, the system comprising: a memory storing k look up tables, wherein the k look up tables contain quantities useful in converting continuous tone values to binary values so that the binary values, when rendered, have substantially the same densities as the continuous tone values and so that adjacency effects are controlled; a converter connected to the memory, wherein the converter converts the continuous tone values yet to be converted to binary values based upon the k look up tables so that the binary values when rendered, have substantially the same densities as the continuous tone values and so that adjacency effects are controlled; wherein the quantities are binary values, wherein each of the k look up tables stores at least one binary value for a corresponding possible continuous tone value, and wherein the converter selects one look up table based upon X position binary values corresponding to continuous tone values in a neighborhood of a continuous tone value to be converted, and converts the continuous tone value to be converted to a binary value stored at an address of the selected look up table corresponding to the continuous tone value to be converted.
Claim 26
Independent Claim
221 words
A system for converting continuous tone values to binary values, wherein the continuous tone values include converted continuous tone values and continuous tone values yet to be converted, the system comprising: a memory storing k look up tables, wherein the k look up tables contain quantities useful in converting continuous tone values to binary values so that the binary values, when rendered, have substantially the same densities as the continuous tone values and so that adjacency effects are controlled; a converter connected to the memory, wherein the converter converts the continuous tone values yet to be converted to binary values based upon the k look up tables so that the binary values when rendered, have substantially the same densities as the continuous tone values and so that adjacency effects are controlled; wherein the quantities are binary values, wherein each of the k look up tables stores at least one binary value for a corresponding possible continuous tone value, and wherein the converter selects one look up table based upon X position binary values corresponding to continuous tone values in a neighborhood of a continuous tone value to be converted, and converts the continuous tone value to be converted to a binary value stored at an address of the selected look up table corresponding to the continuous tone value to be converted.
Claim 27
Dependent Claim
56 words
The system of claim 22 wherein the binary values stored in the k look up tables have densities when rendered, wherein the possible continuous tone values have densities, and wherein the densities of the binary values, when rendered, are substantially the same as the densities of the continuous tone values so as to control adjacency effects.
Claim 28
Dependent Claim
174 words
The system of claim 23 wherein each of the k look up tables contains binary values, wherein the binary values contained in the k look up tables are supplied from non-X position binary values of N×M arrays of binary values corresponding to each of the k look up tables, wherein the N×M arrays of binary values have X positions, wherein the N×M arrays of binary values which are used to supply the binary values of a corresponding look up table have the same binary values in the X positions, wherein the binary values in the X positions of the N×M arrays of binary values which are used to supply the binary values of a corresponding look up table identify the corresponding look up table, and wherein the binary values contained in the k look up tables are stored at addresses of corresponding look up tables and are derived from corresponding N×M arrays of binary values having rendered densities which are at least close to the input values for which corresponding binary values are stored.
Claim 29
Dependent Claim
7 words
The system of claim 24 wherein X=4.
Claim 30
Dependent Claim
7 words
The system of claim 24 wherein k=16.
Claim 31
Dependent Claim
7 words
The system of claim 24 wherein N=M=3.
Claim 32
Dependent Claim
48 words
The system of claim 24 further comprising an error diffuser responsive to the converter and arranged to diffuse, to a predetermined pattern of continuous tone values yet to be converted, errors based upon differences between densities of converted continuous tone values and densities of corresponding rendered binary values.
Claim 33
Independent Claim
82 words
A method of reducing quantization errors in a marking device comprising the following steps: storing a look up table relating input values to corresponding N×M arrays of output values based upon physical dot interaction, dot overlap, and human visual averaging so that the output values in the look up table provide at least (N)(M)+2 density levels when rendered by the marking device; converting input values to output values based upon the look up table; providing the output values to the marking device.
Claim 34
Independent Claim
82 words
A method of reducing quantization errors in a marking device comprising the following steps: storing a look up table relating input values to corresponding N×M arrays of output values based upon physical dot interaction, dot overlap, and human visual averaging so that the output values in the look up table provide at least (N)(M)+2 density levels when rendered by the marking device; converting input values to output values based upon the look up table; providing the output values to the marking device.
Claim 35
Dependent Claim
39 words
The method of claim 29 further comprising the step of diffusing, to a predetermined pattern of input values yet to be converted, errors based upon differences between converted input values and the output values to which they are converted.
Claim 36
Dependent Claim
56 words
The method of claim 29 wherein each N×M array stored in the look up table has a density when rendered, wherein each possible input value has a density, and wherein the density of each N×M array stored in the look up table, when rendered, is substantially the same as the density of its corresponding input value.
Claim 37
Dependent Claim
55 words
The method of claim 31 wherein the step of converting input values to output values comprises the step of converting each input value to be converted to a corresponding N×M array by representing the input value to be converted as an address into the look up table in order to select a corresponding N×M array.
Claim 38
Dependent Claim
7 words
The method of claim 32 wherein N=M.
Claim 39
Dependent Claim
7 words
The method of claim 32 wherein N=M=3.
Claim 40
Dependent Claim
45 words
The method of claim 32 further comprising the step of diffusing, to a predetermined pattern of input values yet to be converted, errors based upon differences between converted input values and the N×M arrays of output values to which the converted input values are converted.
References Cited (Backward Citations)
US4709395A
Cited
US4939589A
Cited
US5375191A
Cited
US5331430A
Cited
US5335089A
Cited
US5625716A
Cited
US5581371A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-02-01 | 2002-08-03 | 2003-02-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-02-01 | 2006-08-03 | 2007-02-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-02-01 | 2010-08-03 | 2011-02-02 | $7700.00 | Window Closed / Lapsed |