Title :
A new class of B/W halftoning algorithms
Author :
Zakhor, Avideh ; Lin, Steve ; Eskafi, Farokh
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA
fDate :
10/1/1993 12:00:00 AM
Abstract :
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
Keywords :
image processing; quadratic programming; B/W halftoning algorithms; black and white images; continuous-tone image; dithering algorithms; linear constraints; low-pass-filtered halftone; optimization techniques; quadratic programming; Clustering algorithms; Constraint optimization; Displays; Lattices; Low pass filters; Pixel; Printers; Quadratic programming; Spatial resolution; Workstations;
Journal_Title :
Image Processing, IEEE Transactions on
