曲线识别的变形匹配法的实现.PDFVIP

维普资讯 第7卷 第3期 2007年2月 科 学 技 术 与 工 程 V01．7 No．3 Feb．2007 1671--1819(2007)3--0406--03 ScienceTechnologyandEngineering ⑥ 2007 Sci．Teeh．Engng． 曲线识别的变形匹配法的实现 戴 芳 张 学’ 徐大华 (南京农业大学工学院电气工程系，南京210031) 摘 要 用于识别平面开曲线的变形匹配法具有很好的性能，它在汉字识别中具有潜在的重要应用。用C语言实现了变形 匹配法。本文主要介绍如何解决该算法的程序实现中的关键技术问题，包括曲线的表示、噪声的抑制和变形匹配。希望以此 推动变形匹配法的应用。 关键词 变形匹配 曲线识别 匹配算法 中图法分类号 TP391．41； 文献标识码 B 平面开曲线形状识别技术具有重要的实用价 十分困难，所以目前还不能求出两条曲线的精确的 值，然而这个问题多年来一直未能很好地解决。目 形状距离。近似的实验结果表明变形匹配法能够更 前，识别平面开曲线的方法主要有基于傅立叶描述 有效地识别较为复杂的平面开曲线在宏观上所表 的方法…、基于时间序列分析的方法 J、基于形式 现出来的弯曲状况。 语言的方法 ]、基于Hough变换的方法 等。但 然而文献[9]并没有详细讨论变形匹配法的实 是，这些方法在曲线变化复杂时均遇到了困难。 现问题。事实上，在实现过程中必须解决一系列的 在文献[9]中提出了一种新的用于识别平面开 关键问题。本文较为全面地介绍变形匹配法的实现 曲线的算法，称之为变形匹配法。变形匹配法使用 技术，具体包括曲线的表示、高斯滤波和变形匹配。 曲率法表示曲线，即一条平面开曲线可以表示为 至于变形匹配法的理论分析和实验结果参见文 ，(t)，其中t是弧长参数 t)是规定了正负方向的 献 [9]。 曲率。变形匹配法的基本思想是：设有两条曲线 1 曲线的表示 (t)和 (t)，变形匹配法就是要找到一种最优的 同胚映射，将曲线 同胚变换为 ，使得 (t)和 在识别曲线之前，必须要对曲线图像进行一系 (t)尽可能地相似，也就是要最小化Is耐 ， )= 列的预处理，然而复杂的图像处理不是本文所要讨 — — — — — — — — — — — 一 论的内容。所以，这里假设曲线是处理过的单像素 √J( (t)-A(t))dt。将IS耐 )的最小值称为 的二值黑白图像。下面介绍如何在离散情况下获取 (t)和 (t)的形状距离。因此，问题的关键就是求 曲线的曲率表示。 出最优的同胚映射。在文献[9]中给出了求解最优 1．1 获取曲线的坐标序列 的同胚映射的微分方程，然而由于解这个微分方程 从曲线的一端出发，通过跟踪曲线的办法就可 以得到曲线上的点的坐标序列。当遇到交点时，需 2006年9月8日收到 (江苏省农机基金(GXZ05014)资助 要根据前面的点来预测曲线的走向，以选择合适的 第一作者简介：戴 芳(1974一)，女，安徽宿州人，学士，研究方 向：图像处理。mail：clfang88@pk．niau．edu．cn。 路径。最后还需要