基于图像极小相似度的填充曲线半色调方法

摘要

扫描路径是数字半色调技术的关键环节.针对行扫描误差扩散方法、Hilbert-Peano曲线半色调方法的不足,提出了基于图像极小相似度的填充曲线半色调方法.该方法首先定义了一个与待处理图像像素个数相等的非连通带权图及其相关的一个连通带权图;其次求出后者的最小生成树;再次根据最小生成树将非连通的原图连接成连通图,该连通图即为图像的极小相似度曲线;最后从该曲线的任意一点出发,沿此曲线深度优先处理图像的每一个像素.实验表明,用新的扫描路径处理后得到的半色调图像的整体效果较好;图像不存在与扫描路径相关的规律性纹理;图像边缘更加平滑,其边缘对比度指标比现有方法优一个数量级;图像的非边缘区域误差最小.