拼装式斜向抖动矩阵一种新的半色调技术.pdfVIP

第一届中国图学大会，2007 年8 月5 日~7 日，烟台 拼装式斜向抖动矩阵：一种新的半色调技术 韩红雷，费广正，石民勇 (中国传媒大学 动画学院 北京 100024） 摘要：本文提出了一种新的数字化半色调技术——拼装式斜向抖动矩阵。受纹理拼装技术的启发，该技术将多个驱 散式抖动矩阵经过离散旋转后拼装到一块大矩阵中作为新的抖动矩阵，然后按传统驱散式抖动技术一样使用该矩阵 对图像进行半色调计算。该技术既保留了驱散式抖动方法计算简单、细节表现力强等优点，又可显著消除多数Bayer 驱散式抖动半色调所产生的横竖方向的网格化人工因素。另外，由于这种方法在中间色调上具有半聚类性质，因此 在具有明显点增益的打印机上，它有更好的色调再现能力。除了在黑白打印机上的应用外，该方法还可以在喷墨打 印机上实现实时色彩再现。 关键词：数字半色调；误差扩散；抖动矩阵；纹理拼装 [1] Modulation, FM）两种 。网点大小不一，但网点中 0. 前言 心间距保持一定网线数（Line Per Inch）的技术一般 半色调输出在印刷技术中扮演着极重要的角色， 称为调幅技术；网点大小保持一定，但其网点配置频 除了可以降低印刷成本，还可以在通讯传输中降低对 率为不定的随机分布，则称为调频技术。AM 的主要原 带宽的需求（如传真）。由于二阶灰度打印机的流行和 理在于模拟连续灰度时，黑度值较大的区域以相对较 人们通讯交流的需要，研究半色调技术仍然具有极其 大的网点输出，反之，以较小的网点输出；FM 的主要 重要的意义。误差扩散（Error Diffusion）和抖动 原理在于以网点分布的不同频率来模拟输入图像灰度 （Dithering）技术是两类比较常用的半色调方法，大 值的大小。AM 的方法先将输入图像分割成大小相同的 部分算法在研究者们的努力下已经得到了重大改进， 不重叠方块，每一方块与大小相等的阈值矩阵比较来 但其中较为快速的驱散式抖动算法在过去的 30 年中 决定是否输出网点，阈值数组的选择与设计主要可分 [2] 却并没有得到很大的提高。 为集中式网点 (Clustered Dot) 和驱散式网点 本文提出了一个新的驱散式抖动技术，将多个常 (Dispersed Dot) [3]两种；FM 的方法则将输入图像每 规的驱散式抖动阈值矩阵进行离散旋转、拼装后存储 个像素和对应输出图像像素灰度强度的误差，借着加 于一个大的矩阵中，这个大的矩阵可以看作是新的抖 权函数（MASK）以不同比例扩散至尚未处理的相邻像 动矩阵，利用和常规抖动算法相似的技术，就可以很 素点。 [4] 容易地对图像进行半色调化。相比于Bayer 按序抖动 Floyd 和 Steinberg 提出的误差扩散算法 是比 算法，这种新的拼装式斜向抖动技术产生对角方向的 较典型的FM 方法，但它的计算比较费时，因为这些方 小半色调簇，减少了个别低频成分的能量，使得相邻 法需要扩散误差（也就是输出像素级别和源图像对应 灰度级别之间转换比较平滑，并具有更好的色调再现 像素在亮度级别之间的差异）到