数字半色调技术是联系模拟原稿或物理场景数字化转换与印刷的桥梁,是数字印刷乃至现代化印刷的关键、核心技术之一。目前这项技术已经被广泛应用到了印刷、水印、信息加密技术、图像压缩、图像传输,医学图像分析处理等各个与人们生活水平息息相关领域中。所有这些技术领域无一不与人们的生活息息相关,这决定了数字半色调技术在现代图像处理领域中扮演了极其重要的角色,在硬拷贝输出和显示领域具有非常重要的实用意义。显然,误差扩散半色调算法作为数字半色调技术的重要分支具有十分重要的研究价值,本文主要工作如下:1)当前误差扩散算法采用的扫描方式主要有光栅扫描、蛇形扫描、空间填充曲线扫描。光栅、蛇形扫描误差扩散半色调算法在输出半色调图像的高光和暗调区域存在明显的蠕虫现象,在中频区域存在明显的结构性纹理;基于空间填充曲线的误差扩散半色调算法虽然有效降低了半色调图像中的蠕虫现象,但同时引入了噪声。鉴于以上原因,提出了一种基于间断扫描方式的误差扩散半色调算法,同时将固定的量化阈值改为自适应的量化阈值。在间断扫描方法中,会根据当前像素点所处的灰度等级有选择性的挑选误差扩散滤波器。与蛇形扫描和光栅扫描方式相比,间断扫描方式在处理同行像素点的时候,量化误差能够左右双向传播,有效的缓解了蠕虫现象的形成,提高了半色调图像的质量。2)提出了一种基于改进误差扩散滤波器的半色调算法和基于平均灰度与对比度联合的半色调图像质量评价方法。改进的误差扩散滤波器与传统的误差扩散滤波器相比能够使得量化误差扩散范围更广,能更有效的阻止蠕虫链的形成且没有引进额外的噪声,在提高半色调图像质量的同时也没有增加额外的计算复杂度。