三种常用数字半色调算法的分析比较.pdfVIP

I 技术『交流J 种常用数字半色调算法的 分析比较 文／刘士伟 杨 露 半色调技术是图像实现Ep~iJ输出的前提条件 ， 的半色调图像中的像素单元仅取决于该像素点自身 随着数字印刷设备的广泛使用，数字半色调技术也 的灰度值，与其他像素点无关。有序抖动算法的原 成为关注的热点。所谓数字半色调技术，就是利用 理可以用公式 (1)表示： 计算机等工具，基于人眼的低通滤波特性 ，在二值 ， 、 g()1I1，if()≥f() (或多色二值 )设备上实现图像再现的一门技术。 0，ifx()f() (1) 半色调算法是数字半色调技术的核心，算法 式 (1)中，X( )表示输入图像 ，t( )表 的优劣对图像再现的质量有着直接的影响。目前主 示阈值矩阵，g(／／)表示输出图像，1和 0则对应 流的数字半色调算法包括有序抖动法、误差扩散算 半色调图像上的黑点和白点。从算法的原理可以看 法，点扩散法、蓝绿噪模板法、直接二值查找法 出，阈值矩阵是该算法的关键，它决定了半色调图 等，不同的数字半色调算法有着不同的特性。通过 像上黑白点的位置和多少，也就决定了半色调图像 对数字半色调算法下再现图像质量的评价分析 ，可 的质量的优劣。 以比较不同半色调算法的性能。考虑到算法的易实 Bayer算法是有序抖动算法中最典型的算法， 现性和常用性，本文选取有序抖动算法、误差扩散 它的基本思想是根据原始信号和表示信号差的低频 算法和点扩散算法三种常用数字半色调算法，在分 成分为最小的原则来设计阈值矩阵，应用这个矩阵 析算法原理的基础上，将三种算法编程遂一实现， 得到的半色调图像具有更多的细节。Ba-yer阈值矩 并比较三种算法在图像再现质量、执行速度等方面 阵可 由下式 (2)通过递推得到： 的性能，为现有算法的改进以及新的数字半色调算 D ：fI44×2／ 4×，2+2xU,2／1 法的提出提供参考意见。 ×D +3× 2／4x 2／+ 2／ l(2) 式 (2)中：u 是，z×刀的单位矩阵。可以令 一 、 数字半色调算法的理论分析 D 0，则可以相继递推得到不用阶数的阈值矩阵。 1．有序抖动算法 Bayer抖动算法在实现时相当于将阈值矩阵紧 有序抖动算法属于点处理算法的一种，其产生 密地平铺于图像之上，运算时只涉及移位和阈值 比