一种多级误差扩散半色调的修正方法.pdf

(19)中华人民共和国国家知识产权局*CN102567971A*(12)发明专利申请(10)申请公布号CN102567971A(43)申请公布日2012.07.11(21)申请号201210001099.8(22)申请日2012.01.04(71)申请人上海理工大学地址200093上海市杨浦区军工路516号(72)发明人刘真刘长鑫卢亮张建青杨华刘士伟于惠陈丽娜(74)专利代理机构上海伯瑞杰知识产权代理有限公司31227代理人吴泽群(51)Int.Cl.G06T5/00(2006.01)权利要求书权利要求书2页2页说明书说明书77页页附图附图33页(54)发明名称一种多级误差扩散半色调的修正方法(57)摘要本发明公开了一种多级误差扩散半色调的修正方法，通过分色模块对彩色数字图像进行分色，获得单通道灰度图像；然后，获得阶调等级间隔值，并通过阶调等级间隔值获得相应的阶调值；采用多级误差扩散算法，利用4邻域误差扩散核进行多级误差扩散处理，获得半色调图像；最后，采用数学形态学中的开运算获取精确的伪轮廓区域边缘并采用边缘生长法对相应的阶调值进行修正，消除图像内的伪轮廓；获得修正后的图像。本发明的修正方法，能够很大程度地改善甚至完全消除传统多级误差扩散半色调图像中的伪轮廓现象，算法简单，易实现，修正后的图像更适合印刷或打印输出。本发明的修正方法可以内嵌到RIP中，作为多级印刷或打印的半色调图像修正模块。CN1025679ACN102567971A权利要求书1/2页1.一种多级误差扩散半色调的修正方法，其特征在于：该修正方法的具体步骤为：A.输入原稿数字图像，通过分色模块对彩色数字图像进行分色，获得单通道灰度图像；B.获得阶调等级间隔值，通过阶调等级间隔值获得相应的阶调值；C.采用多级误差扩散半色调法，利用4邻域误差扩散核对灰度图像进行多级误差扩散处理，获得半色调图像；D.采用数学形态学中的开运算以及边缘生长法对相应的阶调值进行修正，消除图像内的伪轮廓，获得修正后的图像。2.根据权利要求1所述的修正方法，其特征在于：所述步骤D的具体步骤为：D1.去除步骤B中产生的最低级阶调值和最高级阶调值后，余下的相应阶调值建立阶调值数据列表；D2.生成步骤C中半色调图像的副本图像；D3.任取阶调值数据列表内的一个未处理阶调值作为被处理阶调值，对副本图像进行阶调裁剪，获取只包含0和(2N-1)两个阶调值的半色调图像，其中N为输入图像位数；D4.对步骤D3中仅包含两个阶调值的半色调图像进行数学形态学中的开运算操作，获取伪轮廓区域的边界，并根据开运算结果提取伪轮廓区域图像；D5.将步骤C中的半色调图像与伪轮廓区域图像相比较，获得伪轮廓区域；D6.取3×3的窗口矩阵作为生长算子，该生长算子在步骤C中的半色调图像中移动，当遇到伪轮廓区域，则计算半色调图像的目标窗口中与生长算子像素值相异的位置，并对这些位置的像素重新赋予目标窗口中的像素值，直至对于产生伪轮廓的当前被处理阶调处理完毕，获得处理后的图像；其中：所述生长算子中所有值均为步骤D3中的被处理阶调值；D7.将处理后的图像替代步骤C中半色调图像，重复步骤D2至步骤D6，直至阶调值数据列表内所有的阶调值被处理完毕；D8.输出处理后的图像，该图像即为修正后的多级误差扩散半色调图像。3.根据权利要求2所述的修正方法，其特征在于：所述步骤D6中生长算子移动的具体步骤为：所述生长算子采用逐行移动的方式，即从步骤C半色调图像中的左上角开始移动，自左而右，自上而下，横向上每次移动3列，纵向上每次移动3行。4.根据权利要求2所述的修正方法，其特征在于：所述步骤D6中还包括以下步骤：当被赋值的区域出现像素值为被处理阶调值的4连通区域时，对4连通区域再次赋予目标窗口相应的像素值，直至在半色调图像中消除4连通区域。5.根据权利要求2所述的修正方法，其特征在于：所述步骤D6中还包括以下步骤：伪轮廓区域的边缘设有过渡区域，生长算子不对过渡区域处理。6.根据权利要求2所述的修正方法，其特征在于：2CN102567971A权利要求书2/2页所述步骤D3中阶调裁剪的具体步骤为：将副本图像中的所有阶调值为被处理阶调值的像素值均设置为(2N-1)，其余像素值均设置为0。7.根据权利要求2所述的修正方法，其特征在于：所述步骤D4的具体步骤为：取6×5的矩阵作为结构元素先对仅包含两个阶调值的半色调图像进行一次腐蚀操作，然后仍采用该结构元素对腐蚀后的图像进行一次膨胀操作，从而提取伪轮廓区域图像。3CN102567971A说明书1/7页一种多级误差扩散半色调的修正方法技术领域[0001]本发明涉及图像硬拷贝复制领域，更具体地说是涉及一种多级误差扩散半色调的修正方法。背景技术[0002]在图像硬拷贝复制的过程中，图像硬拷贝领域已经突破传统的二值输出。但现有的多