Stochastic halftoning screening method
AssigneeXerox Corporation
InventorShen-ge Wang
Life of this patent
Estimating the term…
Abstract
An idealized stochastic screen is characterized by all of the predominant color dots (black or white) uniformly distributed. The present invention seeks to approach this optimization by iteratively selecting pairs of threshold levels in the screen matrix, and measuring the approach to the idealized stochastic screen. The threshold values are then swapped in position to determine whether the swap improves the measurement or not. If it does, the swap is maintained. The process is iterated until the desired result is obtained.
Claims7
A method of designing a halftone cell, for converting an image received at d levels, for reproduction at 2 levels, the method including the steps:
- a. initially assigning a set of threshold signals varying across a range of gray levels to locations in a screen matrix, each threshold signal defined by value and position in the matrix;
- b. selecting at least two threshold signals in said screen matrix;
- c. for a selected halftone level, characterizing the uniformity of distribution of spots through the halftone screen cell;
- d. swapping the two threshold signal positions in the screen matrix;
- e. recharacterizing the uniformity of distribution of spots through the halftone screen cell;
- f. as a function of the recharacterization, selecting one of maintaining the threshold signals in the swapped positions on the halftone screen and otherwise returning the threshold values to the initial positions;
- g. iteratively repeating a preselected number of iterations, steps b through f.
Dependencies are inferred from the claim text.