[发明专利]一种基于边界陷印的交叉点填补方法及系统

说明书

技术领域

本发明涉及图像处理技术领域，尤其涉及一种基于边界陷印的交叉点填补方法及系统。

背景技术

陷印也叫补漏白，又称为扩缩，主要是为了弥补因印刷套印不准而造成两个相邻的不同颜色之间的漏白。当人们面对印刷品时，总是感觉深色离人眼近，浅色离人眼远，因此，在对原稿进行陷印处理时，总是设法不让深色下的浅色露出来，而上面的深色保持不变，以保证不影响视觉效果。让色可以理解为陷印的一种。当一颜色块由一个深色墨和多个浅色墨所构成的复合色，且深色墨和浅色墨亮度差别很大，复合色油墨色块与白色相交时，为了避免由于套印不准而造成浅色墨在颜色块边缘露出而造成明显的“彩边”时，需要将浅色墨内缩，称之为让色。

目前存在的陷印方法主要有两类：基于邻域的陷印法(如Photoshop图像陷印)和基于边界的陷印法。

基于邻域的陷印方法是对全图逐点进行邻域分析，根据该点邻域内的颜色信息计算其陷印值。这种陷印方法过于敏感，对自然图像内部很多细微地方都进行了改动，实际上是不需要的，对图像的破坏大。一般来说仅仅希望对自然图像与背景大块纯色交界处进行陷印以及对自然图像内部显著稳定的颜色区块之间进行陷印，即基于图像边界陷印。

基于边界的陷印方法首先提取图像的边界，然后遍历图像各边界，根据边界两侧的亮度和CMYK、专色通道信息并依据一定的原则判断该边界及其两侧各通道的陷印属性，再进行陷印。我们把各条边界相交的交点称之为交叉点，且一个交叉点应至少连接三条边界。以前采用的陷印技术没有特殊考虑边界交叉点处的陷印效果，直接根据边界距离关系图和交叉点所连各边界的陷印属性进行陷印，结果导致交叉点处产生陷印缺口，且图像的趋势结构信息难以保留，降低了陷印质量。所以需要对边界交叉点处的陷印进行特殊分析及处理。

现有的基于图像边界的陷印方法没有对边界交叉点处的陷印进行特殊分析处理，存在陷印缺口、图像的趋势结构信息难以保留等现象，导致陷印质量不高。

发明内容

针对现有技术中所存在的不足，本发明的目的在于提出一种基于边界陷印的交叉点填补方法及系统，能够填补图像边界交叉点处的陷印缺口，同时保留交叉点处的图像趋势结构信息。

为实现上述发明目的，本发明采用的技术方案是，一种基于边界陷印的交叉点填补方法，包括以下步骤：

(1)提取图像边界，得到图像的边界信息组，所述边界信息组包括图像边界信息和交叉点信息；

(2)生成边界距离关系图；

(3)判断边界陷印属性；

(4)整理边界陷印属性：对每一边界信息组，根据组内各交叉点处趋势差异最小的边界信息及这些边界的陷印属性，重新整理各边界的陷印属性；

(5)分通道进行陷印处理；

(6)遍历所有交叉点，完成各个交叉点处的陷印。

进一步，步骤(1)中，得到图像的边界信息组后，提取边界及边界之间的交叉点，然后确定各个交叉点处所连边界中趋势差异最小的两条边界并记录，交叉点所连接的边界数目大于3。

进一步，步骤(2)中，生成边界距离关系图的方法是：基于全图的边界信息，计算边界两侧指定宽度范围内的像素点的最近边界、离最近边界的距离大小及方向，所述的指定宽度范围比陷印宽度范围大，所述陷印宽度范围在1-8个像素点之间，所述的方向是指位于边界的左侧还是右侧。

进一步，步骤(3)中，判断陷印属性的方法是：统计边界两侧的亮度信息，决定当前边界的扩缩属性；统计该边界两侧各通道的颜色信息，决定该边界各通道的扩缩属性；最后根据该边界的扩缩属性来决定其需要进行扩缩的通道；所述扩缩属性包括是否进行扩缩、发生扩缩的类型以及扩缩的方向。

进一步，步骤(4)中，从边界信息组内一条没有被跟踪过、发生陷印的边界开始，根据其首尾相连的交叉点分别进行前向和后向跟踪，记录所有能够通过交叉点相连的趋势差异最小且发生陷印的边界，统一这些边界的方向及其陷印方向。

进一步，步骤(5)中，在分通道进行陷印处理时，从边界处陷印进入方侧，距离边界一定范围内的点开始，直到被进入方侧陷印宽度范围的点，进行陷印处理。

更进一步，对需要发生陷印的像素点，利用梯度趋势引入算法设计陷印模板内的权值系数，根据像素点陷印模板内的权值系数，对该点模板内的邻域点颜色信息进行加权平均，从而得到该点的陷印值，保留每次的陷印结果，下一次的陷印处理以上一次的陷印结果为基础，不断重复迭代这一过程，直至达到满意效果为止。

进一步，步骤(6)中，对各个交叉点处进行陷印处理的方法如下：

1)获得当前交叉点填补的处理范围