利索能及
我要发布
收藏
专利号: 2023104106818
申请人: 南京信息工程大学
专利类型:发明专利
专利状态:已下证
更新日期:2026-08-04
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种基于距离变换的书法字骨架改进方法,其特征在于:包括如下步骤:

在细化处理后汉字的骨架图像中获取骨架端点;

在细化处理前汉字的原字图像中获取原字的边界点;

在骨架图像中,若骨架端点不是边界点,则以骨架端点为中心点进行笔画延长;

所述以骨架端点为中心点进行笔画延长具体包括:以距离变换操作后中心点的距离值达到预设值为停止条件,重复执行以下步骤获得若干个黑色像素点,由所有黑色像素点共同构成延长后的笔画:以骨架端点为中心点,基于中心点的八邻域中的原始黑色像素点,以所述中心点为对称中心,获取与所述原始黑色像素点相对的第一点,并获得与该点相邻的第二点和第三点,对所述第一点、第二点和第三点进行距离变换操作,选取距离变换操作后距离值最大的点作为新的黑色像素点,并将新的黑色像素点作为新的中心点;

所述获取原字的边界点,包括:

对原字图像中的所有像素点进行距离变换操作,获取距离值为1的点为原字的边界点;

所述细化处理包括:

对二值化处理后的汉字图像进行距离变换,获取距离值,并将距离值按顺序排列,提取对应的索引,按照索引顺序删除符合条件的像素,基于像素抖动特征获取骨架抖动位置,消除像素抖动,完成汉字细化;

所述距离变换,包括:

在二值化处理后的图像中,计算非零点到最近背景点的欧式距离,并使用颜色标记区分背景点和非背景点。

2.根据权利要求1所述的基于距离变换的书法字骨架改进方法,其特征在于:所述停止条件包括:

在延长方向上,距离变换数组中距离值最大的点的值为1。

3.根据权利要求1所述的基于距离变换的书法字骨架改进方法,其特征在于:所述获取骨架端点,包括:

若当前像素点为中心的八邻域中仅有一个黑色像素点,则当前像素点为骨架端点:其中n为图像像素点的个数;f(i)为二值化后第i个中心点对应的八邻域灰度值之和为

1的点; 为求解灰度值的函数, 为八邻域中对应的第j‑1个点,j=2,3,…,9。

4.根据权利要求1所述的基于距离变换的书法字骨架改进方法,其特征在于:在用颜色标记非背景点时,基于不同非背景点和背景点的距离不同,标记不同深度的颜色。

5.根据权利要求1所述的基于距离变换的书法字骨架改进方法,其特征在于:所述计算非零点到最近背景点的欧式距离,包括:其中,disf()为欧式距离计算公式;p(x1,y1)为非零点坐标,x1为非零点的x轴坐标值,y1为非零点的y轴坐标值;q(x2,y2)为最近背景点坐标,x2为最近背景点的x轴坐标,y2为最接近背景点的y轴坐标。

6.根据权利要求1所述的基于距离变换的书法字骨架改进方法,其特征在于:所述将距离值按顺序排列,提取对应的索引,包括:将距离值一维化,并基于堆排序由小到大排序,返回原对应的索引值。

7.根据权利要求1所述的基于距离变换的书法字骨架改进方法,其特征在于:所述按照索引顺序删除符合条件的像素,包括:在二值化处理后的图像中,若黑色像素点为中心的八邻域中连通域的数目大于1则保留当前像素点;

若等于1且当前像素点为端点,则保留当前像素点;

否则删除当前像素点。

8.根据权利要求1所述的基于距离变换的书法字骨架改进方法,其特征在于:所述基于像素抖动特征获取骨架抖动位置,消除像素抖动,包括:位于同一水平或竖直方向上,两黑色像素点之间间隔一白色像素点,且存在与该白色像素点相邻的第三个黑色像素点,同时第三个黑色像素点的八邻域只有两个黑色像素点,则判定该第三个黑色像素点为抖动像素点,将抖动像素点转换为白色像素点,将抖动像素点与两黑色像素点之间的白色像素点转换为黑色像素点,消除像素抖动;

位于同一水平或竖直方向上,两黑色像素点连续,若位于两黑色像素点长度方向同一侧边的两对角邻域为黑色像素点,同时该两个连续的黑色像素的八邻域均只有两个黑色像素点,则判定该两个连续的黑色像素点为抖动像素点,将抖动像素点变为白色像素点,将抖动像素点与对角邻域黑色像素点之间的白色像素点变为黑色像素点,消除像素抖动。

9.基于距离变换的书法字骨架改进装置,其特征在于:包括处理器及存储介质;

所述存储介质用于存储指令;

所述处理器用于根据所述指令进行操作以执行根据权利要求1~8任一项所述方法的步骤。

10.计算机可读存储介质,其上存储有计算机程序,其特征在于:该程序被处理器执行时实现权利要求1~8任一项所述方法的步骤。