[发明专利]一种图像中细线检测方法及系统

权利要求书

1.一种图像中细线检测方法，包括以下步骤：

(1)对图像进行边缘检测，记录检测出的边缘；

(2)生成边缘距离关系图；所述边缘距离关系图用于表示所述图像中每个像素点到与其最近边缘的距离和方向；

(3)根据设定的细线最大宽度阈值N_max在所述边缘距离关系图中提取细线。

2.如权利要求1所述的细线检测方法，其特征在于：步骤(1)中所述边缘采用中缝坐标链表或图像中像素点边缘的坐标链表记录；其中，所述中缝坐标链表为边缘两侧所有相对像素点中间位置的坐标依序连接成的链表。

3.如权利要求1所述的细线检测方法，其特征在于：步骤(2)中所述边缘距离关系图中，将到其最近边缘的距离大于N_max/2的像素点的距离关系值设置为无效值。

4.如权利要求3所述的细线检测方法，其特征在于：步骤(2)中所述边缘距离关系图中，对于不封闭边缘，沿边缘起始方向两侧符号相反；对于封闭边缘，位于封闭边缘内侧和外侧的符号相反。

5.如权利要求4所述的细线检测方法，其特征在于：步骤(2)中所述边缘距离关系图的生成过程如下：

首先初始化边缘距离关系图，将边缘距离关系图中所表示的每一像素点到与其最近边缘的距离均设置成无效值；

然后扫描每一条边缘的中缝坐标链表；计算图像中与当前坐标的最大距离在N_max/2范围内的像素点到当前坐标的距离，在边缘距离关系图中将该像素点对应的点的距离修改为到当前坐标的距离，并确定该点的方向；如果该像素点在边缘距离关系图中对应的点被修改过距离，则比较当前距离与原距离的大小，如果当前距离小于原距离，则用当前距离替换原距离。

6.如权利要求1～5中任一项所述的细线检测方法，其特征在于：步骤(3)中所述提取细线的过程如下：

(a)在边缘距离关系图中定位细线区域：将边缘距离关系图中靠近无效值一侧且与边缘的距离在N_max/2范围内的点的距离设为无效值；

(b)将图像中与边缘距离关系图中细线区域内的点对应的像素点合并。

7.如权利要求6所述的细线检测方法，其特征在于：在获得细线后，所述方法还包括去除长宽比不符合要求的细线的步骤，所述长宽比＝细线的长度/细线的最大宽度。

8.如权利要求7所述的细线检测方法，其特征在于：所述长度的计算方法为：细线的面积/细线的最大宽度。

9.如权利要求8所述的细线检测方法，其特征在于：所述细线的面积为细线区域所包含的像素点个数；所述细线的最大宽度为边缘距离关系图中该细线区域中距离的最大值的2倍。

10.一种图像中的细线检测系统，包括用于对图像进行边缘检测，记录检测出的边缘的检测装置(11)；

用于生成边缘距离关系图的生成装置(12)；所述边缘距离关系图用于表示所述图像中每个像素点到与其最近边缘的距离和方向；

用于根据设定的细线最大宽度阈值N_max在所述边缘距离关系图中提取细线的提取装置(13)。

11.如权利要求10所述的细线检测系统，其特征在于：所述提取装置(13)包括用于在边缘距离关系图中定位细线区域的定位单元(131)；用于将图像中与边缘距离关系图中细线区域内的点对应的像素点合并的合并单元(132)。

12.如权利要求10或11所述的细线检测系统，其特征在于：所述系统还包括用于在获得细线后去除长宽比不符合要求的细线的去除装置(14)。