[发明专利]一种栅格图像边缝路径及边缝拓扑结构的生成方法及系统

权利要求书

1.一种栅格图像边缝路径及边缝拓扑结构的生成方法，包括如下步骤：

S1：选定栅格图像，通过梯度幅度图的计算，进行边界检测计算，得到所述图像的边界点；

S2：选取步骤S1中一个边界点，根据像素点梯度幅度进行邻域追踪，得到下一个边界点；

S3：所述下一个边界点结合前一个边界点参照水平、竖直方向的边缝梯度转化为边缝路径；

S4：针对所有边界点，重复步骤S2～S3，直至完成整幅栅格图像的边缝路径。

2.如权利要求1所述的栅格图像边缝路径及边缝拓扑结构的生成方法，其特征在于，该方法还包括，记录步骤S2～S4中边缝路径信息，以及交叉点的信息，生成边缝拓扑结构，其中边缝拓扑结构由边界信息组及交叉点信息组组成。

3.如权利要求2所述的栅格图像边缝路径及边缝拓扑结构的生成方法，其特征在于，边界信息组包括边界链表、边界起始交叉点位置及边界终止交叉点位置三部分；交叉点信息组包括交叉点坐标位置及交叉点连接的边界指针两个部分。

4.如权利要求1所述的栅格图像边缝路径及边缝拓扑结构的生成方法，其特征在于，步骤(S1)中，对栅格图像的两个方向梯度进行融合，得到所述图像的梯度幅度图，再通过非最大抑制算法和磁滞算法，得到边界点候补图像。

5.如权利要求1所述的栅格图像边缝路径及边缝拓扑结构的生成方法，其特征在于，步骤(S2)中，在根据边界点对照像素点梯度幅度进行邻域追踪时，遇到一个边界点的八个相邻方向上存在三个或三个以上不相邻边界点的情况，本条边界结束，记录交叉点信息，在本条边界外剩余方向生成新的边界继续追踪。

6.如权利要求1所述的栅格图像边缝路径及边缝拓扑结构的生成方法，其特征在于，步骤(S3)中，转化边缝路径包括：

(I)边缝起点位置的选取；

(II)边缝路径的转化；

(III)重复步骤(II)直至遇到下一个交叉点，或整条边缝路径结束。

7.如权利要求6所述的栅格图像边缝路径及边缝拓扑结构的生成方法，其特征在于，步骤(I)中，边缝起点位置的选取包括：

(a)第一个边界点不为交叉点的边缝起点位置为与第二边界点不共有的最大边缝梯度的以第一个边界点为中心，最大边缝梯度边缝中心的逆时针方向上的边缝点为边缝起点；

(b)第一个边界点为交叉点的边缝起点位置为与第二边界点共有的边缝上两个点中，除共有边缝外另一个边缝梯度较大的点。

8.如权利要求6所述的栅格图像边缝路径及边缝拓扑结构的生成方法，其特征在于，步骤(II)中，边缝路径的转化包括：

(a)计算从边缝起点围绕像素中心沿顺时针与逆时针两个方向进行旋转，遇到与第二边界点共有的边缝点就停止；

(b)寻找两条路径中未被标记走过的路径，若都未标记走过，选择路径平均边缝强度较大的路径；

(c)交叉点上路径外的走过的路径标记为走过。

9.如权利要求1所述的栅格图像边缝路径及边缝拓扑结构的生成方法，其特征在于，该方法还包括，图像边缝路径生成后，遍历交叉点，修正交叉点处边缝交点位置及边缝路径，交叉点会有如下两种情况：

①交叉点为孤立点时，舍弃四个边缝梯度中最弱的一个边界路径，即将该点分配到与其颜色最相近的区域，不能从该边连接边缝路径；

②交叉点为粘连点时，沿交叉点外轮廓连接边缝路径，舍弃一条最弱边缝梯度的边界路径。

10.如权利要求9所述的栅格图像边缝路径及边缝拓扑结构的生成方法，其特征在于，交叉点为孤立点时，还包括：

(a)边缝路径分支数为三时，按照连接时路径不重复规则选择其中一个分支顶点作为边缝交点；

(b)边缝路径分支数为四时，选择梯度最弱的边缝的对边的两个顶点作为边缝交点，修正交叉点位置并增加一个交叉点，按照连接时路径不重复规则将剩余两条边缝路径各自延长到一个顶点，以两个交叉点为起始点，增加一条连接边缝路径。

11.一种栅格图像边缝路径及边缝拓扑结构的生成系统，包括：

图像边界点生成装置(1)，用于通过梯度幅度图的计算，进行边界检测计算，得到所述图像的边界点；

边缝路径生成装置(2)，用于选取一个边界点，根据边界点像素点梯度幅度进行邻域追踪，得到第二个边界点，再结合前一个边界点参照水平、竖直方向的边缝梯度转化为边缝路径；

交叉点修正装置(3)，用于遍历交叉点，修正交叉点处边缝交点位置，；

边缝拓扑结构生成装置(4)，用于记录边缝路径生成装置(2)中的边缝路径信息，以及交叉点修正装置(3)中的交叉点信息，生成边缝拓扑结构。