一种基于Delaunay三角化手写体文字细化方法（.docVIP

一种基于Delaunay三角化的手写体文字细化方法 基金项目：本课题得到国家自然科学基金和山东大学青年基金资助。 杨义军 孟祥旭 杨承磊 汪嘉业 （山东大学计算机科学与技术学院 济南 250100） 摘 要 为了对手写体文字进行快速准确的识别，基于Delaunay三角化方法，提出了一种新的文字图象细化算法。它通过对文字图象边界的近似多边形进行Delaunay三角化，把其分成一系列保持拓扑关系的三角形；然后根据三角形的类型生成不同的局部骨架；最后连接生成整幅文字图象的骨架。由于该算法充分利用了图象的全局和局部信息，因此具有速度快，效果好等优点。 关键词： 细化 骨架 Delaunay三角化 手写体 An Algorithm for Thinning Hand-written Text Based on Delaunay Triangulation YANG Yi-jun, MENG Xiang-xu, Yang Cheng-lei, WANG Jia-ye (School of Computer Science, Shandong University ,Jinan, 250100) Abstract Based on Delaunay triangulation, This paper describes a novel algori