计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (15): 179-181.

• 图形、图像、模式识别 • 上一篇    下一篇

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

王会英1,张有会2,张 静3,刘淑娟2   

  1. 1.河北农业大学 理学院,河北 保定 071000
    2.河北师范大学 数学与信息科学学院,石家庄 050016
    3.石家庄学院 计算机系,石家庄 050016
  • 收稿日期:2007-08-31 修回日期:2007-10-29 出版日期:2008-05-21 发布日期:2008-05-21
  • 通讯作者: 王会英

Algorithm for thinning hand-written text based on Voronoi diagram

WANG Hui-ying1,ZHANG You-hui2,ZHANG Jing3,LIU Shu-juan2   

  1. 1.College of Mathematics,Agriculture University of Heibei,Baoding,Hebei 071000,China
    2.College of Mathematics and Information Science,Hebei Normal University,Shijiazhuang 050016,China
    3.College of Computer,Shijiazhuang University,Shijiazhuang 050016,China
  • Received:2007-08-31 Revised:2007-10-29 Online:2008-05-21 Published:2008-05-21
  • Contact: WANG Hui-ying

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

关键词: 细化, 骨架, Voronoi图, 离散, 手写体

Abstract: Based on Voronoi diagrams,the authors give a new method of thinning text image.The algorithm scans the text image horizontally and vertically,memorizes all the ends of line segment through the result of matching line segment at first,and deals with the ends of line segment.Then calculate text image boundary,plot generator based on end of line segment at the same time.Finally,according to Voronoi diagrams’ discrete method,the authors get Voronoi border,which is the skeletons of hand-writing text.It is based on image boundary straightly,solves algorithms’ problem formerly which is based on approximate polygon of region boundary.The algorithm has the advantages of fast speed,especially in image at great length.And the algorithm is accurate,efficient and easy to perform.

Key words: thinning, skeleton, Voronoi diagram, discrete, hand-writing