基于视觉差的误差扩散半色调算法.pdfVIP

第32卷 第16期 计 算 机 工 程 2006年8月 I已32 № 16 ComputerEngineering August2006 · 人工智能及识别技术 · 文章■号z10o0__ 28(2006)16__0l95一_ 文献标识码zA 中田分类号：TP391 基于视觉差的误差扩散半色调算法 叶玉芬 ，郭宝龙，马 佳 (西安电子科技大学机电工程学院ICIE研究所，西安 710071) 囊 要：针对传统误差扩散法在中频区域存在的结构纹理，提出了一种基于视觉差的误差扩散算法(PEBErrorDiffusion)。PEB—ED借鉴了 DBS中考察人类视觉误差的思想，对误差扩散结果中最容易发生误处理的中间调区域像素进行二次处理，因而明显减少了出固定的误差扩 散滤波器所产生的结构性纹理，提高了图像的整体视觉效果。此外，它还可以减弱实际打印中 “点增益现象”的影响。 关悯 ：数字半色调；误差扩散法；直接二值搜索；人类视觉系统；点增益 PerceivedError-basedErrorDiI8fusion YEYufen，GUO Baolong,MAJia (ICm Institute，SchoolofElectromechanicalEngineering，XidianUniversity,Xi’an710071) [Abstract]Thispaperpresentsaperceivederror-basde errordiffusion(PEBErrorDiuff sion)whichaimsatrdeucingthestructurde artifacts introducde byerrordiffusion．Firsthtecontinous—toneimageishalflonedbyellordiuff sion，htenhtehalflonde isrectifide byhteerrorbetweenhte pe rceivde continous—toneimageendhteOHtputhalftoneimage．Thealgorihtm effi cientlyreduceshtestrucutrde artifactsinmidtoneareana dresults inhighervisualqualiyt．Besides，dot—overgainisweakenedinsomeway． [KeywordslDigitalhalftoning；Errordiffusion；DBS；HVS；Dot—overgain 数字半色调技术主要研究如何用二值图像更好地再现 一 个二值输出，然后将输入与输出的像素差以一定的方式扩 灰度图像，它是国际上各种打印和印刷设备开发中的关键技 散到未经处理的区域。 术，其算法的优劣将直接影响设备的性能及印刷品的质量。 图 l(a)是传 统误 差扩 散 算法 的原 理框 图 。设 误差扩散法一直被公认为最理想的半色调算法之一。误差扩 g(m，，1)，g (佩，1)，b(m，，1)，e(m，n)分别表示输入连续调图 散处理后的半色调图像色调丰富，视觉效果好，但主要的缺 像 ，经过上一步扩散后 的当前输入 ，输 出二值图像 以及 点就是固定的误差扩散滤波器所引起的方向纹理 ；直接二 (m，n)处的量化误差，则误差扩散法可表示如下： 值搜索(DBS)是一种基于HVS模型的迭代算法，处理效果最 g(m，，1)=g(m，，1)+∑w(k，z)．P 一七，，l—z) (0) 理想，但它的计算复杂度过高，很难用于实时处理 J。