DocumentCode
967617
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
Volume
2
Issue
4
fYear
1993
fDate
10/1/1993 12:00:00 AM
Firstpage
499
Lastpage
509
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;
fLanguage
English
Journal_Title
Image Processing, IEEE Transactions on
Publisher
ieee
ISSN
1057-7149
Type
jour
DOI
10.1109/83.242358
Filename
242358
Link To Document