A new class of b/w halftoning algorithms

作     者：Zakhor, Avideh Lin, Steve Eskafi, Farokh 

作者机构：Univ Calif Berkeley Dept Elect Engn & Comp Sci Berkeley CA 94720 USA 

出 版 物：《IEEE TRANSACTIONS ON IMAGE PROCESSING》 (IEEE Trans Image Process)

年 卷 期：1993年第2卷第4期

页      面：499-509页

核心收录：

学科分类：0808[工学-电气工程] 08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：Digital Equipment Corporation National Science Foundation, NSF, (M1P-9 057 466) Office of Naval Research, ONR, (NO0 014-92-5-1732) 

主　　题：.low-pass dispersed digital halftoning dithering error diffusion continuous-tone quadratic programming New Class Halftoning Algorithms binary pixels halftone images 

摘      要：We present a new class of dithering algorithms for black and white (b/w) images. The basic idea behind our 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 using our technique are compared to halftones obtained via existing dithering algorithms.