[发明专利]一种图像骨架线提取处理方法及装置

说明书

本发明提供了一种图像骨架线提取处理方法及装置。其中方法包括步骤：S1，提取输入图像各色块连通域的多方向色段线和轮廓线；S2，在方向对上提取色块连通域的色段线的中点，将色段线的中点连线较长的线段作为色块骨架线；S3，提取色块骨架线的线长、端点和小值中轮线，对输入图像的类型进行识别；S4，对色块骨架线上的像素点进行分类，并根据分类结果生成图像的骨架线。装置包括第一获取模块、第二获取模块、识别模块、生成模块。该方法及装置可有效描述图像的稳定骨架特征，提高各种图像检索的匹配效果，并克服由于提取的文字图像骨架线笔划与文字本身的笔划不对应而导致骨架线失真的问题。

技术领域

本发明涉及图像识别领域，特别涉及一种图像骨架线提取处理方法及装置。

背景技术

图像骨架是对物体形状特征的一种简化描述方式，正确获得图像骨架特征在图像识别技术应用方面具有重要意义。简洁准确的图像骨架能够突出图像所描述的物体的整体结构，反映物体的形状构成信息，因而在数字图像分析中具有重要的地位，图像骨架提取是进行图像识别、线条类图像目标分析的重要手。

图像骨架线现有的提取方法有很多，但主要有迭代和非迭代两大类。在迭代算法中，又分为并行迭代和顺序迭代两种。这两种方法都是对二值图像操作的，基本思想都是从目标外围往目标中心，利用以待检测像素为中心3*3像素窗口的特征，对目标不断腐蚀细化，直至腐蚀到不能再腐蚀(单层像素宽度)，就得到了图像的骨架线。

图像骨架线可以有效描述图像的稳定特征，消除多种因素造成的图像轮廓失真影响，但在文字类图像的骨架提取时，明显存在如下局限或缺陷：

1)、同一文字不同的字体所提取出的骨架线存在差异，以使相同文字的图像骨架特征不同，在相同文字图像检索时造成图像骨架特征匹配困难。

2)、传统方法提取的文字图像骨架线笔划与文字本身的笔划不对应，导致骨架线失真。

发明内容

鉴于上述现有技术的不足之处，本发明的目的在于提供图像骨架线提取处理方法及装置。

为了达到上述目的，本发明采取了以下技术方案：

一种图像骨架线提取处理方法，包括步骤：

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

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

S3，提取色块骨架线的线长、端点和小值中轮线，对输入图像的类型进行识别；

S4，对色块骨架线上的像素点进行分类，并根据分类结果生成图像的骨架线。

所述的图像骨架线提取处理方法中，步骤S1包括：

S101，提取输入图像每一像素点的颜色值，对输入图像进行色块连通域的分割，获得像素点色块连通域数据表；

S102，在像素点色块连通域数据表中，逐行标记每个色块连通域色段线号，获得水平向的色块连通域色段线，并逐列标记每个色块连通域色段线号，获得垂直向的色块连通域色段线；和/或逐左斜向标记每个色块连通域色段线号，获得左斜向的色块连通域色段线，并逐右斜向标记每个色块连通域色段线号，获得右斜向的色块连通域色段线；其中，所述色块连通域色段线是指在同一色块连通域内在同一方向上连续相连的像素点所构成的线段。

S103，将色块连通域各色段线的端点的集合作为输入图像色块连通域轮廓线。

所述的图像骨架线提取处理方法中，所述方向对是指由两个方向所构成的方向组合，且该组合中的某一方向与另一方向互为90度角相交。

所述的图像骨架线提取处理方法中，步骤S2包括：

S21，在方向对上提取色块连通域色段线的中点；