基于K-P算法优化的手写汉字细化算法

作     者：范勇峰 李成城 林民 FAN Yong-feng;LI Cheng-cheng;LIN Min

作者机构：内蒙古师范大学计算机科学技术学院内蒙古呼和浩特010022 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2023年第44卷第10期

页      面：3076-3083页

学科分类：1305[艺术学-设计学（可授艺术学、工学学位）] 13[艺术学] 08[工学] 081104[工学-模式识别与智能系统] 0804[工学-仪器科学与技术] 081101[工学-控制理论与控制工程] 0811[工学-控制科学与工程] 

基　　金：内蒙古自治区科技计划基金项目(2020GG0167) 内蒙古自然科学基金项目(2021LHMS06010) 242信息安全计划基金项目(2019A114) 

主　　题：手写汉字 汉字细化 主成分分析算法 骨架断裂 点到边界方向距离算法 交叉点畸变 Kmeans++聚类 

摘      要：为解决现有汉字细化算法中的骨架断裂、交叉点畸变等问题,提出一种K-P(Kmeans++-PCA)算法,优化现有的手写汉字细化算法。提出交叉点匹配模板,减少骨架毛刺去除时对非交叉点的遍历,借助主成分分析算法与端点距离对骨架断点进行连接判断,对骨架交叉点畸变进行处理,使用点到边界方向距离算法提取交叉区域后结合Kmeans++聚类对畸变区域进行分析,利用笔画走势信息对骨架进行修复并使用B样插值算法完成骨架重建。将优化后的算法在手写汉字数据集上进行实验,验证了优化后的算法优于优化前的算法。