US6870642B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Halftoning by enhanced error diffusion
Assignee: Canon Inc
•
Filing: 2001-12-26
•
Granted: 2005-03-22
•
Expires: 2021-12-26
Abstract
Abstract Halftoning by error diffusion, enhanced so as to reduce the presence of structural artifacts in the halftoned output while avoiding an artificial increase in halftoning image noise. Specifically, error diffusion according to the invention divides the input gray level intensity range into different segments for purposes of both thresholding and error diffusion. Different error diffusion threshold masks are applied for each respective segment, and different error diffusion weights are applied for each respective segment, with a decision being made as to whether or not to apply a different threshold mask being based on the local image gradient.
Inventors
- 👤 Victor Ostromoukhov
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 13:25
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/405; H04N1/4051; H04N1/4052; H04N1/4053
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
129 words
A method for halftoning image data for each of plural pixels, comprising the steps of: selecting one of plural threshold masks based on intensity of the image data for a target pixel plus an accumulated error; determining a halftone output value for the target pixel based on a comparison between a threshold in the selected threshold mask and the image data plus accumulated error for the target pixel; and diffusing error between the halftone output value and the image data plus accumulated error for the target pixel, the error being diffused to pixels adjacent the target pixel; wherein each thresholding mask has only a limited number of threshold levels, with each different one of the plural threshold masks being provided for a different segment of the input intensity range.
Claim 2
Independent Claim
129 words
A method for halftoning image data for each of plural pixels, comprising the steps of: selecting one of plural threshold masks based on intensity of the image data for a target pixel plus an accumulated error; determining a halftone output value for the target pixel based on a comparison between a threshold in the selected threshold mask and the image data plus accumulated error for the target pixel; and diffusing error between the halftone output value and the image data plus accumulated error for the target pixel, the error being diffused to pixels adjacent the target pixel; wherein each thresholding mask has only a limited number of threshold levels, with each different one of the plural threshold masks being provided for a different segment of the input intensity range.
Claim 3
Dependent Claim
21 words
A method according to claim 1 , wherein a separate threshold mask is provided for each and every input intensity value.
Claim 4
Dependent Claim
23 words
A method according to claim 1 , wherein the spread of values in each threshold mask varies based on its corresponding intensity level.
Claim 5
Dependent Claim
20 words
A method according to claim 3 , wherein the spread increases at each intensity range corresponding to formation of artifacts.
Claim 6
Dependent Claim
20 words
A method according to claim 4 , wherein at intervening non-integral fractions of the intensity range, the spread is reduced.
Claim 7
Independent Claim
112 words
A method for halftoning image data for each of plural pixels, comprising the steps of: determining a halftone output value for a target pixel based on a comparison between a threshold and the image data plus accumulated error for the target pixel; diffusing error between the halftone output value and the image data plus accumulated error for the target pixel; wherein error is diffused according to error diffusion weights provided for each different segment of the range of input intensities including a segment at a mid-tone segment, and wherein weights in the mid-tone segments are selected so as to decrease the tendency of the error diffusion process to form regular checkerboard patterns.
Claim 8
Independent Claim
112 words
A method for halftoning image data for each of plural pixels, comprising the steps of: determining a halftone output value for a target pixel based on a comparison between a threshold and the image data plus accumulated error for the target pixel; diffusing error between the halftone output value and the image data plus accumulated error for the target pixel; wherein error is diffused according to error diffusion weights provided for each different segment of the range of input intensities including a segment at a mid-tone segment, and wherein weights in the mid-tone segments are selected so as to decrease the tendency of the error diffusion process to form regular checkerboard patterns.
Claim 9
Independent Claim
30 words
An apparatus for halftoning image data for each of plural pixels, said apparatus comprising means for performing the functions specified in any of claims 1 to 5 and 6 .
Claim 10
Independent Claim
48 words
An apparatus for halftoning image data for each of plural pixels, comprising: a program memory for storing process steps executable to perform a method according to any of claims 1 to 5 and 6 ; and a processor for executing the process steps stored in said program memory.
Claim 11
Dependent Claim
45 words
Computer-executable process steps stored on a computer readable medium, said computer-executable process steps for halftoning image data for each of plural pixels, said computer-executable process steps comprising process steps executable to perform a method according to any of claims 1 to 5 and 6 .
References Cited (Backward Citations)
US4783837A
Cited
US5251023A
Cited
US5337087A
Cited
US5276535A
Cited
US5438431A
Cited
US5535020A
Cited
US5422742A
Cited
US5627659A
Cited
WO1995027365A1
Cited
US5687303A
Cited
US5684932A
Cited
US5557709A
Cited
US5799108A
Cited
US5796435A
Cited
US5696602A
Cited
US5737453A
Cited
US5673121A
Cited
US5701366A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2008-03-21 | 2008-09-20 | 2009-03-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2012-03-21 | 2012-09-20 | 2013-03-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2016-03-21 | 2016-09-20 | 2017-03-22 | $7700.00 | Window Closed / Lapsed |