CN100377567C - 在多位成像深度设备上的调频调幅混合网点网型控制方法 - Google Patents

在多位成像深度设备上的调频调幅混合网点网型控制方法 Download PDF

Info

Publication number
CN100377567C
CN100377567C CNB2005101166363A CN200510116636A CN100377567C CN 100377567 C CN100377567 C CN 100377567C CN B2005101166363 A CNB2005101166363 A CN B2005101166363A CN 200510116636 A CN200510116636 A CN 200510116636A CN 100377567 C CN100377567 C CN 100377567C
Authority
CN
China
Prior art keywords
output
value
point
pixel
net
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CNB2005101166363A
Other languages
English (en)
Other versions
CN1767586A (zh
Inventor
李海峰
杨斌
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Peking University
Beijing Founder Electronics Co Ltd
Original Assignee
Peking University
Beijing Founder Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Peking University, Beijing Founder Electronics Co Ltd filed Critical Peking University
Priority to CNB2005101166363A priority Critical patent/CN100377567C/zh
Priority to JP2008536907A priority patent/JP4499176B2/ja
Priority to PCT/CN2006/000857 priority patent/WO2007048290A1/zh
Priority to EP06722425A priority patent/EP1942656A4/en
Priority to US12/091,287 priority patent/US8045233B2/en
Publication of CN1767586A publication Critical patent/CN1767586A/zh
Application granted granted Critical
Publication of CN100377567C publication Critical patent/CN100377567C/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40Picture signal circuits
    • H04N1/405Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
    • H04N1/4055Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a clustered dots or a size modulated halftone pattern
    • H04N1/4057Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a clustered dots or a size modulated halftone pattern the pattern being a mixture of differently sized sub-patterns, e.g. spots having only a few different diameters
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40Picture signal circuits
    • H04N1/405Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
    • H04N1/4051Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size
    • H04N1/4052Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size by error diffusion, i.e. transferring the binarising error to neighbouring dot decisions
    • H04N1/4053Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a dispersed dots halftone pattern, the dots having substantially the same size by error diffusion, i.e. transferring the binarising error to neighbouring dot decisions with threshold modulated relative to input image data or vice versa

Abstract

本发明涉及一种在多位成像深度设备上的调频调幅混合网点网型控制方法。现有技术中,在不同层次阶调上的网型再现完全基于误差随机扩散理论以及受多位网点动态控制输出机制的影响,很难保证在一定层次阶调网点形状的可控性。本发明在现有技术基础上,引入相邻方向输出灰度动态统计算法,保证了网点形状的可控性,解决了因误差扩散的随机性而带来的网型变化的随意性。采用本发明提供的方法,可以在现有的多位调频调幅混合网挂网方法的基础上,根据设备成像对网点的要求,充分发挥多位成像设备的特性,能够在低分辨率下输出网点形状变化可控的调频调幅半色调混合挂网效果,解决了混合半色调网点在实际输出时的颗粒感问题,保证了层次阶调的平滑效果。

Description

在多位成像深度设备上的调频调幅混合网点网型控制方法
技术领域
本发明属于图像硬拷贝复制领域的半色调网点生成方法,具体涉及一种在多位成像深度设备上的调频调幅混合网点网型控制方法。
背景技术
图象的硬拷贝复制主要涉及打印机及高档印刷制版设备的挂网制版技术。用于图像硬拷贝复制的挂网技术又称为数字图象半色调技术。数字图象半色调技术可以分为两类,分别是调幅挂网和调频挂网。调幅挂网又称为聚集点有序抖动技术,其特征是所生成的半色调图象的染色点在几何位置上是两两相邻地聚合在一起的,从而形成了一簇一簇的染色区域,这些染色区域又被称为网点,由于聚集点有序抖动技术采用控制网点面积的方法再现原稿图象灰度,因而被称为调幅网点。
现有技术中,基于调频网与调幅网混合挂网的技术,主要有申请人提交的中国专利申请“一种基于双反馈的误差扩散调频挂网方法”(申请号:200510068127.8,公开日2005年9月14日)。该项专利申请所公开的技术方案中的调频调幅混合网点技术主要是基于一位或多位成像深度设备基础上的网点生成通用算法,在实际设备输出网点时,由于已有技术中的网点在不同层次阶调上的网型再现完全基于误差随机扩散理论,不能保证在一定层次阶调网点形状的可控性。同时在多位深度成像设备上受多位网点动态控制输出机制的影响,多位网点在网型可控性上就更加难以操作,最终导致输出的多位网点形状和特性不完全具备多位网点所应具有的网点层次递增均匀性等特点,在实际设备输出时主要表现为网点大小不一致,及由此造成的图像整体出现颗粒感等不平滑的质量问题,影响图像输出质量。
对于多位成像深度设备输出的调频调幅半色调混合网点,由于其具有调幅网点的网点大小的特性,因此在不同层次上网点的大小变化也类似于调幅网点,是随着层次的提高网点大小不断增长,其在低密度区网点是独立变化,相互分离的;在中间密度区内,网点大小随着增大,逐渐开始相互搭接相连,从而在该密度区独立的网点和相互搭接的网点并存。基于上面两个密度区的网点特性受随机性的影响,从而导致了网点形状特性的不同,造成了网点输出质量不平滑的一系列问题,因此在解决多位混合网点质量问题的需求上,其主要矛盾在于如何解决低密度与中密度区网点形状协调性上的控制方法的问题。
发明内容
针对现有技术中存在的缺陷,本发明的目的是提出一种在多位成像深度设备上的调频调幅混合网点网型控制方法。该方法不仅能够保证原有的调频调幅多位混合网点技术具有网点形状的可控性,而且能够解决因误差扩散的随机性而带来的网型变化的随意性,从而能够有效地发挥多位成像深度设备的混合半色调混合网点在打印上等成像设备的输出效果,提高混合网点的输出质量。
为达到以上目的,本发明采用的技术方案是:一种在多位成像深度设备上的调频调幅混合网点网型控制方法,包括以下步骤:
步骤一:首先根据设备的图像位深度n,将0到255的层次阶调范围均分为2n一1个不同区域:
[0,R1],(R1,R2],...,(Ri-1,Ri],...(R2n-2,255]
与其对应的位输出点阵范围如下:
(0,Out1),(Out1,Out2),...,(Outi-1,Outi),...(Out2n-2,11...1)
其中:Out1为n位深度二进制表示;
在每个区域范围内取中间点的阈值Mi作为该区域的阈值比较参数;
步骤二:在[0,255]的层次阶调范围内,设定n位成像深度输出概率阈值Li
更进一步,在[0,255]的层次阶调范围内,设定2n-2个整数作为n位成像深度输出概率阈值:L1,L2,...,Li,...L2n-2,该概率阈值的大小可调,可根据实际设备输出要求作相应改变,以达到最佳输出质量;
步骤三:在2n-1个不同区域(Ri-1,Ri]中,基于误差扩散双反馈的调频调幅混合网挂网方法,分别作相应运算处理,其具体处理方法包括以下步骤:
(1)首先扫描并输入原稿图像,对原稿图像的最终输入像素g″(m,t)进行域值比较运算T,运算的结果被转换成为半色调图像的相应像素b(m,t);
更进一步,扫描并输入原稿图像时采用双向扫描的方法,即针对连续扫描的原稿每一行,扫描首先是从左到右扫描一行,紧接着下一行的扫描采用由右到左进行,依次类推交错进行,直到所有行扫描完毕。
(2)将此结果像素b(m,t)和被求域值的输入像素g′(m,t))进行比较,并计算两者的差值即误差值e(m,t);
(3)将误差值e(m,t)通过误差扩散滤波器e与预设的权重分配值作乘机运算后扩散到当前处理像素周围未处理的像素上,被扩散位置的原稿像素值g(m,t)将和被扩散到此像素上的误差值加全求和得到新的原稿像素输入值g′(m,t);
更进一步,这里的误差扩散滤波器e,采用下表的扩散原理和权重分配系数:
            **    d5    d3
d2    d4    d5    d4    d2
d1    d2    d3    d2    d1
其中**代表了当前点像素位置,其它位置的算术比值代表了与当前像素相对位置上的扩散权重值,取值范围在[0,1],且满足:
2×d1+4×d2+2×d3+2×d4+2×d5∈[0,1]。
(4)与上面步骤(2)、(3)操作并行,将当前处理后的像素输出值b(m,t)与扩散滤波器w进行乘积运算并进行抖动处理后扩散到周围相应的未处理像素上并与上面两步中误差扩散的参数累加后,再与原稿输入像素g(m,t)作最终的加全求和作为最终的输入像素值g″(m,t);
更进一步,这里扩散滤波器w的扩散方向设置如下:
      **    w0
w3    w2    w1
其中:扫描方向由左到右,**代表了当前点像素位置,其它位置的参数代表了与当前像素相对位置上的扩散权重值,取值范围在[0,1],且满足:
w0+w1+w2+w3∈[0,1]。
更进一步,对扩散滤波器w的抖动算法采用如下的方法进行处理:
fRand=(R(m,t)/R_MAX-0.5)×cDither
dw0=w0-fRand
dw2=w2+fRand
dw1=w1+fRand
dw3=w3-fRand
上述公式中:fRand为抖动微调参数;R(m,t)为扫描当前点的随机取值参数;RMAX为随机参数R(i)的最大值;cDither为抖动幅度调整参数,该参数决定了调幅特性质量优劣;dw0~dw3为抖动后扩散滤波器w不同方向上的权重扩散值。
(5)循环上面步骤1)到步骤4),直到将所有输入像素g(m,t)处理完成。
步骤四:在区域(Ri-1,Ri)内实现混合挂网的同时,根据概率阈值Li及当前点的网型控制累积值ShapeCur,结合原有的动态可变层次输出机制采用相邻方向输出灰度动态统计算方法:
其动态可变层次输出方法包括如下计算公式:
根据ShapeCur产生当前点的伪随机值:
Fi=random(ShapeCur),公式1
其中:伪随机函数random可在编译环境下自动产生,Fi∈[0,255];
动态计算输出点阵数据:
OUT = I 1 = 0 - - - - - - - - F i ∈ [ 0 , L 1 ] Out 1 - - - - - - F i ∈ ( L 1 , L 2 ] . . . Out i - 1 - - - - - F i ∈ ( L i - 2 , L i - 1 ] I 2 = Out i - - - - - - F i ∈ ( L i - 1 , L i ] Out i + 1 - - - - - F i ∈ ( L i , L i + 1 ] . . . 11 . . . 1 - - - - - F i ∈ ( L 2 n - 2 , 255 ]
公式2
相邻方向输出灰度动态计算输出点阵数据控制网型具体步骤如下:
(1).根据多位成像深度设备稳定性及输出线性化特征,确定网型控制调整密度区域;
(2).根据多位成像深度设备脉冲宽度调节技术参数要求,结合不同密度区已有随机网型及设备输出稳定性对不同密度区域网点形状的要求,确定需要调整的网点形状;
(3).根据步骤(2)确定的需要调整的网点形状,结合输出设备的成像特点,确定目标网点形状及应该避免出现的网点形状;
(4).最终依据网点密度区及已有的输出灰度层次,采用相邻方向输出灰度动态统计算法,确定多位混合半色调二进制网点输出范围参数,算法中的控制点设定方法包括以下步骤:
1).设定当前点前一个点的输出灰度值a,a前一个点的输出灰度值为b;
2).设定当前点前一行中的当前点位置的点的灰度值为c,c前一个点灰度值为d,c后一个点灰度值为e;
3).设定输出灰度值为c的前一行相同位置的点的灰度值为f;
4).设定当前点周围输出灰度统计参数:
Sum1=a+c+d    Sum2=a+b    Sum3=c+f
其中,Sum1表示当前点周围2X2矩形区域灰度加全和,
Sum2表示当前点水平方向上前两个输出灰度加全和,
Sum3表示当前点垂直方向上前两个输出灰度加全和。
再进一步,步骤四中同时采用两种动态控制输出灰度值的方法。所述的两种动态控制输出灰度值的方法分别是:动态可变层次输出方法,相邻方向输出灰度动态统计方法。两种方法缺一不可。
本发明的效果在于:使用本发明提供的方法,可以在原有误差扩散双反馈的多位调频调幅混合网挂网方法的基础上,根据设备成像对网点的要求,充分发挥了多位成像设备的特性,能够在低分辨率下输出网点形状变化可控的调频调幅半色调混合挂网效果,解决了混合半色调网点在实际输出时的颗粒感问题,保证了层次阶调的平滑效果。
附图说明
图1是相邻输出灰度动态统计原理图
图2是调整前低密度区的网点形状示意图
图3是调整前中密度区的网点形状示意图
图4是调整后的低密度区网点形状示意图
图5是调整后的中间密度区网点形状示意图
图6是网点输出效果对比图
具体实施方式
下面结合附图和实施例对本发明作进一步的描述:
本发明基于已有的误差扩散双反馈的多位成像深度的调频调幅混合网挂网方法,采用了网点形状动态精确控制生成算法,实现了一种在多位成像深度设备上的调频调幅混合网点网型控制方法,其具体实施方式如下:
本实施例中,设定输出设备的成像深度为两位,即n=2,设备已有的脉冲宽度调节技术对网点的要求是:(设定纯白为255,纯黑为0)
低密度区(171~255)中:由于网点没有搭接,相互独立,要求单象素的网点输出值为3(二进制11),两象素网点输出组合为3与1的组合,三个象素或更多的网点组合要求不能存在3与3的水平或纵向排列。
中密度区(84~171)中:由于独立的网点于与搭接后的网点同时存在,因此除了低密度区的要求外,要遵循网点大小同层次多数一致性原则和证网点象素排列层次的递增性原则,从而使得网点的输出更接近于2位成像深度网点的特征。
高密度区(0~84)中:由于实例中输出设备为低分辨激光打印机,因此,其打印线性特征对该密度区的要求不设限制,该密度区仍按原有多位网点的输出原则输出。
根据上面输出设备的要求,其具体实际解决方案如下:
步骤一:首先根据设备的图像位深度n=2,将0到255的层次阶调范围均分为2n-1=3个不同区域:
[0,84],(84,171],(171,255]
与其对应的位输出点阵范围如下:
(11,10),(10,01),(01,00)
其中:本实施例实际输出时,设定纯黑为0,纯白为255。
在每个区域范围内取中间点的阈值Mi作为该区域的阈值比较参数,则:
M1=42    M2=127    M3=212
步骤二:在[0,255]的层次阶调范围内,设定2n-2=2个整数作为n位成像深度输出概率阈值:L1=8,L2=24,通过该阈值概率控制了11,10,01,00的输出概率,从而达到2位混合网点的输出效果;
步骤三:在上面3个不同区域中,基于已有的误差扩散双反馈的调频调幅混合网挂网方法,分别作相应运算处理,其具体处理方法如下:
(1)首先扫描并输入原稿图像,对原稿图像的象素g″(m,t)进行域值比较运算T,运算的结果被转换成为半色调图像的相应象素b(m,t);
这里扫描原稿象素数据时,为避免由于扫描方向与随机分布的网点频率产生干涉现象,俗称“撞网”,本实施例中采取双向扫描的方法。
(2)将此结果象素b(m,t)和被求域值的输入象素g′(m,t))进行比较,并计算两者的差值即误差值e(m,t);
(3)将误差值e(m,t)通过一个扩散滤波器e与一定的权重分配值作乘积运算后扩散到当前处理象素周围未处理的象素上,被扩散位置的原稿象素值g(m,t)将和被扩散到此象素上的误差值加全求和得到新的原稿象素输入值g′(m,t)。所述的误差扩散滤波器,采用下表的扩散原理和权重分配系数:
            **    d5   d3
d2    d4    d5    d4    d2
d1    d2    d3    d2    d1
其中**代表了当前点象素位置,其它位置的算术比值代表了与当前象素相对位置上的扩散权重值,在本实施例中,采用如下参数取值:
d1=1/44    d2=2/44    d3=5/44    d4=4/44    d5=8/44
上面步骤2,3完成了第一次扩散反馈操作,实现了误差扩散的基本原理。
(4)与上面步骤(2)、(3)操作并行,将当前处理后的象素输出值b(m,t)与第二个扩散滤波器w进行乘积运算并进行抖动处理后扩散到周围相应的未处理象素上并与上面两步中误差扩散的参数累加后,再与原稿输入象素g(m,t)作最终的加全求和作为最终的输入象素值g″(m,t)。这里第二个滤波器w的扩散方向设置如下:
      **    w0
w3    w2    w1
其中:扫描方向由左到右,**代表了当前点象素位置,其它位置的参数代表了与当前象素相对位置上的扩散权重值,取值范围在[0,1],且满足:
wsum=(w0+w1+w2+w3)∈[0,1]。
本实施例中的抖动算法采用如下的算法进行处理:
fRand=(R(m,t)/R_MAX-0.5)×cDither
dw0=w0-fRand
dw2=w2+fRand
dw1=w1+fRand
dw3=w3-fRand
上述公式中:fRand为抖动微调参数;R(m,t)为扫描当前点的随机取值参数;R_MAX为随机参数R(i)的最大值;cDither为抖动幅度调整参数,该参数决定了调幅特性质量优劣;dw0~dw3为抖动后滤波器w不同方向上的权重扩散值。
上述步骤(4)完成第二次扩散反馈操作,实现了调频网的调幅特性生。
在本实施例中,设定上面的参数如下:
w0=w2=0.175,    w1=w3=0.025,    则wsum=0.4
cDither=0.2
挂网过程中,通过调整wsum,改变调频网点大小,通过w0~w3取值分配,来调整调频网点的形状。
(5)循环上面步骤(1)到步骤(4),直到将所有输入象素g(m,t)处理完成。
步骤四:在3个均等区域内实现混合挂网的同时,根据概率阈值L1=8,L2=24及当前点的网型控制累积值ShapeCur,动态可变层次输出机制,算法如下公式:
根据ShapeCur,结合公式1产生当前点的伪随机值:
F=random(ShapeCur),
其中:伪随机函数random可在编译环境下自动产生。F∈[0,255]
根据公式2,动态计算输出点阵数据。
相邻方向输出灰度动态计算输出点阵数据控制网型实现如下:
1).根据多位成像深度设备稳定性及输出线性化特征,确定网型控制调整密度区域。
本实施例中确定的调整密度区域是:低密度区(171~255)和中密度区(84~171)。
2).根据多位成像深度设备的脉冲宽度调节技术参数要求,结合不同密度区已有随机网型及设备输出稳定性对不同密度区域网点形状的要求,确定需要调整的网点形状;
本实施例中,低密度区(171~255)需要调整的网点形状可参考图2,中密度区(84~171)需要调整的网点形状参考图3。
3).根据步骤2)确定的需要调整的网点形状,结合输出设备的成像特点,确定目标网点形状及应该避免出现的网点形状。
本实施例中,低密度区目标网点形状参见图4,图中符号*代表需要调整的输出灰度,其值为1或0;中密度区目标网点形状参见图5。图4与图5中,理想状态下,2位网点的中心灰度值为3。
4).最终依据网点密度区及已有的输出灰度层次,采用相邻方向输出灰度动态统计算法,确定多位混合半色调二进制网点输出范围参数。根据步骤二,步骤三所确定的目标,本实施例采用如下的伪代码实现如上步骤:
根据相邻方向输出灰度动态统计算法中,控制点设定的方法如下:
1).设定当前点前一个点的输出灰度值a,a前一个点的输出灰度值为b;
2).设定当前点前一行中的当前点位置的点的灰度值为c,c前一个点灰度值为d,c后一个点灰度值为e;
3).设定输出灰度值为c的前一行相同位置的点的灰度值为f。
4).设定当前点周围输出灰度统计参数:
 Sum1=a+c+d    Sum2=a+b    Sum3=c+f
上面a,b,c,d,e,f∈[0,3](实例中,二位网点具有4个输出层次),其具体分布图参见附图1(相邻输出灰度动态统计原理图)。
二位网点统计伪码实现逻辑如下:
IF(输入象素值∈[84~171])中密度区
{
     IF(Sum1==9)
        输出灰度值二进制范围[10,01]
     ELSE IF(a!=0&&c!=0&&d!=0&&输入象素值∈[123,171])
        输出灰度值二进制范围[00,00]
     ELSE IF(Sum3>=5)&&输入象素值∈[123,171])
        输出灰度值二进制范围[00,00]
     ELSE IF(Sum1<3&&输入象素值∈[139,171])
        输出灰度值二进制范围[11,00]
     ELSE IF(Sum2==6&&输入象素值∈[123,171])
        输出灰度值二进制范围[00,00]
     ELSE IF(Sum1>=7&&输入象素值∈[139,171])
        输出灰度值二进制范围[00,00]
     ELSE
        依照“动态可变层次机制”输出
}
IF(输入象素值∈(171,255])低密度区
  {
         IF(a==3||c==3)
         {
            IF((a==3 && c==3)||
               (a==3 && (c!=3&&c!=0))||
               (a!=3 && a!=0)&&c==3))
             输出灰度值二进制范围[00,00]
  ELSE
             输出灰度值二进制范围[01,00]
  }
  ELSE  IF(((a!=3 && a!=0) &&(c!=3 && c!=0))||
            (c!=3 && c!=0 && d==0 && e==0)||
             a!=3 && a!=0 && b==3)
             输出灰度值二进制范围[00,00]
  ELSE
     输出灰度值二进制范围[11,00]
}
基于2位深度成像深度设备,结合上面的具体实施例的各个步骤,可以实现2位调频调幅混合挂网,其挂网效果图与原有的2位混合网点对比可参见图6,图中第一行中的图为修正前的网点样例,第二行中的图为修改后的样例。
本发明所述的方法并不限于具体实施方式中所述的实施例,本领域技术人员根据本发明的技术方案得出其他的实施方式,同样属于本发明的技术创新范围。

Claims (10)

1.一种在多位成像深度设备上的调频调幅混合网点网型控制方法,包括以下步骤:
步骤一:首先根据设备的图像位深度n,将0到255的层次阶调范围均分为2n-1个不同区域:
[0,R1],(R1,R2],...,(Ri-1,Ri],...(R2n-2,255]
与其对应的位输出点阵范围如下:
(0,Out1),(Out1,Out2),...,(Outi-1,Outi),...(Out2n-2,11...1)
其中:Outi为n位深度二进制表示;
在每个区域范围内取中间点的阈值Mi作为该区域的阈值比较参数;
步骤二:在[0,255]的层次阶调范围内,设定n位成像深度输出概率阈值Li
步骤三:在2n-1个不同区域(Ri-1,Ri)中,基于误差扩散双反馈的调频调幅混合网挂网方法,分别作相应运算处理;
步骤四:在区域(Ri-1,Ri)内实现混合挂网的同时,根据概率阈值Li及当前点的网型控制累积值ShapeCur,结合原有动态可变层次输出机制采用相邻方向输出灰度动态统计算法,动态计算输出点阵数据控制网型变化。
2.如权利要求1所述的一种多位成像深度设备上的调频调幅混合半色调图像处理方法,其特征是:步骤二中,设定2n-2个整数作为n位成像深度输出概率阈值:L1,L2,...,Li,...,L2n-2,并根据实际设备输出要求对所述概率阈值的大小做相应调整。
3.如权利要求1所述的一种在多位成像深度设备上的调频调幅混合网点网型控制方法,其特征是:步骤四中动态计算输出点阵数据控制网型变化的具体方法包括以下步骤:
(1).根据多位成像深度设备稳定性及输出线性化特征,确定网型控制调整密度区域;
(2).根据多位成像深度设备脉冲宽度调节技术参数要求,结合不同密度区已有随机网型及设备输出稳定性对不同密度区域网点形状的要求,确定需要调整的网点形状;
(3).根据步骤(2)确定的需要调整的网点形状,结合输出设备的成像特点,确定目标网点形状及应该避免出现的网点形状;
(4).最终依据网点密度区及已有的输出灰度层次,采用相邻方向输出灰度动态统计算法,设定当前点周围控制点,从而确定多位混合半色调二进制网点输出范围参数。
4.如权利要求3所述的一种在多位成像深度设备上的调频调幅混合网点网型控制方法,其特征是:步骤(4)中采用的相邻方向输出灰度动态统计方法中的当前点周围控制点设定方法包括以下步骤:
1).设定当前点前一个点的输出灰度值a,a前一个点的输出灰度值为b;
2).设定当前点前一行中的当前点位置的点的灰度值为c,当前点前一个点灰度值为d,当前点后一个点灰度值为e;
3).设定输出灰度值为c的前一行相同位置的点的灰度值为f;
4).设定当前点周围输出灰度统计参数:
Sum1=a+c+d    Sum2=a+b    Sum3=c+f
其中,Sum1表示当前点周围2×2矩形区域灰度加全和,
Sum2表示当前点水平方向上前两个输出灰度加全和,
Sum3表示当前点垂直方向上前两个输出灰度加全和。
5.如权利要求1、2、3或4所述的一种多位成像深度设备上的调频调幅混合半色调图像处理方法,其特征是:步骤四中,采用的动态可变层次输出机制动态计算输出点阵数据,其算法如下:
根据ShapeCur产生当前点的伪随机值:
Fi=random(ShapeCur),    公式1
其中:伪随机函数random可在编译环境下自动产生,Fi∈[0,255];
动态计算输出点阵数据:
OUT = I 1 = 0 - - - - - - - - F i ∈ [ 0 , L 1 ] Out 1 - - - - - - F i ( L 1 , L 2 ] . . . Out i - 1 - - - - - F i ∈ ( L i - 2 , L i - 1 ] I 2 = Out i - - - - - - F i ∈ ( L i - 1 , L i ] Out i + 1 - - - - - - F i ∈ ( L i , L i + 1 ] . . . 11 . . . 1 - - - - - - F i ∈ ( L 2 n - 2 , 255 ] 公式2。
6.如权利要求5所述的一种在多位成像深度设备上的调频调幅混合网点网型控制方法,其特征是:步骤四中同时采用以下两种动态控制输出灰度值的方法:动态可变层次输出方法和相邻方向输出灰度动态统计方法。
7.如权利要求1所述的一种在多位成像深度设备上的调频调幅混合网点网型控制方法,其特征是:步骤三中,所作的相应处理包括基于误差扩散双反馈的调频调幅混合网挂网方法,包括以下步骤:
(1)首先扫描并输入原稿图像,对原稿图像的最终输入像素g″(m,t)进行域值比较运算T,运算的结果被转换成为半色调图像的相应像素b(m,t);
(2)将此结果像素b(m,t)和被求域值的输入像素g′(m,t))进行比较,并计算两者的差值即误差值e(m,t);
(3)将误差值e(m,t)通过误差扩散滤波器e与预设的权重分配值作乘积运算后扩散到当前处理像素周围未处理的像素上,被扩散位置的原稿像素值g(m,t)将和被扩散到此像素上的误差值加全求和得到新的原稿像素输入值g(m,t);
(4)与上面步骤(2)、(3)操作并行,将当前处理后的像素输出值b(m,t)与扩散滤波器w进行乘积运算并进行抖动处理后扩散到周围相应的未处理像素上并与上面两步中误差扩散的参数累加后,再与原稿输入像素g(m,t)作最终的加全求和作为最终的输入像素值g″(m,t);
(5)循环上面(1)到(4),直到将所有输入像素g(m,t)处理完成。
8.如权利要求7所述的一种多位成像深度设备上的调频调幅混合半色调图像处理方法,其特征是:步骤(1)中扫描原稿图像时采用双向扫描的方法,即针对连续扫描的原稿每一行,扫描首先是从左到右扫描一行,紧接着下一行的扫描采用由右到左进行,依次类推交错进行,直到所有行扫描完毕。
9.如权利要求7或8所述的一种多位成像深度设备上的调频调幅混合半色调图像处理方法,其特征是:步骤(3)中的误差扩散滤波器e采用下表的扩散原理和权重分配方向:
            **    d5    d3
d2    d4    d5    d4    d2
d1    d2    d3    d2    d1
其中**代表了当前点像素位置,其它位置的算术比值代表了与当前像素相对位置上的扩散权重值,取值范围在[0,1],且满足:
2×d1+4×d2+2×d3+2×d4+2×d5∈[0,1]。
10.如权利要求9所述的一种多位成像深度设备上的调频调幅混合半色调图像处理方法,其特征是:步骤(4)中的扩散滤波器w的扩散方向设置如下:
      **    w0
w3    w2    w1
其中:扫描方向由左到右,**代表了当前点像素位置,其它位置的参数代表了与当前像素相对位置上的扩散权重值,取值范围在[0,1],且满足:
w0+w1+w2+w3∈[0,1];
步骤(4)中对扩散滤波器w的抖动算法采用如下的方法进行处理:
fRand=(R(m,t)/R_MAX-0.5)×cDither
dw0=w0-fRand
dw2=w2+fRand
dw1=w1+fRand
dw3=w3-fRand
上述公式中:fRand为抖动微调参数;R(m,t)为扫描当前点的随机取值参数;R_MAX为随机参数R(i)的最大值;cDither为抖动幅度调整参数,dw0~dw3为抖动后扩散滤波器w不同方向上的权重扩散值。
CNB2005101166363A 2005-10-26 2005-10-26 在多位成像深度设备上的调频调幅混合网点网型控制方法 Expired - Fee Related CN100377567C (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
CNB2005101166363A CN100377567C (zh) 2005-10-26 2005-10-26 在多位成像深度设备上的调频调幅混合网点网型控制方法
JP2008536907A JP4499176B2 (ja) 2005-10-26 2006-04-29 マルチビット深度の画像装置でfm/am混在格子点及び格子点形状を制御する方法
PCT/CN2006/000857 WO2007048290A1 (fr) 2005-10-26 2006-04-29 Methode de commande de points en reseau et de formes de points en reseau d'une image en simili fm/am sur un appareil presentant une profondeur d'imagerie de plusieurs octets
EP06722425A EP1942656A4 (en) 2005-10-26 2006-04-29 METHOD FOR CONTROLLING NETWORK POINTS AND NETWORK POINT SHAPES OF A SIMILAR FM / AM IMAGE ON AN APPARATUS HAVING A MULTI-BYTE IMAGING DEPTH
US12/091,287 US8045233B2 (en) 2005-10-26 2006-04-29 Method for controlling the shapes of FM-AM mixed dots on a multi-bit depth imaging apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2005101166363A CN100377567C (zh) 2005-10-26 2005-10-26 在多位成像深度设备上的调频调幅混合网点网型控制方法

Publications (2)

Publication Number Publication Date
CN1767586A CN1767586A (zh) 2006-05-03
CN100377567C true CN100377567C (zh) 2008-03-26

Family

ID=36743167

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2005101166363A Expired - Fee Related CN100377567C (zh) 2005-10-26 2005-10-26 在多位成像深度设备上的调频调幅混合网点网型控制方法

Country Status (5)

Country Link
US (1) US8045233B2 (zh)
EP (1) EP1942656A4 (zh)
JP (1) JP4499176B2 (zh)
CN (1) CN100377567C (zh)
WO (1) WO2007048290A1 (zh)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100377566C (zh) * 2005-10-26 2008-03-26 北京北大方正电子有限公司 多位成像深度设备上的调频调幅混合半色调图像处理方法
CN101404714B (zh) * 2008-10-17 2010-09-22 北大方正集团有限公司 一种图像处理方法及装置
CN101763628B (zh) * 2008-12-23 2011-11-16 北京大学 一种挂网图像边界位置平滑的方法及装置
GB2473476B (en) * 2009-09-11 2015-01-07 Andrew William Peter Cave Computer program for generating 1-bit image data from multiple-bit image data
JP5534787B2 (ja) * 2009-11-24 2014-07-02 キヤノン株式会社 画像処理装置及び画像処理方法
CN102529307B (zh) * 2010-12-24 2015-01-21 北大方正集团有限公司 用于凹版印刷的加网方法和装置
CN103139440B (zh) * 2011-11-30 2015-06-17 北大方正集团有限公司 多位深半色调调幅网点生成方法及装置
JP6175915B2 (ja) * 2013-06-05 2017-08-09 セイコーエプソン株式会社 印刷装置、印刷方法、プログラム、および画像処理装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06303424A (ja) * 1993-04-09 1994-10-28 Fuji Xerox Co Ltd 網点領域判定装置
CN1426018A (zh) * 2002-12-30 2003-06-25 北京北大方正电子有限公司 在多位成像深度设备上进行图像复制的调频挂网方法

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69403581T2 (de) * 1993-08-13 1998-02-05 Agfa Gevaert Nv Verfahren zum Erzeugen frequenzmodulierter Halbtonbilder
DE69422353T2 (de) * 1993-09-03 2000-06-21 Agfa Gevaert Nv Verfahren zur Herstellung eines frequenzmodulierten Halbtonrasters
US5535019A (en) * 1994-09-15 1996-07-09 Xerox Corporation Error diffusion halftoning with homogeneous response in high/low intensity image regions
JPH11146189A (ja) 1997-11-07 1999-05-28 Dainippon Printing Co Ltd デジタル階調画像の印刷方法および階調画像が表現された印刷物
US6690837B1 (en) * 1998-11-03 2004-02-10 Agfa-Gevaert Screening method for overlapping sub-images
US6433891B1 (en) * 1998-12-14 2002-08-13 Oak Technology, Inc. Stochastic screening method with dot pattern regularity control and dot growth
JP4236804B2 (ja) * 2000-09-29 2009-03-11 富士通株式会社 画像処理方法、その装置及び記憶媒体
JP2004172798A (ja) 2002-11-19 2004-06-17 Sony Corp 画像処理装置、画像処理方法
US20040130753A1 (en) * 2003-01-06 2004-07-08 Crounse Kenneth R. Halftone method and system using hybrid AM/FM screening for highlight/shadow tonal regions
US7420709B2 (en) * 2003-04-30 2008-09-02 Hewlett-Packard Development Company, L.P. Dither matrix generation
US7239429B2 (en) * 2003-05-29 2007-07-03 Seiko Epson Corporation Method and apparatus for generating dispersed cluster screen
CN100338936C (zh) * 2005-04-27 2007-09-19 北京北大方正电子有限公司 一种基于双反馈的误差扩散调频挂网方法
CN100377566C (zh) * 2005-10-26 2008-03-26 北京北大方正电子有限公司 多位成像深度设备上的调频调幅混合半色调图像处理方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06303424A (ja) * 1993-04-09 1994-10-28 Fuji Xerox Co Ltd 網点領域判定装置
CN1426018A (zh) * 2002-12-30 2003-06-25 北京北大方正电子有限公司 在多位成像深度设备上进行图像复制的调频挂网方法

Also Published As

Publication number Publication date
CN1767586A (zh) 2006-05-03
US8045233B2 (en) 2011-10-25
EP1942656A4 (en) 2008-12-03
US20080285085A1 (en) 2008-11-20
WO2007048290A1 (fr) 2007-05-03
JP2009514274A (ja) 2009-04-02
JP4499176B2 (ja) 2010-07-07
EP1942656A1 (en) 2008-07-09

Similar Documents

Publication Publication Date Title
CN100377567C (zh) 在多位成像深度设备上的调频调幅混合网点网型控制方法
KR100629704B1 (ko) 협대역, 이방성의 확률적 하프톤 패턴 및 생성 방법 및 그사용법
JP4480782B2 (ja) デュアルフィードバックに基づく誤差拡散を用いた周波数変調スクリーンのための方法
US20090109490A1 (en) Method of producing improved lenticular images
CN100377566C (zh) 多位成像深度设备上的调频调幅混合半色调图像处理方法
CN100393099C (zh) 调频调幅混合网点层次连续调控制方法
JP2003348347A (ja) 画像処理方法および画像処理装置
US8018623B2 (en) Multi-level halftoning providing reduced error diffusion artifacts
Lee et al. The hybrid screen—improving the breed
US7420709B2 (en) Dither matrix generation
US20040090654A1 (en) FM screening with sub-dot phase modulation
JPH11234513A (ja) 擬似階調画像処理装置
US6697169B1 (en) Enhanced error diffusion using a correlated chromatic noise pattern
JP3223803B2 (ja) 画像処理装置
Lin et al. Generating stochastic dispersed and periodic clustered textures using a composite hybrid screen
Wu et al. Supercell dither masks with constrained blue noise interpolation
JP5490079B2 (ja) 画像形成装置及び画像形成方法
Lin et al. Generating stochastic dispersed and periodic clustered textures using a composite hybrid screen
JP3684777B2 (ja) 画像処理装置
Mitchell et al. Multilevel color halftoning
EP1401189A1 (en) FM screening with sub-dot phase modulation
JP5464906B2 (ja) 画像処理装置及びその制御方法
JP2006311266A (ja) 画像処理装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20080326