基于MATLAB的汉字细化算法研究

来源 :广西科技大学 | 被引量 : 0次 | 上传用户:jinyu1016
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
骨架是一种能保持原图像拓扑和几何性质的简便形状描述方法。骨架提取算法现已广泛的应用于文字细化、医学图像处理、机器人路径规划、指纹识别、科学图像分析等领域。快速、准确的提取出骨架在图像处理领域具有重要的理论与实际意义。本文主要研究如何实现快速高性能的汉字细化,提出了新型连通性原理,并在该原理的基础上提出了自动生成保留模板方法。根据新方法对OPTA系列算法进行了改进,消除了该系列算法容易存在断点及毛刺较多的缺陷,并大大提高了细化运算效率。首先研究了汉字识别的预处理过程,同时对目前使用最广泛的几种细化系列算法进行了优缺点分析。OPTA系列细化算法是一步迭代细化算法,同时对所有的像素进行迭代处理。Z-S系列细化算法分两步进行迭代运算,并运用逻辑运算公式处理目标像素。经过实验对比发现,OPTA系列细化算法的骨架连通性和细化性较差,细化速度也较慢,还有进一步改进的空间。因此将针对这些缺点做进一步的研究。接着提出了新型连通性原理,并在此基础上提出了一种自动生成保留模板的方法。该方法是依据细化算法中的删除模板来进行自动匹配,进而找出所有需要保留的模板。用此方法对OPTA系列细化算法进行改进,为该系列算法提出更准确有效的保留模板。实验证明,OPTA系列算法用此方法进行改进之后细化速度有了较大的提升,并且弥补了某些算法会出现断点的缺陷,提高了骨架的连通性。在OPTA系列细化算法及新型连通性原理的基础上提出了改进的OPTA细化算法。该算法的基本思想是依照新型连通性原理提出新的删除模板,并利用该删除模板自动生成保留模板,使骨架没有断点并且完全细化。实验结果证明,该算法能实现汉字的完全细化,没有任何断点产生,并且骨架很少毛刺,因此细化结果具有良好的连通性和细化性。最后,在实验中发现,改进的OPTA细化算法在细化速度上没有优势,且对汉字的细化过于彻底,导致一些骨架结构信息的丢失。因此又提出了一种改进的OPTA快速细化算法,该算法同样在新型连通性原理的基础上设置了右邻接及下邻接的删除模板和保留模板,并增加了一些小毛刺删除模板及小区域保留模板。还在该算法内提出了删除双斜线的方法,以保证骨架的单像素性。经过实验证明,该算法的细化速度相比较其他细化算法优势明显,且细化后的骨架也保持了原图的拓扑结构、细化性以及连接性。本文提出的两种改进的细化算法均在MATLAB平台上进行实验,在宋体、楷体、隶书等数据集均有良好的细化结果,是一种较为实用的细化算法。
其他文献
全球气候变化与过度利用加剧了草地退化、沙化及盐碱化,土壤干旱使土地保水能力减弱,植物生长受到抑制,草地生产力降低进而加剧了草地退化过程。辽西北草地位于我国科尔沁沙地南端和北方的农牧交错带,由于气温升高及人类的不合理利用使该区域土壤沙化、植被稀疏,草地荒漠化日趋严重。冰草(Agropyron cristatum)是辽西北沙化草地优势种群,具有耐干旱、耐贫瘠、营养价值高等优良牧草特性。因此,本研究以冰
本文以华中师范大学戴建业教授的“走近陶渊明”讲座为口译素材,在目的论指导下进行了模拟汉英交替传译。戴建业教授的走红既是自身深厚的学术修养所致,也是凭借互联网时代的软件推动,中国古典文学可以借助诸如“抖音”这样的软件“吸粉”,这无疑是一场文化和时代的双丰收。这样的样本值得我们研究和翻译,同时将中国古典文学传播到国外去。在跨文化交流中,口译是一种具有特定目的的跨文化交际行为,口译人员除了要考虑语言因素
A12O3生物陶瓷具有优良的化学稳定性和生物相容性,以及很高的硬度和良好的耐磨性,被广泛应用于人工关节,在人体内极其稳定。但是A12O3生物陶瓷完全烧结体在加工过程中容易产
石化企业现有的工艺装置和产品结构已经很难抵御原油高价位的市场风险,如何提高产品质量,生产出合格的清洁燃料,保证公司的生存和发展,是摆在石化企业面前的重大课题。本装置采用Axens公司的Prime G+工艺,Prime G+工艺由全馏份汽油选择性加氢(含轻重汽油分离)和重汽油加氢脱硫两部分组成,整个工艺都是为提高加氢脱硫/烯烃加氢饱和的选择性而设置。选择性加氢部分采用全液相加氢工艺,在相对较高的压力
轮廓检测作为图像分割、模式识别等任务的基础,是机器视觉的重要研究领域。与传统的边缘检测不同,轮廓检测可以区分检测出的边缘属于背景纹理还是轮廓,在不破坏轮廓的前提下
拟凸函数是一类特殊的广义凸函数,它具备很多良好的性质,如:局部-全局性质,并且其下水平集是凸集.这些性质是研究拟凸函数的性质及其应用的基础.特别地,将拟凸函数应用到优化问题中,建立拟凸优化问题解的最优性条件和对偶理论及其对应的算法是目前重要的研究方向.本文首先利用拟凸函数的次微分给出拟凸优化问题严格解的最优性必要条件,然后研究了拟凸优化问题的解集刻画和对偶理论,最后给出拟凸向量值映射次微分的定义,
石油作为重要的能源物质为人类的生产、生活带来了巨大的便利,大量的石油资源通过航运运送到世界各地,繁忙的航运增加了油品泄露的风险。面对频发的溢油事故风险如何选择高效的应急处理方法则显得尤为重要。本文主要从两种植物纤维入手,通过酯化改性的方法,对两种植物纤维进行亲油疏水改性。并对两种材料进行可行性分析,以达到溢油事故处理过程中的应急要求,为有机物材料的开发利用提供一种新的解决思路。(1)使用常见的天然
乌拉尔甘草是中国药典中记载的药用甘草之一,其具有很多药理学活性,如:抗炎、抗溃疡、抗细菌等。为发现新的有抗炎作用的化合物,本研究利用经LPS诱导的RAW 264.7小鼠巨噬细胞
忆阻器是描述电荷和磁通关系的第四个基本电路元器件,其阻值可以随着电流的变化而发生改变,常被称作具有记忆功能的广义电阻。相较于电阻、电容和电感,忆阻器具有天然的非线
目的:观察经皮颏下电刺激分别对轻、中、重度阻塞性睡眠呼吸暂停(Obstructive sleep apnea,OSA)疗效,并与持续气道正压通气(Continuous positive airway pressure,CPAP)治疗对比,以期为OSA患者提供一种无创、有效、安全的治疗方法。方法:收集我院从2017年10月至2019年11月期间经多导睡眠监测(Polysomnography,PSG)