一种骨架毛刺分支剔除方法及系统技术方案

本发明专利技术涉及一种骨架毛刺分支剔除方法及系统，属于书法字骨架提取领域，首先利用准毛刺分支与凹角点的匹配机制计算准毛刺分支拥有的凹角点数量，根据准毛刺分支拥有的凹角点数量，初步剔除准毛刺分支中的毛刺分支，然后根据准毛刺分支与相邻交叉点的共用凹角点数量，二次剔除准毛刺分支中的毛刺分支，避免了阈值法对骨架分支的误删，提高了毛刺分支剔除的准确度。的准确度。的准确度。

【技术实现步骤摘要】
一种骨架毛刺分支剔除方法及系统


[0001]本专利技术涉及书法字骨架提取领域，特别是涉及一种骨架毛刺分支剔除方法及系统。

技术介绍

[0002]在当前主流细化算法提取书法字骨架时主要存在两个问题：
①
细化后得到的骨架不能保持单像素宽度，部分区域会出现冗余像素；
②
各种细化算法中会或多或少的出现毛刺分支，不能很好的反映出目标图像的原本结构。第一个问题已经有较多的学者提出了解决方案，主要是通过保留和删除模板去掉斜线和交叉处的冗余像素；而对于第二个问题目前主要使用设置毛刺分支长度阈值的方法进行剔除毛刺分支，但该方法很容易误删骨架分支。

技术实现思路

[0003]本专利技术的目的是提供一种骨架毛刺分支剔除方法及系统，以提高毛刺分支剔除的准确度。
[0004]为实现上述目的，本专利技术提供了如下方案：
[0005]一种骨架毛刺分支剔除方法，包括：
[0006]将书法字二值图像拆分为多个连通块；
[0007]提取每个连通块中书法字的骨架并确定骨架的交叉点；
[000本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种骨架毛刺分支剔除方法，其特征在于，包括：将书法字二值图像拆分为多个连通块；提取每个连通块中书法字的骨架并确定骨架的交叉点；提取每个连通块中书法字的轮廓并确定轮廓的凹角点；采用阈值法，从每个连通块的所有交叉点的分支中筛选出准毛刺分支；利用准毛刺分支与凹角点的匹配机制，确定每个连通块中每个准毛刺分支初始拥有的凹角点数量；根据每个准毛刺分支的类别和每个准毛刺分支初始拥有的凹角点数量，初步筛查准毛刺分支中的毛刺分支并剔除；检查每个剔除后的准毛刺分支初始拥有的凹角点是否与各自相邻的交叉点共用，若存在共用情况则根据共用凹角点分配方案确定每个准毛刺分支最终拥有的凹角点数量；根据每个准毛刺分支的类别和每个准毛刺分支最终拥有的凹角点数量，判定准毛刺分支中的毛刺分支并剔除；所有连通块中剔除毛刺分支的骨架构成已剔除毛刺分支的书法字骨架图。2.根据权利要求1所述的骨架毛刺分支剔除方法，其特征在于，所述确定轮廓的凹角点，具体包括：链码跟踪书法字的轮廓并记录轮廓上每一离散点坐标；选取任一离散点作为目标点；确定目标点的左右间隔为k的相邻离散点，并依次连接构造一个三角形；确定三角形的外接圆，作为目标点的密切圆；根据所述密切圆，利用公式Cur＝2*sinA/d1，计算目标点的曲率；其中，Cur表示目标点的曲率，A表示目标点的两个相邻离散点的连接线所对的角，d1为目标点的两个相邻离散点的连接线的长度；获取目标点的两个所述相邻离散点的中点坐标的像素值；将曲率大于曲率阈值且像素值为0的目标点作为初步凹角点；获得轮廓上的所有初步凹角点，所有初步凹角点构成多个凹角区域；删除初步凹角点数量小于数量阈值的凹角区域，获得过滤后的凹角区域；取过滤后的凹角区域的中点像素作为凹角点，替换过滤后的凹角区域。3.根据权利要求1所述的骨架毛刺分支剔除方法，其特征在于，所述采用阈值法，从每个连通块的所有交叉点的分支中筛选出准毛刺分支，具体包括：遍历每个连通块的所有交叉点的分支并记录分支长度；将分支长度小于或等于毛刺分支长度阈值的分支确定为准毛刺分支。4.根据权利要求1所述的骨架毛刺分支剔除方法，其特征在于，所述利用准毛刺分支与凹角点的匹配机制，确定每个连通块中每个准毛刺分支初始拥有的凹角点数量，具体包括：计算每个连通块的骨架上所有像素点的笔画的均宽；预设凹角区域到准毛刺分支的生长点的距离阈值；所述距离阈值的取值范围为大于距离阈值且小于1.3倍的距离阈值；筛选出凹角点到准毛刺分支的生长点的距离小于距离阈值的凹角点，作为每个准毛刺分支的待选凹角点；
检查待选凹角点与准毛刺分支截至点的连线是否穿过除准毛刺分支以外的骨架，获得检查结果；若所述检查结果表示是，则判定待选凹角点不隶属于准毛刺分支；若所述检查结果表示否，则判定待选凹角点隶属于准毛刺分支；统计每个连通块中隶属于每个准毛刺分支的待选凹角点数量，作为每个连通块中每个准毛刺分支初始拥有的凹角点数量。5.根据权利要求1所述的骨架毛刺分支剔除方法，其特征在于，所述根据每个准毛刺分支的类别和每个准毛刺分支拥有的凹角点数量，初步筛查准毛刺分支中的毛刺分支，具体包括：根据准毛刺分支所处骨架中的位置，将准毛刺分支分类为中部准毛刺分支和末端准毛刺分支；若中部准毛刺分支拥有的凹角点数量大于或等于2，则判定中部准毛刺分支为骨架分支；若中部准毛刺分支拥有的凹角点数量小于2，则判定中部准毛刺分支为毛刺分支；若末端准毛刺分支拥有的凹角点数量大于或等于1，则判定末端准毛刺分支为骨架分支；若末端准毛刺分支拥有的凹角点数量小于1，则判定末端准毛刺分支为毛刺分支。6.根据权利要求5所述的骨架毛刺分支剔除方法，其特征在于，所述根据准毛刺分支所处骨架中的位置，将准毛刺分支分类为中部准毛刺分支和末端准毛刺分支，具体包括：以准毛刺分支的生长点为出发点向各分支方向进行链码跟踪，在遇到交叉点或分支截至点时截止，并将以分支截至点为截止的分支定义为分支段；将分支段数量等于1条的准毛刺分支的生长点定义为中部准毛刺分支生长点，中部准毛刺分支生长点连接的准毛刺分支为中部准毛刺分支；将分支段数量大于或等于2条的准毛刺分支的生长点定义为末...

【专利技术属性】
技术研发人员：陈卓，周必良，张正文，康瑞华，张克江，
申请(专利权)人：湖北工业大学，
类型：发明
国别省市：