Dept. of Electr. Eng. and Comput. Sci., California Univ., Berkeley, CA.
IEEE Trans Image Process. 1993;2(4):499-509. doi: 10.1109/83.242358.
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.
提出了一种新的用于黑白(B/W)图像的抖动算法类。该技术的基本思想是将图像分成小块,并最小化原始连续色调图像与其低通滤波半色调之间的失真。这对应于具有线性约束的二次规划问题,可以通过标准优化技术来解决。通过该技术获得的 B/W 半色调图像的示例与通过现有抖动算法获得的半色调进行了比较。