[发明专利]一种自适应的汉字笔画交叉区域提取方法

摘要

本发明公开了一种自适应的汉字笔画交叉区域提取方法，属于模式识别与信息处理技术领域，其主要包括以下步骤一、计算汉字图像的骨架图，二、计算交叉点，三、交叉点合并，四、计算交点处的PBOD，五、根据PBOD直方图，计算分割点，六、连接分割点，得到自适应的交叉区域。本发明通过动态地提取交叉点对应的分割点，并得到适用不同笔画粗细的笔画交叉区域和不同形状的笔画交叉区域，解决了固定大小、固定形状提取交叉区域存在的问题。

主权项

一种自适应的汉字笔画交叉区域提取方法，其特征在于，根据汉字笔画交叉点到笔画轮廓的距离统计特征动态地获取分割点，得到能够将汉字笔画分割开来的最小交叉区域，包括如下步骤：步骤一：得到汉字图像的骨架图对图像进行规范化、二值化，得到二值图像中笔画点像素值为1，背景像素值为0，再根据现已有的经典算法对汉字进行细化，得到汉字的骨架图；步骤二：计算交叉点对步骤一所获得的骨架图计算交叉点，采用像素点8邻域范围内的像素相交关系判断该像素是否为交叉点，根据如下公式，利用汉字骨架图计算笔画像素的相交数Nc(p):其中，xi(i＝1,…,9)是像素点p的邻接点，且x1＝x9，若Nc(p)＞2则p为交叉点，对于没有交叉点的笔画直接输出；步骤三：对位于同一个交叉区域的交叉点进行合并计算交叉点之间的距离，计算公式为：dis＜p,q＞＝sqrt((xp‑xq)2+(yp‑yq)2)，其中，(xp,yp)(xq,yq)分别表示点p和q的坐标；如果距离小于一定的阈值，再通过如下公式得到交叉点坐标的平均值，作为合并之后的交叉点坐标；其中，locs(x,y)表示新的交叉点的坐标，n表示距离小于阈值的交叉点个数，xi,yi分别表示距离小于阈值的交叉点的横纵坐标；步骤四：计算PBOD直方图得到合并以后的交叉点之后，对交叉点进行PBOD统计，计算公式如下:hi,j＝n(j),j＝1,2,…,R，其中，hi,j表示第i个交叉点PBOD分布直方图的第j个分量，整个方向被划分为R的小方向，n(j)表示第j个方向上交叉点到笔画轮廓的距离；步骤五：根据PBOD直方图，计算每一个交叉点的PBOD，得到分割点；步骤六：连接分割点，得到自适应的交叉区域；在所述步骤五中，所述分割点的计算包括以下步骤：①预处理PBOD，对连续等值的点只取其中一个点，其余的点舍去；②依次取出PBOD中n(j)，计算n(j)前后两个邻点n(j‑2)、n(j‑1)、n(j+1)和n(j+2)，对PBOD中的首尾两端点做相邻点考虑；③如果n(j)大于它四个相邻点中的某一个，j＝j+1，转到第2步；若n(j)均小于它的四个相邻点，则第j个方向上轮廓的点将作为笔画的分割点；④计算得到的分割点之间的距离，如果距离太近则合并为一个分割点，新分割点的坐标为旧分割点坐标的平均值。