改进的骨架线提取及特征点定位算法

针对Zhang等细化算法在提取文字骨架线时识别率不高,导致拓扑失真或笔画丢失的问题,文章提出了一种改进的骨架线提取及特征点定位算法。首先,基于深度遍历思想和八邻域特性,提出一种改进的文字骨架线提取算法,以提高细化后文字骨架线的准确率,并在一定程度上降低细化复杂度;然后,基于极大似然估计结合空间映射关系,提出一种文字骨架线定位算法,以提高细化后文字骨架线的还原度和稳定性。实验结果表明,所提出的算法相较于Zhang等细化算法,在细化时间有所改善的情况下,可以获得更符合人眼视觉关注机制的文字骨架线;在相对误差较小的情况下,所提出算法的细化骨架线更具真实性。