Current Issue Cover
一种基于Delaunay三角化的手写体文字细化方法

杨义军1, 孟祥旭1, 杨承磊1, 汪嘉业1(山东大学计算机科学与技术学院,济南 250100)

摘 要
为了对手写体文字进行快速准确的识别,基于Delaunay三角化方法,提出了一种新的文字图象细化算法,该算法首先通过对文字图象边界的近似多边形进行Delaunay三角化,同时把其分成一系列保持拓扑关系的三角形,然后根据三角形的类型生成不同的局部骨架;最后连接生成整文字图象的骨架,由于该算法充分利用了图象的全局和局部信息,因此具有速度快,效果好等优点。
关键词
An Algorithm for Thinning Hand-written Text Based on Delaunay Triangulation

()

Abstract
Based on Delaunay triangulation, This paper describes a novel algorithm of thinning text images for fast nicety recognition. The polygonal approximation of images' boundaries is decomposed into Delaunay triangles that represents the topological features of the object. All triangles are classified into three types that generate different local skeletons which are connected to form the whole text images skeletons. Taking full advantage of text images' whole and local information, this algorithm has the advantages of fast speed and nice effect.
Keywords

订阅号|日报