图像信号识别的并行算法的研究.pdf

4 一 300 图像信号识别的并行算法的研 刘 珠 邵秀丽 刘珊珊 范志强 (南开大学计算机系统与科学系 夭津 022 摘 要 本文对于作者提出的用于离线手写体识别的二级动态规划算法121的并行实现进行了研究。 文中针对PC机组成的cluster和曙光并行结构，提出了两类多种处理机配置的并行实现方案。试验结 果表明对于图像号识别算法的并行化研究有明显的应用价值。 关键词 并行算法 PVM环境 弹性匹配 TheResearchontheParallelAlgorithmabout DiscriminatingtheImageSignal Liujinx ShaoXiuli [.inShanahan FanZhiqiang (肠n:户uter andScienceDepartmentofNankaiUniversity Tianjin 300071022 ABSTRACT Thispapercarriesonthestudyaboutthecurrentrealizationoftwoleveldy- namiclayoutalgorithmusedfordiscriminatingoff一linescript.Twokindsofparallel schemesconfiguredmanykindsofprocessorareputforwardaccordingtotheclusterconsisted ofpcandShuguangparallelstructure.Theexperimentationresultstatethattheparallelre- searchaboutimagesignalalgorithmhaveobviousapplicationvalue. I 引 言 随着多媒体和信息技术的发展，人们越来越多地考虑计算机与人之间的职能接口问题，语音， 手写自负，指纹和面容等图像信号的识别问题受到重视这些问题中有些至今未能获得满意的进展。 本文就图像信号识别间题的并行算法作了一些工作，并针对脱机手写汉字识别的并行实现进行探 讨。 2 基础算法的性能分析 2.1 动态规划算法思想 手写字符的随意性，很难找到共同的规律，普通的算法不是对手写体字符限制过严就是识别率 大低。在这里，我们把每个汉字视为二维图象汉字识别问题看成二维图象匹配间题。二维图象的 4 一 301 匹配就是把输入的二维图象与已经存在于二维图象库中的样本进行匹配，找出与输入图象相对应 的样本。二维图象匹配的算法较多，例如抽取图象特征信息，运用神经网络算法等。本文不考虑各 个汉字的结构特征，采取一种基于近似串匹配算法的弹性匹配算法，其思想就是通过对输入图象和 样本图象进行“弹性”变形，根据对输入图象与样本图象之间。距‘离”决定箱入样本对应样本库中哪 一个样本。这样对任意输入的二维图象，计算它与模板图象的距离，把与最小距离对应的模板图象 作为输入图象的匹配。即把同一汉字的不同写法视为某种“弹性”变形的结果，故称我们研究的算 法为空间偏移匹配或弹性匹配算法。在文幻〔中介绍了二维图象弹性匹配的动态规划算法，该算法 的具体思想是:把每个手写体汉字表示为m*n(一般为20*16)的二维图象存在于一个mn的矩 阵中，矩阵的元素与图象的像素一一对应，记载其灰度值为1或。。这样一来，二维图象就可被表 示为向量长度为n的m个向量串，进而可类似于近似串匹配中的插入、删除和替换操作进行图象 的弹性匹配。对任意一个手写字的识别就是把该手写体汉字的图象表示为S上的m位向量串，然 后计算输入串与样本库中字串字之间的距离，根据计算结果确定一个或多个汉字的识别结果。即 以两个图象的弹性距离为其相似的程度的标准，在图象库Imagelib中匹配一个待识汉字图象P也 即是逐一地从样本库中找出某个图象与待识字符P距离最小样本，若该距离小于某一规定值时就 可认为待识字的样本被找到了.具体算法请参