Patent US5335089A successfully refreshed from Google Patents.
US5335089A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Electronic high-fidelity screenless conversion system and method using a separable filter
Assignee: Graphic Arts Technical Foundation
•
Filing: 1992-07-29
•
Granted: 1994-08-02
•
Expires: 2012-07-29
Abstract
Abstract A system for converting a continuous tone value to an output value having either a first level or a second level develops a first error based upon the application of a separable filter to an output value having a first level assumed for the continuous tone value undergoing conversion. A second error is developed based upon the application of the separable filter to an output value having a second level assumed for the continuous tone value undergoing conversion. If the first error is greater than the second error, the continuous tone value is converted to the output value having the second level. Otherwise, the continuous tone value is converted to the output value having the first level. The resulting error is diffused in a predetermined manner to neighboring continuous tone values yet to be converted.
Inventors
- 👤 Zhenhua Xie
- 👤 Michael A. Rodriguez
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 13:14
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4051; H04N1/4052
Claims Analysis
Total Claims: 41
Claim 1
Independent Claim
213 words
A system for converting one input value of a series of input values into an output value wherein previous input values have been converted to previous output values and subsequent input values are to be converted to output values, the system comprising: error generating means for generating first and second errors for the one input value undergoing conversion, wherein the first error is based upon application of a one dimensional separable filter to a selected number of previous output values, to output values predicted for a certain number of subsequent input values, and to an output value having an assumed first level for the one input value undergoing conversion, and wherein the second error is based upon application of the one dimensional separable filter applied to the selected number of previous output values, to the output values predicted for the certain number of subsequent input values, and to an output value having an assumed second level for the one input value undergoing conversion; and output value setting means for setting the one input value undergoing conversion to an output value having the first level if the first error is less than the second error and to an output value having the second level if the first error is greater than the second error.
Claim 2
Independent Claim
213 words
A system for converting one input value of a series of input values into an output value wherein previous input values have been converted to previous output values and subsequent input values are to be converted to output values, the system comprising: error generating means for generating first and second errors for the one input value undergoing conversion, wherein the first error is based upon application of a one dimensional separable filter to a selected number of previous output values, to output values predicted for a certain number of subsequent input values, and to an output value having an assumed first level for the one input value undergoing conversion, and wherein the second error is based upon application of the one dimensional separable filter applied to the selected number of previous output values, to the output values predicted for the certain number of subsequent input values, and to an output value having an assumed second level for the one input value undergoing conversion; and output value setting means for setting the one input value undergoing conversion to an output value having the first level if the first error is less than the second error and to an output value having the second level if the first error is greater than the second error.
Claim 3
Dependent Claim
76 words
The system of claim 1 wherein the output value setting means comprises error diffusing means for diffusing the first error to a selected number of the subsequent input values if the one input value undergoing conversion is converted to the output value having the first level and for diffusing the second error to a selected number of the values if the one input value undergoing conversion is converted to the output value having the second level.
Claim 4
Dependent Claim
102 words
The system of claim 2 wherein the error generating means includes comparing means for comparing each of the certain number of subsequent input values to a threshold, converting means responsive to the comparing means for converting each of the certain number of subsequent input values to a corresponding predicted output value having the first level or the second level depending upon whether the subsequent input value is above or below the threshold, and difference diffusing means for diffusing a difference between each of the certain number of subsequent input values and the predicted output value corresponding thereto to other subsequent input values.
Claim 5
Dependent Claim
12 words
The system of claim 3 wherein the threshold is a random threshold.
Claim 6
Dependent Claim
17 words
The system of claim 3 wherein the difference diffusing means diffuses the difference in a serpentine manner.
Claim 7
Dependent Claim
61 words
The system of claim 1 further including sampling means for sampling an original at a first resolution to obtain sampled values and wherein the error generating means further includes digital resampling means responsive to the sampling means for increasing the resolution of the sampled values to a second resolution greater than the first resolution to obtain the series of input values.
Claim 8
Dependent Claim
33 words
The system of claim 6 wherein the sampled values have a certain bandwidth and wherein the separable filter is of the low pass type that limits the output values to the certain bandwidth.
Claim 9
Independent Claim
217 words
A system for sequentially converting input values into corresponding output values so that, at a given instant in time, an input value undergoing conversion has before it input values previously converted to corresponding output values and after it subsequent input values yet to be converted to output values, the system comprising: a separable filter; error generating means for generating first and second errors for the input value undergoing conversion; the first error being based upon application of the separable filter to a two dimensional array comprising a first set of output values corresponding to the previously converted input values, a second set of output values corresponding to the subsequent input values and an output value having a first level assumed for the input value undergoing conversion and the second error being based upon application of the separable filter to a further two dimensional array comprising the first and second sets of output values and an output value having a second level assumed for the input value undergoing conversion; and output value setting means for setting the input value undergoing conversion to the output value having the first level if the first error is less than the second error and to the output value having the second level if the first error is greater than the second error.
Claim 10
Independent Claim
217 words
A system for sequentially converting input values into corresponding output values so that, at a given instant in time, an input value undergoing conversion has before it input values previously converted to corresponding output values and after it subsequent input values yet to be converted to output values, the system comprising: a separable filter; error generating means for generating first and second errors for the input value undergoing conversion; the first error being based upon application of the separable filter to a two dimensional array comprising a first set of output values corresponding to the previously converted input values, a second set of output values corresponding to the subsequent input values and an output value having a first level assumed for the input value undergoing conversion and the second error being based upon application of the separable filter to a further two dimensional array comprising the first and second sets of output values and an output value having a second level assumed for the input value undergoing conversion; and output value setting means for setting the input value undergoing conversion to the output value having the first level if the first error is less than the second error and to the output value having the second level if the first error is greater than the second error.
Claim 11
Dependent Claim
82 words
The system of claim 8 wherein the output value setting means comprises error diffusing means for diffusing the first error to a selected number of the input values yet to be converted if the input value undergoing conversion is converted to the output value having the first level and for diffusing the second error to a selected number of the input values yet to be converted if the input value undergoing conversion is converted to the output value having the second level.
Claim 12
Dependent Claim
32 words
The system of claim 8 wherein the error generating means includes means for predicting output values for the input values yet to be converted to obtain the second set of output values.
Claim 13
Dependent Claim
103 words
The system of claim 10 wherein the predicting means includes comparing means for comparing each input value yet to be converted to a threshold, converting means for converting each input value yet to be converted to a predicted output value having the first level or to a predicted output value having the second level depending upon whether the input value yet to be converted is below or above the threshold, and difference diffusing means for diffusing the difference between each input value yet to be converted and the corresponding predicted output value to a selected number of input values yet to be converted.
Claim 14
Dependent Claim
12 words
The system of claim 11 wherein the threshold is a random threshold.
Claim 15
Dependent Claim
82 words
The system of claim 11 wherein the output value setting means comprises error diffusing means for diffusing the first error to a selected number of the input values yet to be converted if the input value undergoing conversion is converted to the output value having the first level and for diffusing the second error to a selected number of the input values yet to be converted if the input value undergoing conversion is converted to the output value having the second level.
Claim 16
Dependent Claim
53 words
The system of claim 11 wherein the system includes means for providing a series of sampled values at a first resolution and wherein the error generating means includes digital resampling means for increasing the resolution of the sampled values to a second resolution greater than the first resolution to obtain the input values.
Claim 17
Dependent Claim
33 words
The system of claim 14 wherein the sampled values have a certain bandwidth and wherein the separable filter is of the low pass type that limits the output values to the certain bandwidth.
Claim 18
Dependent Claim
17 words
The system of claim 14 further including a film plotter coupled to the output value setting means.
Claim 19
Dependent Claim
20 words
The system of claim 14 further including means coupled to the output value setting means for producing a printing plate.
Claim 20
Dependent Claim
22 words
The system of claim 14 wherein the providing means comprises a scanner that scans a continuous tone original on a pixel-by-pixel basis.
Claim 21
Dependent Claim
37 words
The system of claim 14 wherein the providing means comprises a descreener that converts a halftone original into a continuous tone representation and means for sampling the continuous tone representation to obtain the series of sampled values.
Claim 22
Independent Claim
168 words
A method of converting input values to corresponding output values wherein an input value undergoing conversion has before it previously converted input values and after it input values yet to be converted and wherein each of the input values has one of at least M possible levels and each of the output values has one of N possible levels where M is greater than N, the method comprising the steps of: (a) using a separable filter to generate N errors wherein each of the N errors is based upon an output value having a corresponding one of the N possible levels assumed for the input value undergoing conversion and wherein at least one of the N errors is smallest; (b) converting the input value undergoing conversion to an output value having a level associated with the smallest error; (c) diffusing the smallest error to a predetermined number of input values yet to be converted; and (d) repeating steps (a)-(c) for each of the input values yet to converted.
Claim 23
Independent Claim
168 words
A method of converting input values to corresponding output values wherein an input value undergoing conversion has before it previously converted input values and after it input values yet to be converted and wherein each of the input values has one of at least M possible levels and each of the output values has one of N possible levels where M is greater than N, the method comprising the steps of: (a) using a separable filter to generate N errors wherein each of the N errors is based upon an output value having a corresponding one of the N possible levels assumed for the input value undergoing conversion and wherein at least one of the N errors is smallest; (b) converting the input value undergoing conversion to an output value having a level associated with the smallest error; (c) diffusing the smallest error to a predetermined number of input values yet to be converted; and (d) repeating steps (a)-(c) for each of the input values yet to converted.
Claim 24
Dependent Claim
77 words
The method of claim 20 wherein the step of generating N errors includes the steps of applying the separable filter to output values corresponding to a selected number of previously converted input values, applying the separable filter to output values corresponding to a selected number of input values yet to be converted, and applying the separable filter to an output value having a corresponding one of the N possible levels assumed for the input value undergoing conversion.
Claim 25
Dependent Claim
103 words
The method of claim 21 wherein the step of generating N errors includes the step of predicting each of the output values corresponding to the selected number of input values yet to be converted by comparing each such input value to the N possible levels, converting each such input value to a predicted output value having one of the N possible levels dependent upon which of the N possible levels is closest to such input value, and diffusing a difference between each such input value and its corresponding predicted output value to a predetermined, subsequent number of input values yet to be converted.
Claim 26
Dependent Claim
26 words
The method of claim 22 wherein the step of predicting each of the output values comprises the step of diffusing the difference in a serpentine manner.
Claim 27
Dependent Claim
86 words
The method of claim 21 wherein the step of generating N errors includes the step of predicting each of the output values corresponding to the selected number of input values yet to be converted by comparing each such input value to a threshold, converting each such input value to a predicted output value as a result of such comparison, and diffusing a difference between each such input value and its corresponding predicted output value to a predetermined, subsequent number of input values yet to be converted.
Claim 28
Dependent Claim
29 words
The method of claim 24 wherein the step of predicting each of the output values includes the step of generating random thresholds against which the input values are compared.
Claim 29
Dependent Claim
26 words
The method of claim 25 wherein the step of predicting each of the output values comprises the step of diffusing the difference in a serpentine manner.
Claim 30
Dependent Claim
37 words
The method of claim 21 further comprising the step of sampling a continuous tone original image to obtain sampled values at a first resolution and increasing the resolution of the sampled values to obtain the input values.
Claim 31
Dependent Claim
22 words
The method of claim 27 wherein the step of sampling comprises the step of using a scanner to obtain the sampled values.
Claim 32
Dependent Claim
29 words
The method of claim 27 wherein the step of sampling comprises the steps of descreening a halftone original image and sampling the descreened image to obtain the sampled values.
Claim 33
Dependent Claim
20 words
The method of claim 20 wherein the separable filter comprises a plurality of filter values arranged in a linear array.
Claim 34
Dependent Claim
75 words
The method of claim 30 wherein the step of converting includes the steps of (i) predicting output values for a selected number of input values yet to be converted, wherein such predicted output values and output values corresponding to previously converted input values are arranged together in a two dimensional array and (ii) applying the linear array of filter values to the output values of the two dimensional array along first and second dimensions thereof.
Claim 35
Dependent Claim
46 words
The method of claim 31 wherein the step of converting includes the steps of determining intermediate T values based upon application of the linear array of filter values along one dimension of the two dimensional array and using the T values to compute the N errors.
Claim 36
Dependent Claim
27 words
The method of claim 32 wherein the step of determining intermediate T values comprises the step of applying the filter values horizontally to the two dimensional array.
Claim 37
Dependent Claim
57 words
The method of claim 33 wherein the step of using the T values includes the step of determining a variable u according to the following equation: ##EQU11## where i and n identify the T values, W m is a filter value to be applied to a corresponding T value, and p is the number of filter values.
Claim 38
Dependent Claim
41 words
The method of claim 34 wherein the T values are arranged in a further two dimensional array and wherein the step of determining the variable u includes the step of applying the filter values vertically to the further two dimensional array.
Claim 39
Dependent Claim
38 words
The method of claim 33 wherein the T values are arranged in a further two dimensional array and wherein the step of converting includes the step of applying the filter values vertically to the further two dimensional array.
Claim 40
Dependent Claim
39 words
The method of claim 36 wherein the step of converting includes the step of recomputing those T values based upon an output value corresponding to a just converted input value for later use during conversion of subsequent input values.
Claim 41
Dependent Claim
39 words
The method of claim 32 wherein the step of converting includes the step of recomputing those T values based upon an output value corresponding to a just converted input value for later use during conversion of subsequent input values.
References Cited (Backward Citations)
US4482923A
Cited
US4350996A
Cited
US4449150A
Cited
US4477833A
Cited
US4481532A
Cited
US4709395A
Cited
US4777620A
Cited
US4668995A
Cited
US4876611A
Cited
US4955065A
Cited
US4907096A
Cited
US4924322A
Cited
US5107346A
Cited
US5051844A
Cited
US5077615A
Cited
US4987496A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-08-01 | 1998-01-31 | 1998-08-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-08-01 | 2002-01-31 | 2002-08-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-08-01 | 2006-01-31 | 2006-08-02 | $7700.00 | Window Closed / Lapsed |