[发明专利]一种狭长图斑分裂线的处理方法

权利要求书

1.一种狭长图斑分裂线的处理方法，其特征在于，包括以下步骤：

A、获取地理图像数据中的宽度小于指定阈值的狭长图斑；

B、通过Delaunay三角网法将所述狭长图斑进行三角形划分，并提取所述狭长图斑中的骨架线；

C、识别所述骨架线上的抖动、并对所述抖动进行修正处理，以获取处理后的骨架线；

D、将处理后的骨架线中的悬挂弧段进行去除处理，以将所述去除处理后的骨架线作为所述狭长图斑分裂线；

其中，所述步骤B包括：

B1、通过Delaunay三角网法将三角形划分为：仅有一边作为与另一三角形的公共边的第一类三角形、有两边分别作为与另两个三角形公共边的第二类三角形、三边分别作为与另三个三角形公共边的第三类三角形；

B2、分别获取所述第一类三角形、所述第二类三角形、所述第三类三角形中的中轴线；

其中，所述第一类三角形中的中轴线为连接第一类三角形顶点到该三角形与另一三角形公共边的中点之间的弧段；

所述第二类三角形中的中轴线为连接第二类三角形的与另两个三角形公共边的中点之间的线段；

所述第三类三角形中的中轴线为分别连接第三类三角形的重心与其三条边的中点的线段；

B3、各个相邻的三角形的各个中轴线连接形成所述狭长图斑中的骨架线；

其中，所述步骤C包括：

C1、识别末端抖动，并对其进行修正，包括：

C11、获取第一类三角形中的骨架线与与其连接的另一三角形中骨架线的第一夹角；

判断所述第一夹角不等于180°时，则该处存在末端抖动；

C12、获取该第一类三角形中连接有骨架线的一边的中点分别到该三角形另两边的中点的两线段；

获取所述两线段分别与与其连接的另一三角形中的骨架线之间的第二夹角和第三夹角；

获取所述第一夹角、第二夹角和第三夹角分别与180°的差值的绝对值；

保留所述差值的绝对值最小的夹角所对应的在所述第一类三角形中的线段，将其作为骨架线的一部分，同时删除所述第一类三角形中的其余两线段。

2.根据权利要求1所述的方法，其特征在于，所述步骤C还包括：

C’、识别所述处理后的骨架线的缺失，并对所述缺失进行补偿处理。

3.根据权利要求1所述的方法，其特征在于，所述步骤C包括：

C2、识别中间抖动，并对其进行修正，包括：

C21、识别由多个第三类三角形中的骨架线构成的图斑骨架线为一字形图斑骨架线时，通过中心点求取算法对其进行修正，包括：

对三角形三边依据长度大小划分为：最短边、次短边与最长边；

判断最短边与次短边边长的差值小于指定阈值时，标识最长边；判断次短边与最长边边长差值小于指定阈值时，标识最短边；连接所述标识的最长边或最短边的中点与其对应的顶点，并将获取的线段的中点作为该第三类三角形的中心点，并分别连接该中心点到该三类三角形的三条边的中点；

判断三角形的三边的边长差值小于指定阈值时，则按图斑骨架延展方向连接该三角形的边的中点。

4.根据权利要求3所述的方法，其特征在于，所述步骤C还包括：

C22、识别图斑骨架线为丁字形图斑骨架线时；

以构成骨架线的弧段的长度、弧段所穿过三角形的面积、相邻弧段的夹角为约束条件，通过构建stroke特征曲线以确定所述图斑内的包含有分支结点的主骨架线及分支骨架线，并对其进行修正处理；

其中，对主骨架线上的第三类三角形的修正处理包括：将主骨架线上的分支结点相邻的两结点连接，以获取修正后的主骨架线；

对分支骨架线方向上的第三类三角形的修正处理包括：将分支骨架线上的分支结点所在的弧段的相邻弧段反向延伸至与修正后的主骨架线相接。

5.根据权利要求3或4所述的方法，其特征在于，所述步骤C还包括：

C23、识别图斑骨架线为十字形图斑骨架线时；将骨架线交汇处的第三类三角形中的各个分支结点拟合为一拟合结点；并将该拟合结点与该第三类三角形与第二类三角形的公共边的中点分别连接。