Facsimile and static presentation processing – Static presentation processing – Attribute control
Patent
1997-09-30
2000-02-01
Rogers, Scott
Facsimile and static presentation processing
Static presentation processing
Attribute control
358535, 358536, 358457, 358466, 382237, 382270, G06K 1502, H04N 1405
Patent
active
06020978&
ABSTRACT:
A dispersed-dot stochastic dither array is provided for rendering halftone images having excellent visual quality and are created by a minimum density variance method. By minimizing the variance in the number of dots within each local region of the image, a smooth and dispersed distribution of dots may be obtained. For color printing, a separate threshold array is generated for each of the color planes, however, the stochastic screens are interlocked so that the threshold arrays are generated while considering the other color threshold arrays. In this manner, a blue noise distribution may be produced by the individual arrays as well as by any combination of the individual arrays. When generating a single threshold array for a color plane, a particular criterion is used to determine where the next threshold value should be located, and the selection of a threshold location in each array considers the criterion for all the threshold arrays being generated. This may reduce the quality of an individual array by a small amount, but it allows for the combination of the arrays to have a significantly better distribution. The simplest approach uses the average of the criteria for all threshold arrays, however, to improve the quality of the individual arrays, the preferred method of the present invention uses a weighted average. When selecting a threshold location for an array "i" using weighted averages, the criterion associated with array i may be assigned a greater weight than each of the other individual arrays' criteria. By using the interlocked stochastic screens approach, the overall visual affect will be improved for both individual threshold arrays and for a combination of more than one of the threshold arrays. The interlocked approach is clearly superior for lighter shades, given any number of color planes.
REFERENCES:
patent: 5111310 (1992-05-01), Parker
patent: 5214517 (1993-05-01), Sullivan et al.
patent: 5317418 (1994-05-01), Lin
patent: 5673121 (1997-09-01), Wang
patent: 5696612 (1997-12-01), Thornton
patent: 5745660 (1998-04-01), Kolpatzik et al.
patent: 5787238 (1998-07-01), Wang
patent: 5812744 (1998-09-01), Allebach et al.
patent: 5859955 (1999-01-01), Wang
M. Analoui and L.P. Allebach, "Model Based Halftoning Using Binary Search", Proc. of the SPIE, vol. 1666, pp. 96-108, Feb. 1992.
T.N. Pappas and D.L.Neuhoff, "Model-Based Halftoning", Proc. of the SPIE, vol. 1453, pp. 244-255, Feb. 1991.
T.N. Pappas and D.L. Neuhoff, "Least-Squares Model-Based Holftoning", Proc. of the SPIE, vol. 1666, pp. 165-176, Feb. 1992.
J. Sullivan, L. Ray and R. Miller, "Design of Minimum Visual Modulation Halftone Paterns", IEEE Transactions on Systems, Man. and Cybernetics, vol. 21, No. 1, pp. 33-38, Jan./Feb. 1991.
R.A. Ulichney, "The void-and-cluster method for dither array generation", Proc. of the SPIE, vol. 1913, pp. 332-343, Sep. 1993
M. Yao and K.J. Parker, "Modified Approach to the Construction of a Blue Noise Mask", Journal of Electronic Imaging, vol. 3, No. 1, pp. 92-97, Jan. 1994.
Cooper Brian Edward
Love Shaun Timothy
Gribell, Esq. Frederick H.
Lexmark International Inc.
McArdle, Jr. John J.
Rogers Scott
LandOfFree
Method and apparatus for color halftoning using interlocked thre does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for color halftoning using interlocked thre, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for color halftoning using interlocked thre will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-942241