一种基于离散Voronoi图的手写体文字细化方法

摘要：

基于一般图形Voronoi图的离散构造法,提出了一种新的文字图像细化算法.该方法首先对文字图像进行水平扫描和垂直扫描,通过游程匹配记录下所有端点游程,并对端点游程进行处理,接着计算文字图像的边界,在计算边界的同时根据端点游程划分出生成元.最后基于一般图形Voronoi图的离散构造法生成文字图像内部的Voronoi边,从而得到文字图像骨架.该方法直接从图像的边界入手,解决了当前已有算法从图像边界近似多边形入手的问题.该方法速度较快,尤其在大篇幅文字图像的细化速度方面具有显著优势,且简单易行,可以较精确地荻取文字图像的骨架.

关键词：细化、骨架、Voronoi图、离散、手写体

所属期刊栏目：44

分类号：TP391(计算技术、计算机技术)

资助基金：河北省教育厅科研项目2001238

在线出版日期：2008-07-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：179-181,184