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

杨义军; 孟祥旭; 杨承磊; 汪嘉业

doi:10.11834/jig.200209298

学术论文与技术报告 | 浏览量 : 0 下载量: 345 CSCD: 0

PDF
导出
分享
收藏
专辑

一种基于Delaunay三角化的手写体文字细化方法
An Algorithm for Thinning Hand-written Text Based on Delaunay Triangulation
2002年7卷第9期页码：938
纸质出版：2002
DOI： 10.11834/jig.200209298
稿件说明：

移动端阅览

杨义军, 孟祥旭, 杨承磊, 汪嘉业. 一种基于Delaunay三角化的手写体文字细化方法[J]. 中国图象图形学报, 2002,7(9):938. DOI： 10.11834/jig.200209298.

An Algorithm for Thinning Hand-written Text Based on Delaunay Triangulation[J]. Journal of Image and Graphics, 2002, 7(9): 938. DOI： 10.11834/jig.200209298.

摘要

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

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.