专利名称：一种基于边界陷印的交叉点填补方法及系统的利记博彩app
技术领域：
本发明涉及图像处理技术领域，尤其涉及一种基于边界陷印的交叉点填补方法及系统。
背景技术：
陷印也叫补漏白，又称为扩缩，主要是为了弥补因印刷套印不准而造成两个相邻的不同颜色之间的漏白。当人们面对印刷品时，总是感觉深色离人眼近，浅色离人眼远， 因此，在对原稿进行陷印处理时，总是设法不让深色下的浅色露出来，而上面的深色保持不变，以保证不影响视觉效果。让色可以理解为陷印的一种。当一颜色块由一个深色墨和多个浅色墨所构成的复合色，且深色墨和浅色墨亮度差别很大，复合色油墨色块与白色相交时， 为了避免由于套印不准而造成浅色墨在颜色块边缘露出而造成明显的“彩边”时，需要将浅色墨内缩，称之为让色。目前存在的陷印方法主要有两类基于邻域的陷印法(如Wiotoshop图像陷印) 和基于边界的陷印法。基于邻域的陷印方法是对全图逐点进行邻域分析，根据该点邻域内的颜色信息计算其陷印值。这种陷印方法过于敏感，对自然图像内部很多细微地方都进行了改动，实际上是不需要的，对图像的破坏大。一般来说仅仅希望对自然图像与背景大块纯色交界处进行陷印以及对自然图像内部显著稳定的颜色区块之间进行陷印，即基于图像边界陷印。基于边界的陷印方法首先提取图像的边界，然后遍历图像各边界，根据边界两侧的亮度和CMYK、专色通道信息并依据一定的原则判断该边界及其两侧各通道的陷印属性， 再进行陷印。我们把各条边界相交的交点称之为交叉点，且一个交叉点应至少连接三条边界。以前采用的陷印技术没有特殊考虑边界交叉点处的陷印效果，直接根据边界距离关系图和交叉点所连各边界的陷印属性进行陷印，结果导致交叉点处产生陷印缺口，且图像的趋势结构信息难以保留，降低了陷印质量。所以需要对边界交叉点处的陷印进行特殊分析及处理。现有的基于图像边界的陷印方法没有对边界交叉点处的陷印进行特殊分析处理， 存在陷印缺口、图像的趋势结构信息难以保留等现象，导致陷印质量不高。
发明内容
针对现有技术中所存在的不足，本发明的目的在于提出一种基于边界陷印的交叉点填补方法及系统，能够填补图像边界交叉点处的陷印缺口，同时保留交叉点处的图像趋势结构信息。为实现上述发明目的，本发明采用的技术方案是，一种基于边界陷印的交叉点填补方法，包括以下步骤(1)提取图像边界，得到图像的边界信息组，所述边界信息组包括图像边界信息和交叉点信息；
(2)生成边界距离关系图；(3)判断边界陷印属性；(4)整理边界陷印属性对每一边界信息组，根据组内各交叉点处趋势差异最小的边界信息及这些边界的陷印属性，重新整理各边界的陷印属性；(5)分通道进行陷印处理；(6)遍历所有交叉点，完成各个交叉点处的陷印。进一步，步骤(1)中，得到图像的边界信息组后，提取边界及边界之间的交叉点， 然后确定各个交叉点处所连边界中趋势差异最小的两条边界并记录，交叉点所连接的边界数目大于3。进一步，步骤O)中，生成边界距离关系图的方法是基于全图的边界信息，计算边界两侧指定宽度范围内的像素点的最近边界、离最近边界的距离大小及方向，所述的指定宽度范围比陷印宽度范围大，所述陷印宽度范围在1-8个像素点之间，所述的方向是指位于边界的左侧还是右侧。进一步，步骤(3)中，判断陷印属性的方法是统计边界两侧的亮度信息，决定当前边界的扩缩属性；统计该边界两侧各通道的颜色信息，决定该边界各通道的扩缩属性； 最后根据该边界的扩缩属性来决定其需要进行扩缩的通道；所述扩缩属性包括是否进行扩缩、发生扩缩的类型以及扩缩的方向。进一步，步骤中，从边界信息组内一条没有被跟踪过、发生陷印的边界开始， 根据其首尾相连的交叉点分别进行前向和后向跟踪，记录所有能够通过交叉点相连的趋势差异最小且发生陷印的边界，统一这些边界的方向及其陷印方向。进一步，步骤(5)中，在分通道进行陷印处理时，从边界处陷印进入方侧，距离边界一定范围内的点开始，直到被进入方侧陷印宽度范围的点，进行陷印处理。更进一步，对需要发生陷印的像素点，利用梯度趋势引入算法设计陷印模板内的权值系数，根据像素点陷印模板内的权值系数，对该点模板内的邻域点颜色信息进行加权平均，从而得到该点的陷印值，保留每次的陷印结果，下一次的陷印处理以上一次的陷印结果为基础，不断重复迭代这一过程，直至达到满意效果为止。进一步，步骤(6)中，对各个交叉点处进行陷印处理的方法如下1)获得当前交叉点填补的处理范围以当前交叉点为中心，取一定大小(n*n)窗口作为当前处理范围，η取陷印宽度的 3-4倍，且不小于10 ；2)获得交叉点所连各边界的位置关系和扩缩关系位置关系如果一条边界位于当前边界的陷印被进入方，则称之为当前边界的陷印边界，如果一条边界位于当前边界的陷印进入方，则称之为当前边界的扩展边界；扩缩关系针对填补时属于当前边界而在原图中属于其它边界的点，根据以下规则，决定该点是否可以填补针对像素点i，交叉点填补时属于当前边界％，填补前属于原始边界。如果该点属于当前边界的陷印区域且属于原始边界的扩展区域，或者属于当前边界的扩展区域且属于原始边界的扩展区域，则该点可以填补；3)获得交叉点处的临时主边界及其扩缩属性
对当前交叉点处趋势最小的两条边界判断是否可以构造临时主边界，如果可以， 则在当前处理范围内构造临时主边界，相应的这两条边界称之为分段主边界，该交叉点所连的其它边界称之为次边界；如果不能构造临时主边界，则这两条边界也被看作为次边界； 所述的临时主边界主要用来在交叉点处的陷印中引入梯度趋势结构，临时主边界的陷印属性由分段主边界得到；4)陷印填补首先对临时主边界进行陷印填补，然后对其它次边界进行陷印填补。一种基于基于边界陷印的交叉点填补系统，包括图像边界提取装置用于提取图像边界，得到图像的边界信息组，所述边界信息组包括图像边界信息和交叉点信息，然后确定各个交叉点处所连边界中趋势差异最小的两条边界并记录；用于生成边界距离关系图的生成装置；用于判断边界陷印属性的判断装置；边界陷印属性的整理装置用于对每一边界信息组，根据组内各交叉点处趋势差异最小的边界信息及这些边界的陷印属性，重新整理各边界的陷印属性；陷印装置用于分通道进行陷印处理；交叉点填补装置用于遍历所有交叉点，完成各个交叉点处的陷印。进一步，所述交叉点填补装置包括以下装置1)用于获得当前交叉点填补的处理范围的装置以当前交叉点为中心，取一定大小(n*n)窗口作为当前处理范围，η取陷印宽度的 3-4倍，且不小于10 ； 2)用于获得交叉点所连各边界的位置关系和陷印关系的装置位置关系如果一条边界位于当前边界的陷印被进入方，则称之为当前边界的陷印边界，如果一条边界位于当前边界的陷印进入方，则称之为当前边界的扩展边界；陷印关系针对填补时属于当前边界而在原图中属于其它边界的点，根据这两条边界的位置关系和陷印规则，决定该点是否可以填补；3)用于获得交叉点处的临时主边界及其陷印属性的装置对当前交叉点处趋势最小的两条边界判断是否可以构造临时主边界，如果可以， 则在当前处理范围内构造临时主边界，相应的这两条边界称之为分段主边界，该交叉点所连的其它边界称之为次边界；如果不能构造临时主边界，则这两条边界也被看作为次边界； 所述的临时主边界主要用来在交叉点处的陷印中引入梯度趋势结构，临时主边界的陷印属性由分段主边界得到；4)陷印填补装置用于首先对临时主边界进行陷印填补，然后对其它次边界进行陷印填补。本发明的效果在于本发明所提供的基于边界陷印的交叉点填补方法及系统，可以有效地填补图像边界交叉点处的陷印缺口，同时保留交叉点处的图像趋势结构信息，使得陷印结果柔和美观。
图1是一种基于边界陷印的交叉点填补方法的流程图；图2是一组边界信息组及各边界的陷印方向的示意图；图3是对图2统一各段边界方向后的边界方向及陷印方向；图4是对图3调整后的边界方向及陷印方向；图5是本发明具体实施方式
中交叉点填补算法流程图；图6是交叉点所连各边界的扩缩关系的示意图；图7是两条边界扩缩方向相同及不相同的几种情形；图8是本发明具体实施方式
中填补陷印算法流程图。
具体实施例方式本发明所述方法的基本思想是首先提取图像的边界，然后根据边界两侧的亮度和CMYK、专色通道信息判断该边界及其两侧各通道的陷印属性，然后进行陷印。由于交叉点处各边界的影响范围是重合的，而边界距离关系图只记录了各点最近的边界，各点只能有最近边界的陷印效果，导致交叉点处出现陷印缺口或不期望的中分效果，且图像的趋势结构信息难以保留，不能取得较满意的效果。这些缺陷需要通过交叉点填补算法来弥补。即需要结合交叉点处所连各条边界相互之间的位置关系和陷印关系，来决定交叉点处的陷印情况。通过交叉点填补陷印算法，能够填补交叉点处的陷印缺口，同时保留图像的趋势结构信息，使得基于边界的陷印在边界交叉点处取得满意的陷印效果。下面结合附图和具体实施例来对本发明进行进一步描述。如图1所示，本发明所述的一种基于边界陷印的交叉点填补方法，包括以下步骤(1)提取图像边界提取图像的边界信息组，所述边界信息组包括图像边界信息和交叉点信息，然后确定各个交叉点处所连边界中趋势差异最小的两条边界并记录，交叉点所连接的边界数目大于3。本实施例中采用如下方法提取待陷印图像中的边界①提取边界及边界之间的交叉点；②遍历交叉点；③在经过当前交叉点的所有边界中计算两两边界之间的趋势差异；所述趋势差异是指两条边界走向的差异，本实施方式中，两条边界(边界1和边界 2)之间的趋势差异通过如下公式计算
length!
Γ πV Dir. x Wi ,、厂[刀_ 台(j = 0,1,2,3)
lengthl
length!
r nV Dir. x Wi ,、r ι #j = 0,1,2,3
P2[j]=—-
lengthl
4Sum = Yi^PiJ]-P 2[j]\)
7=0
Similar = Sum+ (length-min(lengthl, length2)) XWlength其中，Similar表示边界1和边界2之间的趋势差异。P1UhP2U]分别表示边界 1和边界2的趋势(即四方向概率)。
权利要求
1.一种基于边界陷印的交叉点填补方法，包括以下步骤(1)提取图像边界，得到图像的边界信息组，所述边界信息组包括图像边界信息和交叉点fn息；(2)生成边界距离关系图；(3)判断边界陷印属性；(4)整理边界陷印属性对每一边界信息组，根据组内各交叉点处趋势差异最小的边界信息及这些边界的陷印属性，重新整理各边界的陷印属性；(5)分通道进行陷印处理；(6)遍历所有交叉点，完成各个交叉点处的陷印处理。
2.如权利要求1所述的基于边界陷印的交叉点填补方法，其特征在于步骤(1)中，得到图像的边界信息组后，提取边界及边界之间的交叉点，然后确定各个交叉点处所连边界中趋势差异最小的两条边界并记录，交叉点所连接的边界数目大于3。
3.如权利要求1所述的基于边界陷印的交叉点填补方法，其特征在于，步骤O)中，生成边界距离关系图的方法是基于全图的边界信息，计算边界两侧指定宽度范围内的像素点的最近边界、离最近边界的距离大小及方向，所述的指定宽度范围比陷印宽度范围大，所述陷印宽度范围在1-8个像素点之间，所述的方向是指位于边界的左侧还是右侧。
4.如权利要求1所述的基于边界陷印的交叉点填补方法，其特征在于，步骤(3)中，判断陷印属性的方法是统计边界两侧的亮度信息，决定当前边界的扩缩属性；统计该边界两侧各通道的颜色信息，决定该边界各通道的扩缩属性；最后根据该边界的扩缩属性来决定其需要进行扩缩的通道；所述扩缩属性包括是否进行扩缩、发生扩缩的类型以及扩缩的方向。
5.如权利要求1所述的基于边界陷印的交叉点填补方法，其特征在于步骤(4)中，从边界信息组内一条没有被跟踪过、发生陷印的边界开始，根据其首尾相连的交叉点分别进行前向和后向跟踪，记录所有能够通过交叉点相连的趋势差异最小且发生陷印的边界，统一这些边界的方向及其陷印方向。
6.如权利要求1所述的基于边界陷印的交叉点填补方法，其特征在于步骤(5)中，在分通道进行陷印处理时，从边界处陷印进入方侧，距离边界一定范围内的点开始，直到被进入方侧陷印宽度范围的点，进行陷印处理。
7.如权利要求6所述的基于边界陷印的交叉点填补方法，其特征在于对需要发生陷印的像素点，利用梯度趋势引入算法设计陷印模板内的权值系数，根据像素点陷印模板内的权值系数，对该点模板内的邻域点颜色信息进行加权平均，从而得到该点的陷印值，保留每次的陷印结果，下一次的陷印处理以上一次的陷印结果为基础，不断重复迭代这一过程， 直至达到满意效果为止。
8.如权利要求1到7任一所述的基于边界陷印的交叉点填补方法，其特征在于，步骤 (6)中，对各个交叉点处进行陷印处理的方法如下1)获得当前交叉点填补的处理范围以当前交叉点为中心，取一定大小(n*n)窗口作为当前处理范围，η取陷印宽度的3-4 倍，且不小于10 ；2)获得交叉点所连各边界的位置关系和扩缩关系位置关系如果一条边界位于当前边界的陷印被进入方，则称之为当前边界的陷印边界，如果一条边界位于当前边界的陷印进入方，则称之为当前边界的扩展边界；扩缩关系针对填补时属于当前边界而在原图中属于其它边界的点，根据以下规则，决定该点是否可以填补针对像素点i，交叉点填补时属于当前边界e。，填补前属于原始边界 ，如果该点属于当前边界的陷印区域且属于原始边界的扩展区域，或者属于当前边界的扩展区域且属于原始边界的扩展区域，则该点可以填补；3)获得交叉点处的临时主边界及其扩缩属性对当前交叉点处趋势最小的两条边界判断是否可以构造临时主边界，如果可以，则在当前处理范围内构造临时主边界，相应的这两条边界称之为分段主边界，该交叉点所连的其它边界称之为次边界；如果不能构造临时主边界，则这两条边界也被看作为次边界；所述的临时主边界主要用来在交叉点处的陷印中引入梯度趋势结构，临时主边界的陷印属性由分段主边界得到；4)陷印填补首先对临时主边界进行陷印填补，然后对其它次边界进行陷印填补。
9.如权利要求8所述的基于边界陷印的交叉点填补方法，其特征在于步骤3)中，趋势最小的分段主边界1和2构造临时主边界的规则如下A.两条分段主边界至少有一条发生扩缩；B.如果两条分段主边界都发生扩缩，则其扩缩方向必须一致；且以分段主边界1为参考构建临时主边界，分段主边界2做相应的调整；临时主边界的扩缩宽度为两条分段边界陷印宽度的最大值；两条分段主边界的扩缩类型不同时，临时主边界的扩缩类型为让色； 临时主边界的其它扩缩属性同分段主边界1 ；C.如果两条分段主边界只有一条发生扩缩，则以发生扩缩的分段主边界为参考构建临时主边界，临时主边界的扩缩属性同该分段边界。
10.如权利要求8所述的基于边界陷印的交叉点填补方法，其特征在于，步骤4)中，进行陷印填补的步骤如下(a)对当前边界重新计算边界距离关系图；(b)计算当前边界的陷印蒙版，所述陷印蒙版表示需要进行陷印处理的点的位置；(c)在陷印蒙版指导下分通道陷印；如果当前边界的当前通道发生陷印，则在陷印蒙版指导下进行陷印；如果当前边界是临时主边界，则发生陷印的点需要根据其原始所属分段边界在当前通道的陷印属性以及相应的各边界的位置关系和陷印关系来决定是否保留其陷印结果。
11.如权利要求10所述的基于边界陷印的交叉点填补方法，其特征在于，步骤(b)中， 如果当前边界是临时主边界，则如果当前边界陷印进入方侧存在结构趋势，则根据梯度趋势引入陷印算法，计算得到陷印蒙版；如果当前边界陷印进入方侧不存在结构趋势，则根据当前边界的陷印方向和陷印宽度确定陷印蒙版，如果当前边界不是临时主边界，则根据当前边界的陷印方向和陷印宽度确定陷印蒙版。
12.如权利要求11所述的基于边界陷印的交叉点填补方法，其特征在于，根据梯度趋势引入陷印算法，计算得到陷印蒙版的具体方法是i.根据两条分段主边界的陷印属性初始化陷印蒙版；ii.利用梯度趋势引入陷印算法计算得到陷印被进入方侧的陷印蒙版；iii.利用当前分段主边界和交叉点所连相邻边界的位置关系和陷印关系，修正陷印蒙版。
13.如权利要求12所述的基于边界陷印的交叉点填补方法，其特征在于，所述的梯度趋势引入陷印算法的方法是1)确定需要陷印的像素点的梯度幅值和方向；首先确定陷印区域进入方侧陷印蒙版外的像素点的梯度幅值及方向，然后根据陷印区域进入方侧陷印蒙版外的像素点的梯度幅值及方向确定陷印蒙版内像素点的梯度幅值和方向；2)根据中心像素点的梯度幅值和方向确定陷印模板内邻域像素点的权值系数，方法如下确定邻域像素点的幅值系数中心像素点的梯度幅值越大，邻域像素点的幅值系数越小；其中，幅值系数确定邻域像素点的方向系数中心像素点的梯度方向的垂直方向越接近于邻域像素点，该邻域像素点的方向系数越大；其中，0 <方向系数< 1 ；邻域像素点的权值系数=该邻域像素点的幅值系数X方向系数。
14.一种基于边界陷印的交叉点填补系统，包括图像边界提取装置用于提取图像边界，得到图像的边界信息组，所述边界信息组包括图像边界信息和交叉点信息，然后确定各个交叉点处所连边界中趋势差异最小的两条边界并记录；用于生成边界距离关系图的生成装置； 用于判断边界陷印属性的判断装置；边界陷印属性的整理装置用于对每一边界信息组，根据组内各交叉点处趋势差异最小的边界信息及这些边界的陷印属性，重新整理各边界的陷印属性； 陷印装置用于分通道进行陷印处理；交叉点填补装置用于遍历所有交叉点，完成各个交叉点处的陷印。
15.如权利要求14所述的一种基于边界陷印的交叉点填补系统，其特征在于，所述交叉点填补装置包括以下装置1)用于获得当前交叉点填补的处理范围的装置以当前交叉点为中心，取一定大小(n*n)窗口作为当前处理范围，η取陷印宽度的3-4 倍，且不小于10 ；2)用于获得交叉点所连各边界的位置关系和陷印关系的装置位置关系如果一条边界位于当前边界的陷印被进入方，则称之为当前边界的陷印边界，如果一条边界位于当前边界的陷印进入方，则称之为当前边界的扩展边界；陷印关系针对填补时属于当前边界而在原图中属于其它边界的点，根据这两条边界的位置关系和陷印规则，决定该点是否可以填补；3)用于获得交叉点处的临时主边界及其陷印属性的装置对当前交叉点处趋势最小的两条边界判断是否可以构造临时主边界，如果可以，则在当前处理范围内构造临时主边界，相应的这两条边界称之为分段主边界，该交叉点所连的其它边界称之为次边界；如果不能构造临时主边界，则这两条边界也被看作为次边界；所述的临时主边界主要用来在交叉点处的陷印中引入梯度趋势结构，临时主边界的陷印属性由分段主边界得到；4)陷印填补装置用于首先对临时主边界进行陷印填补，然后对其它次边界进行陷印填补。
全文摘要
本发明公开了一种基于边界陷印的交叉点填补方法及系统，属于计算机图像处理技术领域。本发明所述的方法首先提取图像边界，然后生成边界距离关系图，判断边界陷印属性，并整理边界陷印属性，分通道进行陷印处理，最后遍历所有交叉点，完成各个交叉点处的陷印。本发明所述的方法及系统解决了现有的基于图像边界的陷印方法没有对边界交叉点处的陷印进行特殊分析处理，存在陷印缺口、图像的趋势结构信息难以保留等现象，导致陷印质量不高的问题。
文档编号G06T11/40GK102542588SQ20111042467
公开日2012年7月4日 申请日期2011年12月16日 优先权日2011年12月16日
发明者张宏志, 杨文鲜 申请人:方正国际软件(北京)有限公司, 方正国际软件有限公司