均衡集束网点密度的伪随机混合抖动半色调化算法的研究

该研究发现,基于现有混合加网算法的阳集束网点和阴集束网点密度的比例大致是1∶2,而这样悬殊的比例将制约集束网点密度的提高.现有混合加网算法通过一个平面的几何划分形成集束网点.文中通过欧拉公式推导出了两个关于平面几何划分性质的定理.根据定理2提出的优化算法可以生成集束网点密度均衡的混合半色调化抖动矩阵.文中实验中用优化算法得到的半色调化抖动矩阵的阴阳集束网点的比例由优化前的0.502195提高到0.903919.

图像半色调化算法研究综述

半色调化算法是图像打印输出的关键技术之一。介绍了简单阈值比较算法、使用随机数的半色调化算法、误差扩散算法、点扩散算法、按序抖动算法和抖动算法等一系列半色调化算法,并揭示了这些算法之间的联系。为了高效率地对图像做半色调化操作,商用光栅图像处理器一般使用抖动算法。抖动算法生成的半色调化图像的质量取决于所采用的抖动矩阵。基于几何分割设计半色调化抖动矩阵的方法可以在满足堆栈限制的前提下优化半色调化图像的质量。使用随机数的半色调化算法可以消除图像半色调化中产生的莫尔纹。随机半色调化算法的基础是将一定数量的随机点均匀地分布到一个正方形区域中。Asano提出了随机点均匀分布问题等价于圆形装填问题的命题,本文对该命题给出了初步的证明。最后,给出了一些有待进一步研究的图像半色调化课题。