US5708728A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Color image processing device with error-diffusion binarization function
Assignee: Brother Industries Ltd
•
Filing: 1996-05-16
•
Granted: 1998-01-13
•
Expires: 2016-05-16
Abstract
Abstract Input chromatic densities IC, IM, and IY are first converted into corrected chromatic densities I'C, I'M, and I'Y based on the input density IK. The input density IK is then added with the corresponding weighted error sum EK, so that a modified density IKmod is obtained. Similarly, the corrected chromatic densities I'C, I'M, and I'Y are added with the weighted error sums EC, EM, and EY, respectively, so that modified densities ICmod, IMmod, and IYmod are obtained. Then, the modified density IKmod is compared with the threshold T, and an output OK is determined. When the obtained output OK is zero, the ICmod, IMmod, and IYmod are compared with the threshold T, and output data OC, OM, and OY are obtained. On the other hand, when the obtained output OK is a dot-forming data, the output data OC, OM, and OY are forcibly set to a non-dot forming data.
Inventors
- 👤 Mayumi Nomura
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:48
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/46; H04N1/52
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
403 words
A color image processing device for binarizing a color continuous tone image to produce color pseudo-continuous tone image data, the device comprising: modification means for modifying input density data of each pixel for each of a plurality of color components with a corresponding sum of binarization errors which are distributed to the subject pixel from at least one preceding nearby pixel, the plurality of color components including a predetermined color component and at least one reference color component; predetermined color output determination means for comparing the modified input density of the subject pixel for the predetermined color component with a predetermined threshold value, thereby determining binarized output data for the predetermined color component, the binarized output data being either one of a dot-forming data and an on-dot forming data, the dot-forming data indicating production of a dot of the predetermined color component on the subject pixel, the non-dot forming data indicating production of no dots of the predetermined color component on the subject pixel; reference color output determination means for comparing, when the binarized output data for the predetermined color component is a non-dot forming data, the modified input density of the subject pixel for the reference color component with the predetermined threshold value, thereby determining binarized output data for the reference color component, the binarized output data being either one of a dot-forming data and a non-dot forming data, the dot-forming data indicating production of a dot of the reference color component on the subject pixel, the non-dot forming data indicating production of no dots of the reference color component on the subject pixel, the reference color output determination means determining binarized output data for the reference color component as the non-dot forming data when the binarized output data for the predetermined color component is a dot-forming data; binarization error determining means for determining a binarization error for the predetermined color component as a difference between the modified input density data of the predetermined color component and the binarized output data for the predetermined color component and for determining a binarization error for the reference color component as a difference between the modified input density data of the reference color component and the binarized output data for the reference color component; and means for distributing the binarization errors of the predetermined color component and of the reference color component to at least one subsequent nearby pixel which has not yet been binarized.
Claim 2
Dependent Claim
403 words
A color image processing device for binarizing a color continuous tone image to produce color pseudo-continuous tone image data, the device comprising: modification means for modifying input density data of each pixel for each of a plurality of color components with a corresponding sum of binarization errors which are distributed to the subject pixel from at least one preceding nearby pixel, the plurality of color components including a predetermined color component and at least one reference color component; predetermined color output determination means for comparing the modified input density of the subject pixel for the predetermined color component with a predetermined threshold value, thereby determining binarized output data for the predetermined color component, the binarized output data being either one of a dot-forming data and an on-dot forming data, the dot-forming data indicating production of a dot of the predetermined color component on the subject pixel, the non-dot forming data indicating production of no dots of the predetermined color component on the subject pixel; reference color output determination means for comparing, when the binarized output data for the predetermined color component is a non-dot forming data, the modified input density of the subject pixel for the reference color component with the predetermined threshold value, thereby determining binarized output data for the reference color component, the binarized output data being either one of a dot-forming data and a non-dot forming data, the dot-forming data indicating production of a dot of the reference color component on the subject pixel, the non-dot forming data indicating production of no dots of the reference color component on the subject pixel, the reference color output determination means determining binarized output data for the reference color component as the non-dot forming data when the binarized output data for the predetermined color component is a dot-forming data; binarization error determining means for determining a binarization error for the predetermined color component as a difference between the modified input density data of the predetermined color component and the binarized output data for the predetermined color component and for determining a binarization error for the reference color component as a difference between the modified input density data of the reference color component and the binarized output data for the reference color component; and means for distributing the binarization errors of the predetermined color component and of the reference color component to at least one subsequent nearby pixel which has not yet been binarized.
Claim 3
Dependent Claim
80 words
A color image processing device of claim 1, further comprising reference color conversion means for converting the input density data of the reference color component into a converted input density data based on the input density data of the predetermined color component, the modification means modifying the converted input density data of the subject pixel for the reference color component with the corresponding sum of binarization errors distributed to the subject pixel from the at least one preceding nearby pixel.
Claim 4
Dependent Claim
62 words
A color image processing device of claim 2, wherein the reference color conversion means calculates, as the converted input density data, a product of the input density data of the reference color component and a ratio of a difference between a maximum inputtable density data and the input density data of the predetermined color component relative to the maximum inputtable density data.
Claim 5
Dependent Claim
43 words
A color image processing device of claim 3, wherein the predetermined color component is black, the reference color conversion means converting the input density data of the reference color component into data which represents a chromatic density degree of the reference color component.
Claim 6
Dependent Claim
83 words
A color image processing device of claim 3, wherein the modification means addes, to input density data of each pixel for the predetermined color component, with a sum of binarization errors for the predetermined color component which are distributed to the subject pixel, the modification means adding, to the value calculated by the reference color conversion means for the reference color component of each pixel, with a sum of binarization errors for the reference color component which are distributed to the subject pixel.
Claim 7
Dependent Claim
28 words
A color image processing device of claim 1, wherein the predetermined color component is black, and the at least one reference color component is cyan, magenta, and yellow.
Claim 8
Dependent Claim
43 words
A color image processing device of claim 1, wherein the binarization error distributing means distributes the binarization errors of the predetermined color component and of the reference color component, according to a predetermined weight set, to the at least one subsequent nearby pixel.
Claim 9
Dependent Claim
57 words
A color image processing device of claim 7, further comprising accumulating means assigned to each pixel for each color component, the accumulating means accumulating the binarization errors produced at the at least one preceding nearby pixel and distributed to the subject pixel, thereby obtaining the sum of the binarization errors for each color component of each pixel.
Claim 10
Dependent Claim
49 words
A color image processing device of claim 1, wherein the modification means addes, to input density data of each object pixel for each of a plurality of color components, a corresponding sum of binarization errors which are distributed to the subject pixel from at least one preceding nearby pixel.
Claim 11
Dependent Claim
25 words
A color image processing device of claim 1, further comprising means for receiving input density data for the plurality of color components of each pixel.
Claim 12
Independent Claim
379 words
A method of binarizing a color continuous tone image to produce color pseudo-continuous tone image data, the method comprising the steps of: modifying input density data of one pixel for each of a plurality of color components with a corresponding sum of binarization errors which are distributed to the subject pixel during error-diffusion binarization processes previously performed for at least one preceding nearby pixel, the plurality of color components including a predetermined color component and at least one reference color component; comparing the modified input density of the subject pixel for the predetermined color component with a predetermined threshold value, thereby determining binarized output data for the predetermined color component, the binarized output data being either one of a dot-forming data and non-dot forming data, the dot-forming data indicating production of a dot of the predetermined color component on the subject pixel, the non-dot forming data indicating production of no dots of the predetermined color component on the subject pixel; comparing, when the binarized output data for the predetermined color component is a non-dot forming data, the modified input density of the subject pixel for the reference color component with the predetermined threshold value, thereby determining binarized output data for the reference color component, the binarized output data being either one of a dot-forming data and a non-dot forming data, the dot-forming data indicating production of a dot of the reference color component on the subject pixel, the non-dot forming data indicating production of no dots of the reference color component on the subject pixel; determining binarized output data for the reference color component as the non-dot forming data when the binarized output data for the predetermined color component is a dot-forming data; determining a binarization error for the predetermined color component as a difference between the modified input density data of the predetermined color component and the binarized output data for the predetermined color component and determining a binarization error for the reference color component as a difference between the modified input density data of the reference color component and the binarized output data for the reference color component; and distributing the binarization errors of the predetermined color component and of the reference color component to at least one subsequent nearby pixel which has not yet been binarized.
Claim 13
Independent Claim
379 words
A method of binarizing a color continuous tone image to produce color pseudo-continuous tone image data, the method comprising the steps of: modifying input density data of one pixel for each of a plurality of color components with a corresponding sum of binarization errors which are distributed to the subject pixel during error-diffusion binarization processes previously performed for at least one preceding nearby pixel, the plurality of color components including a predetermined color component and at least one reference color component; comparing the modified input density of the subject pixel for the predetermined color component with a predetermined threshold value, thereby determining binarized output data for the predetermined color component, the binarized output data being either one of a dot-forming data and non-dot forming data, the dot-forming data indicating production of a dot of the predetermined color component on the subject pixel, the non-dot forming data indicating production of no dots of the predetermined color component on the subject pixel; comparing, when the binarized output data for the predetermined color component is a non-dot forming data, the modified input density of the subject pixel for the reference color component with the predetermined threshold value, thereby determining binarized output data for the reference color component, the binarized output data being either one of a dot-forming data and a non-dot forming data, the dot-forming data indicating production of a dot of the reference color component on the subject pixel, the non-dot forming data indicating production of no dots of the reference color component on the subject pixel; determining binarized output data for the reference color component as the non-dot forming data when the binarized output data for the predetermined color component is a dot-forming data; determining a binarization error for the predetermined color component as a difference between the modified input density data of the predetermined color component and the binarized output data for the predetermined color component and determining a binarization error for the reference color component as a difference between the modified input density data of the reference color component and the binarized output data for the reference color component; and distributing the binarization errors of the predetermined color component and of the reference color component to at least one subsequent nearby pixel which has not yet been binarized.
Claim 14
Dependent Claim
73 words
A method of claim 11, further comprising the step of converting the input density data of the reference color component into a converted input density data based on the input density data of the predetermined color component, the converted input density data of the subject pixel for the reference color component being modified with the corresponding sum of binarization errors distributed to the subject pixel from the at least one preceding nearby pixel.
Claim 15
Dependent Claim
55 words
A method of claim 12, wherein the converted input density data is calculated as a product of the input density data of the reference color component and a ratio of a difference between a maximum inputtable density data and the input density data of the predetermined color component relative to the maximum inputtable density data.
Claim 16
Dependent Claim
32 words
A method of claim 13, wherein the predetermined color component is black, the converted input density data of the reference color component represents a chromatic density degree of the reference color component.
Claim 17
Dependent Claim
75 words
A method of claim 13, wherein the input density data of the subject pixel for the predetermined color component is added with a sum of binarization errors for the predetermined color component which are distributed to the subject pixel, and wherein the converted input density data for the reference color component of the subject pixel is added with a sum of binarization errors for the reference color component which are distributed to the subject pixel.
Claim 18
Dependent Claim
25 words
A method of claim 11, wherein the predetermined color component is black, and the at least one reference color component is cyan, magenta, and yellow.
Claim 19
Dependent Claim
36 words
A method of claim 11, wherein the binarization errors of the predetermined color component and of the reference color component are distributed, according to a predetermined weight set, to the at least one subsequent nearby pixel.
Claim 20
Dependent Claim
43 words
A method of claim 17, further comprising the step of adding the binarization errors produced at the subject pixel and distributed to at least one subsequent pixel, thereby obtaining the sum of the binarization errors for each color component of the subject pixel.
References Cited (Backward Citations)
US4680645A
Cited
US4958218A
Cited
US5181104A
Cited
US5406392A
Cited
US5331429A
Cited
US5553166A
Cited
US5521989A
Cited
US5402245A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-01-12 | 2001-07-14 | 2002-01-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-01-12 | 2005-07-14 | 2006-01-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-01-12 | 2009-07-14 | 2010-01-13 | $7700.00 | Window Closed / Lapsed |