文档介绍：2008年第12期总第275细化算法在手写体字符识别中的应用李永江,潘保昌,郑胜林(广东工业大学信息工程学院广东广州510006)摘要:在手写体字符识别的研究中,在提取特征的过程中需要提取字符的骨架信息,所以要对每一个字符进行细化处理。在研究ZS和Lw细化算法的基础上,采用串行细化与并行细化相结合的方法,并引入一些模板改进算法使其能够有效去除多余枝杈和冗余像素的问题;通过对手写体数字、字母的文字进行测试,表明该细化效果较好,并有一定的实用价值。关键词:骨架;连通;模板;串行细化;并行细化中图分类号::B文章编号:1004—373X(2O08)12—091—,ZHENGShenglin(CollegeofInformationEngineering,GuangdongUniversityofTechnology,Guangzhou,510006,China)Abstract:Inthestudyofhandwritingrecognition,gettingtheskeletoninformationisneededintheprocessofextractingfeatures,—,:skeleton;connectivity;template;serialthinning;parallelthinning细化又称为骨架化,一个图像的骨架,是指图像中央的骨骼部分,是描述图像几何及拓扑性质的重要特征之细化在模式识别特别是文字识别的前期处理中起着十分重要的作用,它能从文字中抽出模式的特征信息,因此对于骨架化,一方面要求去掉多余的像素,另一方面要求保存模式的基本结构和特征。细化效果的好坏将直接影响识别速度及识别的准确率。可以说能否进行有效的细化,已成为识别系统成功与否的关键所在。细化算法按照处理过程中的迭代方式又分为串行和并行。串行细化算法的处理结果依赖于对像素处理的先后顺序,因而像素点的消除或保留无法预测;而并行细化算法在对图像进行细化时由于利用相同的条件同时检测所有像素点,其结果是各向同性。因此就算法原理而言,并行方法优于串行方法。由于并行细化算法快速、准确,直是人们的研究热点,并且出现多种并行细化算法,其中以ZHANG和SUEN提出的算法(ZS)尤为典型,ZS是种并行、8邻接的细化算法,由于它兼顾连续性,对直线、拐角及T型交叉点