Halftoning by enhanced error diffusion
First Claim
1. A method for halftoning image data for a targeted one of plural pixels, comprising the steps of:
- testing to determine whether high frequency spatial characteristics are present in the image data at the target pixel;
selecting a halftoning threshold for the target pixel, the halftoning threshold being selected based on whether high frequency spatial characteristics are present at the target pixel, and further being selected in accordance with intensity of the image data at the target pixel in a case where high frequency spatial characteristics are not present;
determining a halftone output value for the target pixel based on a comparison between the selected threshold and the image data for the target pixel; and
diffusing error between the halftone output value and the image data for the target pixel, the error being diffused to pixels adjacent the target pixel.
0 Assignments
0 Petitions
Accused Products
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.
22 Citations
26 Claims
-
1. A method for halftoning image data for a targeted one of plural pixels, comprising the steps of:
-
testing to determine whether high frequency spatial characteristics are present in the image data at the target pixel;
selecting a halftoning threshold for the target pixel, the halftoning threshold being selected based on whether high frequency spatial characteristics are present at the target pixel, and further being selected in accordance with intensity of the image data at the target pixel in a case where high frequency spatial characteristics are not present;
determining a halftone output value for the target pixel based on a comparison between the selected threshold and the image data for the target pixel; and
diffusing error between the halftone output value and the image data for the target pixel, the error being diffused to pixels adjacent the target pixel. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 24, 25, 26)
-
-
10. 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 values, with each different one of the plural threshold masks being provided for a different segment of the input intensity range. - View Dependent Claims (11, 12, 13, 14, 16, 17, 18, 19, 20, 21)
-
-
15. A method for halftoning image data for each of plural pixels, comprising the steps of:
-
determining whether to apply a selected one of plural threshold masks, or whether to apply a fixed threshold, based on the presence of high frequency spatial characteristics of the input image;
selecting, in a case that a selected one of plural threshold masks is to be applied, one of said 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 selected threshold 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.
-
-
22. 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. - View Dependent Claims (23)
-
Specification