半色调算法之点扩散

1、TABLE1是提前计算好的,从其中的1依次开始处理,与图像的位置对应,就是用像素坐标对表的大小求余。

2、用公式(1)对相应位置的像素进行半色调处理。

3、利用公式(2)将相应的误差扩散到周围的像素上,正交像素用(a),对角像素用(b),

误差扩散的方式如图1所示,其中比当前位置小的不用扩散。

4、按TABLE1中数字依次递增的顺序处理,直到所有像素处理完成。

Baron:表中周围只有比它小的数字,这个数字的位置不用扩散误差。

Near-baron:表中周围只有一个比它大的数字,这个数字的位置。只能将误差值扩散到这个大的位置上。

貌似这个算法应该比误差扩散要快,但肯定要比较阈值数组要慢。因为其中还要进行误差的计算。

但是不知道这个算法的效果如何。可以在下一步进行一个测试。

 

半色调算法之点扩散半色调算法之点扩散