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

权利要求书

1.一种图像骨架线提取处理方法，其特征在于，包括步骤：

S1，提取输入图像各色块连通域的多方向色段线和轮廓线；色块连通域的色段线是指在同一色块连通域内在同一方向上连续相连的像素点所构成的线段；

S2，在方向对上提取色块连通域的色段线的中点，将色段线的中点连线较长的线段作为色块骨架线；所述方向对是指由两个方向所构成的方向组合，且该组合中的某一方向与另一方向互为90度角相交；

S3，提取色块骨架线的线长、端点和小值中轮线，对输入图像的类型进行识别，识别出所述输入图像是文字图像还是非文字图像；所述小值中轮线是指色块骨架线像素点至该色块轮廓线上距离最短的像素点的连线；

S4，对色块骨架线上的像素点进行分类，获取主要色块骨架线像素点和次要色块骨架线像素点，并根据分类结果生成图像的骨架线；所述根据分类结果生成图像的骨架线的步骤包括：当所述输入图像是文字图像时，将主要色块骨架线像素点的集合作为该文字图像的骨架线；当所述输入图像是非文字图像时，将主要和次要色块骨架线像素点的集合作为该非文字图像的骨架线。

2.根据权利要求1所述的图像骨架线提取处理方法，其特征在于，步骤S1包括：

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

S102，在像素点色块连通域数据表中，逐行标记每个色块连通域色段线号，获得水平向的色块连通域色段线，并逐列标记每个色块连通域色段线号，获得垂直向的色块连通域色段线；和/或逐左斜向标记每个色块连通域色段线号，获得左斜向的色块连通域色段线，并逐右斜向标记每个色块连通域色段线号，获得右斜向的色块连通域色段线；

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

3.根据权利要求1所述的图像骨架线提取处理方法，其特征在于，步骤S2包括：

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

S22，计算色块连通域色段线中点连线长度；

S23，将色段线中点连线中较长的线段作为色块骨架线。

4.根据权利要求3所述的图像骨架线提取处理方法，其特征在于，步骤S21包括：

S201，统计该色块连通域色段线的像素点总数，将该像素点总数作为色块连通域色段线的线长；

S202，当线长数为奇数时，以位于该色块连通域色段线中间位置的1个像素点为色块连通域色段线的中点；

S203，当线长数为偶数时，以位于该色块连通域色段线中间位置的2个像素点共同为色段线的中点。

5.根据权利要求1所述的图像骨架线提取处理方法，其特征在于，步骤S3中，所述色块骨架线的线长是以该色块骨架线的像素点总数作为计量值；所述端点是指色块骨架线中的首、尾像素点；中轮线是指色块骨架线像素点至该色块轮廓线上像素点的连线。

6.根据权利要求5所述的图像骨架线提取处理方法，其特征在于，所述小值中轮线的提取步骤包括：

第一，按照以下公式计算色块骨架线上每一像素点的中轮线的线长：

其中，P₁P₂表示色块骨架线上像素点至该色块轮廓线上像素点的连线的线长，即中轮线的线长，x₂表示色块骨架线上像素点的x轴坐标值，x₁表示轮廓线上像素点的x轴坐标值，y₂表示色块骨架线上像素点的y轴坐标值，y₁表示轮廓线上像素点的y轴坐标值；

第二，找出并标记色块骨架线上每一像素点的中轮线的最短线长，以该最短线长的中轮线作为该像素点的小值中轮线。

7.根据权利要求1所述的图像骨架线提取处理方法，其特征在于，步骤S3包括：

S301，计算色块骨架线线长；

S302，获取色块骨架线的端点；

S303，获取小值中轮线；

S304，对输入图像的类型进行识别。