Halftoning with gradient-based selection of dither matrices

Details Halftoning with gradient-based selection of dither matrices Halftoning with gradient-based selection of dither matrices

1996-09-04

1997-12-23

Rogers, Scott A.

Image analysis

Image compression or coding

Gray level to binary coding

358457, 395109, H04N 1405

Patent

active

057013667

ABSTRACT:
Halftoning gray scale image data includes selection of one of plural dither matrices based on an analysis of local tonality gradient for each target pixel. Plural different but reciprocally compatible dither matrices are defined, and for each target pixel in the gray scale image data, a local gradient for tonality is calculated. One of the dither matrices is selected in accordance with the calculated gradient, and the target pixel is thresholded using the selected dither matrix. Enhanced dithering according to the invention improves smoothness of gradations present in the invention, diminishes the "banding" or "contouring" effect found in natural images, and improves visual appearance and stability of business graphics, particularly in cases where a complex image contains both natural and computer generated business graphics.

REFERENCES:
patent: 4149194 (1979-04-01), Holladay
patent: 4185304 (1980-01-01), Holladay
patent: 4736254 (1988-04-01), Kotera et al.
patent: 5014333 (1991-05-01), Miller et al.
patent: 5045952 (1991-09-01), Eschbach
patent: 5055942 (1991-10-01), Levien
patent: 5243443 (1993-09-01), Eschbach
patent: 5245678 (1993-09-01), Eschbach et al.
patent: 5268774 (1993-12-01), Eschbach
patent: 5278670 (1994-01-01), Eschbach
patent: 5333262 (1994-07-01), Ulichney
patent: 5341225 (1994-08-01), Eschbach
patent: 5422742 (1995-06-01), Ostromoukhov
patent: 5438431 (1995-08-01), Ostromoukhov
patent: 5444541 (1995-08-01), Small et al.
patent: 5495345 (1996-02-01), Ulichney
B.E. Bayer, "An Optimum Method For Two-Level Rendition Of Continuous-Tone Picrures", IEEE 1973 International Conference On Communications, vol. 1, Jun. 1973, pp. 26.11-26.15.
T.M. Holladay, "An Optimum Algorithm for Halftone generation for Displays and Hard Copies", Proceedings of the Society for Information Display, vol. 21(2), 1980, pp. 185-192.
W. Purgathofer, et al., "Forced Random Dithering: Improved Threshold Matricies For Ordered Dithering", IEEE 1994, pp. 1032-1035.
J. Wild, "Design Of Multilevel Threshold Matricies For Ordered Dither Digital Halftoning, Optimized For Edge Sharpness, Detail Reproduction And Texture", IEEE 1989, pp. 2-43 to 2-45.
R. Miller, et al., "Mean-preserving multilevel halftoning algorithm", SPIE vol. 1913, Sep. 1993, pp. 367-377.
P. Emmel, et al., "A Grid-Based Method For Predicting The Behaviour Of Colour Printers", Proceedings of the Third IS&T/SID Color Imaging Conference, 1995, pp. 71-77.
V. Ostromoukhov, et al., "Artistic Screening", Computer Graphics Proceedings, SIGGRAPH '95, pp. 219-228.
I. Amidror, et al., "Spectral Analysis and Minimization of Moire Patterns In Color Separation", Journal of Electronic Imaging, vol. 3, No. 3, Jul. 1994, pp. 295-317.
V. Ostromoukhov, et al., "Two Approaches in Scanner-Printer Calibration: Colorimetric Space-Based vs. `Closed-Loop`", Proceedings of the SPIE--The International Society of Optical Engineering, vol. 2170, 1994, pp. 133-142.
V. Ostromoukhov, et al., "Rotated Dispersed Dither: A New Technique For Digital Halftoning", Proceedings of the 21st International SIGGRAPH Conference, Jul. 1994, pp. 123-130.
V. Ostromoukhov, "Hermite Approximation For Offset Curve Computation", IFIP Transactions B (Applications in Technology), vol. B-9, 1993, pp. 189-196.
V. Ostromoukhov, "Reproduction Couleur Par Trames Irregulieres Et Semi-Regulieres", 1995.
R. Ulichney, Digital Halftoning, MIT Press, 1987, Chapters 5 and 6, pp. 77-186.
P. Fink, PostScript Screening: Adobe Accurate Screens, Adobe Press, 1992, Chapter 2, pp,. 15-26 and Chapter 7, pp. 89-98.
W.F. Schreiber, Fundamentals of Electronic Imaging Systems, Springer-Verlag 1993, pp. 145-167.

Affiliated with

Also associated with

Rating

Halftoning with gradient-based selection of dither matrices does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Halftoning with gradient-based selection of dither matrices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Halftoning with gradient-based selection of dither matrices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1806687