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

权利要求书

1.一种基于边界陷印的交叉点填补方法，包括以下步骤：

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

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

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

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

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

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

2.如权利要求1所述的基于边界陷印的交叉点填补方法，其特征在于：步骤(1)中，得到图像的边界信息组后，提取边界及边界之间的交叉点，然后确定各个交叉点处所连边界中趋势差异最小的两条边界并记录，交叉点所连接的边界数目大于3。

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

4.如权利要求1所述的基于边界陷印的交叉点填补方法，其特征在于，步骤(3)中，判断陷印属性的方法是：统计边界两侧的亮度信息，决定当前边界的扩缩属性；统计该边界两侧各通道的颜色信息，决定该边界各通道的扩缩属性；最后根据该边界的扩缩属性来决定其需要进行扩缩的通道；所述扩缩属性包括是否进行扩缩、发生扩缩的类型以及扩缩的方向。

5.如权利要求1所述的基于边界陷印的交叉点填补方法，其特征在于：步骤(4)中，从边界信息组内一条没有被跟踪过、发生陷印的边界开始，根据其首尾相连的交叉点分别进行前向和后向跟踪，记录所有能够通过交叉点相连的趋势差异最小且发生陷印的边界，统一这些边界的方向及其陷印方向。

6.如权利要求1所述的基于边界陷印的交叉点填补方法，其特征在于：步骤(5)中，在分通道进行陷印处理时，从边界处陷印进入方侧，距离边界一定范 围内的点开始，直到被进入方侧陷印宽度范围的点，进行陷印处理。

7.如权利要求6所述的基于边界陷印的交叉点填补方法，其特征在于：对需要发生陷印的像素点，利用梯度趋势引入算法设计陷印模板内的权值系数，根据像素点陷印模板内的权值系数，对该点模板内的邻域点颜色信息进行加权平均，从而得到该点的陷印值，保留每次的陷印结果，下一次的陷印处理以上一次的陷印结果为基础，不断重复迭代这一过程，直至达到满意效果为止。

8.如权利要求1到7任一所述的基于边界陷印的交叉点填补方法，其特征在于，步骤(6)中，对各个交叉点处进行陷印处理的方法如下：

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

以当前交叉点为中心，取一定大小(n*n)窗口作为当前处理范围，n取陷印宽度的3-4倍，且不小于10；

2)获得交叉点所连各边界的位置关系和扩缩关系

位置关系：如果一条边界位于当前边界的陷印被进入方，则称之为当前边界的陷印边界，如果一条边界位于当前边界的陷印进入方，则称之为当前边界的扩展边界；

扩缩关系：针对填补时属于当前边界而在原图中属于其它边界的点，根据以下规则，决定该点是否可以填补：

针对像素点i，交叉点填补时属于当前边界e_c，填补前属于原始边界e_r，如果该点属于当前边界的陷印区域且属于原始边界的扩展区域，或者属于当前边界的扩展区域且属于原始边界的扩展区域，则该点可以填补；

3)获得交叉点处的临时主边界及其扩缩属性

对当前交叉点处趋势最小的两条边界判断是否可以构造临时主边界，如果可以，则在当前处理范围内构造临时主边界，相应的这两条边界称之为分段主边界，该交叉点所连的其它边界称之为次边界；如果不能构造临时主边界，则这两条边界也被看作为次边界；所述的临时主边界主要用来在交叉点处的陷印中引入梯度趋势结构，临时主边界的陷印属性由分段主边界得到；

4)陷印填补：首先对临时主边界进行陷印填补，然后对其它次边界进行陷印填补。