[发明专利]一种图像骨架节点特征描述符获取方法及装置

权利要求书

1.一种图像骨架节点特征描述符获取方法，其特征在于，包括步骤：

S1，对输入图像的类型进行识别，以判定所述输入图像为文字图像或非文字图像，并提取对应的文字图像的骨架线或对应的非文字图像的骨架线；

S2，提取骨架线的笔画线段的笔画线型；所述笔画线型包括横骨架线线段、竖骨架线线段、撇骨架线线段和捺骨架线线段；

S3，根据所述笔画线型确定骨架线的笔画线段的节点数据，节点包括：端点、折点；所述端点包括横起点、横止点、竖起点、竖止点、撇起点、撇止点、捺起点和捺止点，所述折点包括横竖交点、横撇交点、横捺交点、竖撇交点、竖捺交点、撇捺交点和多线交点；

S4，对节点数据进行编码，按照预设的节点排列顺序规则对节点编码进行排序组合，将排序组合的结果作为图像骨架节点特征描述符；所述预设的节点排列顺序规则包括：

1)当所述骨架线为文字图像的骨架线时，以每一文字的骨架线作为一组排序单位；当所述骨架线为非文字图像的骨架线时，以整体骨架线作为一组排序单位；

2)每组排序单位按不区分骨架线的笔画线段自上往下逐行设定折点排列的位置顺序，但当该折点与其他折点为同一横骨架线线段时，同一横骨架线线段的一组折点自左往右来设定折点排列的位置顺序。

2.根据权利要求1所述的图像骨架节点特征描述符获取方法，其特征在于，步骤S1包括步骤：

S11，提取输入图像色块连通域多方向色段线和轮廓线；

S12，在方向对上提取色块连通域色段线的中点，将色段线的中点连线中较长的线段作为色块骨架线；

S13,提取色块骨架线的线长、端点、交折点和小值中轮线，对输入图像的类型进行识别，以判定所述输入图像为文字图像或非文字图像；

S14，对色块骨架线上的像素点进行分类，获取主要色块骨架线像素点和次要色块骨架线像素点，将主要色块骨架线像素点的集合作为文字图像的骨架线，将主要和次要色块骨架线像素点的集合作为非文字图像的骨架线。

3.根据权利要求2所述的图像骨架节点特征描述符获取方法，其特征在于，步骤S2包括步骤：

S201，对骨架线进行定位处理，获取正位后图像骨架线；

S202，对骨架线进行笔画线段划分；

S203，确定笔画线段的标准偏差；

S204，对骨架线的笔画线段进行笔画线型划分，获取该笔画线段的笔画线型。

4.根据权利要求3所述的图像骨架节点特征描述符获取方法，其特征在于，步骤S201中，对骨架线进行定位处理的方法包括：旋转修正后图像骨架线，获取各种角度下修正后图像骨架线的有效区域大小尺寸，选择旋转角度最小且有效区域大小尺寸为最小状态时的图像骨架线作为正位后图像骨架线，其中，所述的图像骨架线的有效区域是指由图像骨架线的外接矩形所围成的内部区域。

5.根据权利要求3所述的图像骨架节点特征描述符获取方法，其特征在于，步骤S202中，对骨架线进行笔画线段划分的方法包括：根据步骤S13得到的色块骨架线的端点、交折点，将每一端点与其相邻的端点或交折点的色块骨架线的像素点连线划分为笔画线段。

6.根据权利要求3所述的图像骨架节点特征描述符获取方法，其特征在于，步骤S203中，所述笔画线段的标准偏差包括骨架线的笔画线段的像素点的x坐标值的标准偏差和y坐标值的标准偏差，确定笔画线段的标准偏差的方法包括：

按下式计算正位后图像骨架线上每骨架线的笔画线段像素点的x坐标值的标准偏差和y坐标值的标准偏差:

其中，σ_x表示骨架线线段像素点的x坐标值的标准偏差，σ_y表示骨架线线段像素点的y坐标值的标准偏差，x_i表示骨架线线段上第i个像素点的x坐标值，y_i表示骨架线线段上第i个像素点的y坐标值，n表示骨架线线段上全部像素点的个数，μ_x表示骨架线线段全部像素点的平均x坐标值，μ_y表示骨架线线段全部像素点的平均y坐标值。