A new class of B/W halftoning algorithms.
A new class of dithering algorithms for black and white (B/W) images is presented. The basic idea behind the technique is to divide the image into small blocks and minimize the distortion between the original continuous-tone image and its low-pass-filtered halftone. This corresponds to a quadratic programming problem with linear constraints, which is solved via standard optimization techniques. Examples of B/W halftone images obtained by this technique are compared to halftones obtained via existing dithering algorithms.
Zakhor
A
A
Dept. of Electr. Eng. and Comput. Sci., California Univ., Berkeley, CA.
Lin
S
S
Eskafi
F
F