Patent EP1001582A2 successfully refreshed from Google Patents.
US5201013A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Dither processing method
Assignee: Yozan Inc
•
Filing: 1990-04-20
•
Granted: 1993-04-06
•
Expires: 2010-04-20
Abstract
Abstract A method of generating a binarized image from an original image. Error values of binarized pixels in the neighborhood of a pixel to be processed are used to modify the pixel to be processed. The error values are filtered according to weighting factors which vary as a function of the density value of the pixel to be processed independent from the density values of the pixels in the neighborhood. The weighted error values are used to modify the pixel to be processed prior to comparing the pixel to be processed to a threshold.
Inventors
- 👤 Ryohei Kumagai
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 12:04
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4055; H04N1/4058; H04N1/4051; H04N1/4052
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
193 words
A machine method for generating a binarized image from an original image comprising the steps of: storing density values of pixels of the original image in a frame memory; generating pixels for the binarized image corresponding to a set of pixels from a neighborhood of the original image, said neighborhood including a plurality of pixels immediately adjacent to a pixel to be processed; storing error values for the pixels in the neighborhood in an error buffer; passing the error values through a filer, said filter modifying error values according to weighting factors, said weighting factors varying as a function of the density value of the pixel to be processed and independently from the density values of the pixels in the neighborhood; modifying the density value of the pixel to the processed according to the filtered errors of pixels in the neighborhood; passing the modified density value of the pixel to be processed through a threshold processor, said threshold processor comparing a threshold value to the modified density value and generating a pixel of the binarized image according to the comparison result of the threshold value and the modified density value to be processed.
Claim 2
Dependent Claim
193 words
A machine method for generating a binarized image from an original image comprising the steps of: storing density values of pixels of the original image in a frame memory; generating pixels for the binarized image corresponding to a set of pixels from a neighborhood of the original image, said neighborhood including a plurality of pixels immediately adjacent to a pixel to be processed; storing error values for the pixels in the neighborhood in an error buffer; passing the error values through a filer, said filter modifying error values according to weighting factors, said weighting factors varying as a function of the density value of the pixel to be processed and independently from the density values of the pixels in the neighborhood; modifying the density value of the pixel to the processed according to the filtered errors of pixels in the neighborhood; passing the modified density value of the pixel to be processed through a threshold processor, said threshold processor comparing a threshold value to the modified density value and generating a pixel of the binarized image according to the comparison result of the threshold value and the modified density value to be processed.
Claim 3
Dependent Claim
69 words
A method according to claim 1 wherein the step of generating pixels for the binarized image includes a step of generating a pixel of a first density if an adjusted density value of a corresponding pixel from the original image is greater than a threshold value and generating a second density if the adjusted density value of the pixel from the original image is less than the threshold value.
Claim 4
Dependent Claim
29 words
A method according to claim 1 wherein the step of weighting the error values includes a step of forming a product between an error value and a weighting factor.
Claim 5
Dependent Claim
43 words
A method according to claim 1 wherein the step of modifying the density of the pixel to be processed includes a step of summing the density value of the pixel to be processed with the weighted errors of the pixel sin the neighborhood.
Claim 6
Dependent Claim
152 words
A method according to claim 1 wherein: the step of generating pixels for the binarized image from a set of pixels in a neighborhood adjacent to a pixel to be processed generates pixels corresponding to pixels in the original image in a raster scan order; the step of modifying the density value of the pixel to be processed includes a step of modifying the density value of the pixel to be processed according to weighted errors for a neighborhood comprising one pixel adjacent to, preceding and on the same scan line as the pixel to be processed, and three pixels adjacent to the pixel to be processed in a previous scan line; and the step of generating weighting factors includes a step of generating a weighting factor for the pixel on the same scan line as the pixel to be processed which is greater than the other weighting factors in the neighborhood.
Claim 7
Dependent Claim
51 words
A method according to claim 1 wherein the step of generating weighting factors includes a step of generating weighting factors characterized as increasing from a minimum weighting factor to a maximum weighting factor as the density of the pixel to be processed increases from a minimum density to a maximum density.
Claim 8
Dependent Claim
80 words
A method according to claim 1 wherein the step of generating weighting factors includes a step of generating weighting factors characterized as: increasing from a first weighting factor to a second weighting factor as the density of the pixel to be processed increases from a minimum density to an intermediate density, and decreasing from the second weighting factor to a third factor as the density of the pixel to be processed increases from the intermediate density to a maximum density.
Claim 9
Dependent Claim
120 words
A method according to claim 7 wherein: weighting factors characterized as increasing as the density of the pixel to be processed increases from a minimum density to an intermediate density can be characterized further as increasing approximately linearly from zero to a maximum weighting factor as pixel density increases from a minimum density to a density of approximately one-half the original image density range; and weighting factors characterized as decreasing as the density of the pixel to be processed increases from the intermediate density to a maximum density can be characterized further as decreasing approximately linearly from a maximum weighting factor to zero as pixel density increases from approximately one-half of the maximum image density to the maximum image density.
Claim 10
Dependent Claim
120 words
A method according to claim 7 wherein: weighting factors characterized as increasing as the density of the pixel to be processed increases from a minimum density to an intermediate density can be characterized further as increasing from zero to a maximum factor at a decreasing rate as pixel density increases from zero to a density of approximately one-half the original image density range; and weighting factors characterized as decreasing as the density of the pixel to be processed increases from the intermediate level to a maximum density can be characterized further as decreasing from a maximum factor to zero at a decreasing rate as pixel density increases from approximately one-half of the maximum image density to the maximum image density.
Claim 11
Dependent Claim
124 words
A method according to claim 7 wherein: weighting factors characterized as increasing as the density of the pixel to be processed increases from a minimum density to an intermediate density can be characterized further as increasing from zero to a maximum factor at a rate which increases and then decreases as pixel density increases from zero to a density of approximately one-half the original image density range; and weighting factors characterized as decreasing as the density of the pixel to be processed increases from the intermediate density to a maximum density can be characterized further as decreasing from a maximum factor to zero at a rate which decreases and then increases as pixel density increases from approximately one-half of the original image density range.
References Cited (Backward Citations)
US4339774A
Cited
US4654721A
Cited
US4700229A
Cited
US4878125A
Cited
US4955065A
Cited
US4975786A
Cited
US4924322A
Cited
US4891714A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-04-05 | 1996-10-05 | 1997-04-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-04-05 | 2000-10-05 | 2001-04-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-04-05 | 2004-10-05 | 2005-04-06 | $7700.00 | Window Closed / Lapsed |