一种书法字骨架提取优化方法
2016-09-05张九龙王夏妮张镇东郭璐铭
西安理工大学学报 2016年1期
张九龙,王夏妮,张镇东,郭璐铭
(西安理工大学 计算机科学与工程学院,陕西 西安 710048)
一种书法字骨架提取优化方法
张九龙,王夏妮,张镇东,郭璐铭
(西安理工大学 计算机科学与工程学院,陕西 西安 710048)
书法字的骨架提取即细化是书法风格研究的重要先决步骤。针对常见细化算法结果中产生的锯齿、非单像素、分叉点畸变和毛刺等问题进行改进。引入一种旋转不变性的细化算法得到汉字的中轴线。接着分以下两步进行优化:首先在保证图像连通的条件下进行单像素化处理;其次引入最大圆方法进行分叉点合并。实验结果表明,两步法得到的细化结果是单像素且无毛刺和分叉点的,为后续笔画提取和书法风格研究奠定良好的基础。
图像形态学;书法;骨架提取;分叉点检测;分叉点合并
细化的常见方法有距离变换和轮廓点删除两大类。距离变换类的方法对轮廓的细微变化不具有鲁棒性,故本文主要研究轮廓点删除算法。Suen[1]提出了一种经典的快速并行细化算法,每次迭代主要去除图像的边界点并保留骨架的关键点,在保持笔画骨架连通性的同时提高了细化的速度和效率,但效果较为粗糙。Gonzalez将骨架定义为目标轮廓点中最大内切圆的圆心的集合[2],但会出现较多骨架断裂。S.Huang[3]运用Bernstein-Bezier曲线对细化结果进行拟合来改善分叉点偏移的现象,贾云德在字符图像线段提取及细化过程[4]中应用了此方法。刘宏申[5]采用形态学方法中的击中击不中方法进行笔画细化,但其中如何选取结构对元素对细化结有很大影响。……
登录APP查看全文
