基于K-P算法优化的手写汉字细化算法 |
| |
引用本文: | 范勇峰,李成城,林民.基于K-P算法优化的手写汉字细化算法[J].计算机工程与设计,2023(10):3076-3083. |
| |
作者姓名: | 范勇峰 李成城 林民 |
| |
作者单位: | 内蒙古师范大学计算机科学技术学院 |
| |
基金项目: | 内蒙古自治区科技计划基金项目(2020GG0167);;内蒙古自然科学基金项目(2021LHMS06010); |
| |
摘 要: | 为解决现有汉字细化算法中的骨架断裂、交叉点畸变等问题,提出一种K-P (Kmeans++-PCA)算法,优化现有的手写汉字细化算法。提出交叉点匹配模板,减少骨架毛刺去除时对非交叉点的遍历,借助主成分分析算法与端点距离对骨架断点进行连接判断,对骨架交叉点畸变进行处理,使用点到边界方向距离算法提取交叉区域后结合Kmeans++聚类对畸变区域进行分析,利用笔画走势信息对骨架进行修复并使用B样插值算法完成骨架重建。将优化后的算法在手写汉字数据集上进行实验,验证了优化后的算法优于优化前的算法。
|
关 键 词: | 手写汉字 汉字细化 主成分分析算法 骨架断裂 点到边界方向距离算法 交叉点畸变 Kmeans++聚类 |
|
|