欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2020100573742
申请人: 徐庆
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2025-11-12
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

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坐标值的标准偏差,xi表示骨架线线段上第i个像素点的x坐标值,yi表示骨架线线段上第i个像素点的y坐标值,n表示骨架线线段上全部像素点的个数,μx表示骨架线线段全部像素点的平均x坐标值,μy表示骨架线线段全部像素点的平均y坐标值。

7.根据权利要求3所述的图像骨架节点特征描述符获取方法,其特征在于,步骤S204中,按如下规则对骨架线的笔画线段进行笔画线型划分,获取该笔画线段的笔画线型:

1)当骨架线线段上像素点的y坐标值的标准偏差小于或等于预设的第一标准偏差阈值时,该正位后图像骨架线线段的笔画线型确认为横骨架线线段;

2)当骨架线线段上像素点的x坐标值的标准偏差小于或等于预设的第二标准偏差阈值时,该正位后图像骨架线线段的笔画线型确认为竖骨架线线段;

3)当骨架线线段上像素点的x坐标值的标准偏差大于预设的第二标准偏差阈值,或当骨架线线段上像素点的y坐标值的标准偏差大于预设的第一标准偏差阈值标准偏差阈值时,若该骨架线线段的端点的y轴坐标最大值的像素点处在该线段右侧,则将该骨架线线段的笔画线型确认为撇骨架线线段;

4)当骨架线线段上像素点的x坐标值的标准偏差大于预设的第二标准偏差阈值,或当骨架线线段上像素点的y坐标值的标准偏差大于预设的第一标准偏差阈值时,若该骨架线线段的端点的y轴坐标最大值的像素点处在该线段左侧,则将该骨架线线段的笔画线型确认为捺骨架线线段。

8.根据权利要求1所述的图像骨架节点特征描述符获取方法,其特征在于,步骤S3中,按预设的确认规则对节点进行分类;把端点分为横起点、横止点、竖起点、竖止点、撇起点、撇止点、捺起点或捺止点;把折点分为横竖交点、横撇交点、横捺交点、竖撇交点、竖捺交点、撇捺交点或多线交点。

9.根据权利要求8所述的图像骨架节点特征描述符获取方法,其特征在于,所述预设的确认规则包括:

1)将笔画线型为横骨架线线段上x坐标值最小的像素点确认为该横骨架线线段的起始端点,当在横骨架线线段上的像素点仅为该横骨架线线段的起始端点且与其他骨架线线段不相交时,将该像素点最终确认为横起点;

2)将笔画线型为横骨架线线段上x坐标值最大的像素点确认为该横骨架线线段的终止端点,当在横骨架线线段上的像素点仅为该横骨架线线段的终止端点且与其他骨架线线段不相交时,将该像素点最终确认为横止点;

3)将笔画线型为竖骨架线线段上y坐标值最大的像素点确认为该竖骨架线线段的起始端点,当在竖骨架线线段上的像素点仅为该竖骨架线线段的起始端点且与其他骨架线线段不相交时,将该像素点最终确认为竖起点;

4)将笔画线型为竖骨架线线段上y坐标值最小的像素点确认为该竖骨架线线段的终止端点,当在竖骨架线线段上的像素点仅为该竖骨架线线段的终止端点且与其他骨架线线段不相交时,将该像素点最终确认为竖止点;

5)将笔画线型为撇骨架线线段上y坐标值最大的像素点确认为该撇骨架线线段的起始端点,当在撇骨架线线段上的像素点仅为该撇骨架线线段的起始端点且与其他骨架线线段不相交时,将该像素点最终确认为撇起点;

6)将笔画线型为撇骨架线线段上y坐标值最小的像素点确认为该撇骨架线线段的终止端点,当在撇骨架线线段上的像素点仅为该撇骨架线线段的终止端点且与其他骨架线线段不相交时,将该像素点最终确认为撇止点;

7)将笔画线型为捺骨架线线段上y坐标值最大的像素点确认为该捺骨架线线段的起始端点,当在捺骨架线线段上的像素点仅为该捺骨架线线段的起始端点且与其他骨架线线段不相交时,将该像素点最终确认为捺起点;

8)将笔画线型为捺骨架线线段上y坐标值最小的像素点确认为该捺骨架线线段的终止端点,当在捺骨架线线段上的像素点仅为该捺骨架线线段的终止端点且与其他骨架线线段不相交时,将该像素点最终确认为捺止点;

9)当某一像素点标记有二个及以上的笔画线型时,该像素点确认为骨架线的笔画线段的折点,如骨架线上某一像素点标记有横骨架线线段和竖骨架线线段的笔画线型时,将该折点最终确认为横竖交点;

10)当某一像素点标记有二个及以上的笔画线型时,该像素点确认为骨架线的笔画线段的折点,如当骨架线上某一像素点标记有横骨架线线段和撇骨架线线段的笔画线型时,将该折点最终确认为横撇交点;

11)当某一像素点标记有二个及以上的笔画线型时,该像素点确认为骨架线的笔画线段的折点,如骨架线上某一像素点标记有横骨架线线段和捺骨架线线段的笔画线型时,将该折点最终确认为横捺交点;

12)当某一像素点标记有二个及以上的笔画线型时,该像素点确认为骨架线的笔画线段的折点,如骨架线上某一像素点标记有竖骨架线线段和撇骨架线线段的笔画线型时,将该折点最终确认为竖撇交点;

13)当某一像素点标记有二个及以上的笔画线型时,该像素点确认为骨架线的笔画线段的折点,如骨架线上某一像素点标记有竖骨架线线段和捺骨架线线段的笔画线型时,将该折点最终确认为竖捺交点;

14)当某一像素点标记有二个及以上的笔画线型时,该像素点确认为骨架线的笔画线段的折点,如骨架线上某一像素点标记有撇骨架线线段和捺骨架线线段的笔画线型时,将该折点最终确认为撇捺交点;

15)当某一像素点标记有二个及以上的笔画线型时,该像素点确认为骨架线的笔画线段的折点,如骨架线上某一像素点标记有三条及以上的笔画线型时,将该折点最终确认为多线交点。

10.根据权利要求1所述的图像骨架节点特征描述符获取方法,其特征在于,步骤S4中,所述对节点数据进行编码是将骨架节点采用数字、字母或符号进行表示。

11.一种图像骨架节点特征描述符获取装置,其特征在于,包括:

获取模块,用于对输入图像的类型进行识别,以判定所述输入图像为文字图像或非文字图像,并提取对应的文字图像的骨架线或对应的非文字图像的骨架线;

提取模块,用于提取骨架线的笔画线段的笔画线型;所述笔画线型包括横骨架线线段、竖骨架线线段、撇骨架线线段和捺骨架线线段;

确定模块,用于确定骨架线的笔画线段的节点数据,节点包括:端点、折点;所述端点包括横起点、横止点、竖起点、竖止点、撇起点、撇止点、捺起点和捺止点,所述折点包括横竖交点、横撇交点、横捺交点、竖撇交点、竖捺交点、撇捺交点和多线交点;

生成模块,用于对节点数据进行编码,按照预设的节点排列顺序规则对节点编码进行排序组合,将排序组合的结果作为图像骨架节点特征描述符;所述预设的节点排列顺序规则包括:

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

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