基于Voronoi图的文字细化方法的研究

来源 :河北师范大学 | 被引量 : 0次 | 上传用户:Taurus_God
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在自动文字识别、指纹识别和自动线路板检测等识别系统中,采用细化方法计算图像的骨架是一个十分重要的预处理步骤。细化不但能够很好的保持原图像的拓扑结构形状,而且可以大大减少存储图像所需的内存空间。已有的细化算法大致可归纳为迭代和非迭代算法两种类型。迭代算法根据骨架的特性来制定一些限制条件,通过由外到里逐步去除边缘点来求得图像的骨架,但其存在速度慢、对噪声敏感等缺点。以往的非迭代算法大都始于图像边界的近似多边形,把多边形分解成一些三角形和四边形,或引入一些距离变换来实现。 本文基于一般图形Voronoi图离散构造法提出了一种新的文字图像细化方法。该方法直接从图像的边界入手,解决了当前已有算法从图像边界的近似多边形入手的问题。首先对文字图像进行水平扫描和垂直扫描,通过游程匹配记录下所有端点游程,并对端点游程进行处理;然后计算文字图像的边界,在计算边界的同时根据端点游程划分出生成元;最后基于一般图形Voronoi图的离散构造法生成文字图像内部的Voronoi边,从而完成文字图像骨架的提取。该方法直接从图像的边界入手,因此速度较快,尤其在大篇幅文字图像的细化速度方面具有显著优势。而且该方法简单易行,可以较精确地获取文字图像的骨架。
其他文献
随着全球竞争的加剧和科学技术的进步,越来越多的企业开始意识到供应链决策管理的重要性。本文主要给出了几种动态博弈模型。第一章介绍了供应链中企业动态演化博弈的复杂性研究的研究背景、意义及研究现状。第二章主要介绍了论文模型中所要涉及的一些概念和理论基础,包括供应链、博弈论、系统的稳定性、混沌理论。第三章提出了一个制造商一个零售商的双渠道供应链动态博弈模型,研究了集中决策和分散决策两种不同的权利结构下的定
粗糙集的理论基础是集合论,它只能处理离散数据,现实中大量的实型数据必须进行离散化,因而,研究连续属性的离散化具有重要的理论和现实意义,本论文对连续属性离散化的方法及
时滞神经网络模型的稳定性一直是研究的热点,并取得了很多重要结果.然而,现有时滞神经网络稳定的结果,大都是有关常时滞或变时滞的,对时滞可以随机变化的神经网络模型稳定性的研
2011年,A.Moudafi提出了分裂变分包含问题,它是分裂可行性问题的推广.2012年,A.Moudafi提出了分裂等式问题,它也是分裂可行性问题的推广.A.Moudafi为了解决分裂等式问题介绍了交
分位数回归相比最小二乘回归,其应用条件更加宽松,挖掘的信息量更加丰富全面,所以自1978年Koenker和Bassett提出线性分位数回归理论以来,分位数回归即成为近几十年来发展较快、应