一种快速图形识别算法48073.pdf

第 27 卷第 3 期 西 华 大 学 学 报 ( 自 然 科 学 版 ) 2008年 5 月 　 　 　 　 　　 　　 　　　 Vol27,No3 Jou rnal of X ihua U n iversity ·N atu ral Science M ay. 2008 文章编号 : 1673159X (2008) 一种快速图形识别算法 肖　斌 ,黄襄念 (西华大学数学与计算机学院 , 四川 成都 6 10039) 摘 　要 :对一些人类在视觉上存在明显区别的几何图形 ,提出了轮廓搜索 折点定位的改进算法 。通过搜索 出的轮廓折点 ,根据它的数量 , 以及相邻折点之间连线的相互几何关系 ,最后识别出图形的快速算法 。本文对大量 几何测试图形用该算法实验 ,结果证明该识别算法具有运算速度快 ,准确度高的特点 ,在图形发生拉伸 旋转等变 形时也能很好对图形进行识别 。 关键词 : 图形识别 ;轮廓搜索 ;折点定位 ; 图形变形 　　中图分类号 : TP39 14 1 　　文献标识码 : A 　　目前对于二值图像的较准确的轮廓提取算法一 搜索轮廓的第一个点 。按此种扫描方式 ,本文按逆 ( ) 般有用折线分段和对分段曲线拟合 、多边形近似逼 时针的方向 也可用顺时针 ,算法类似 搜索轮廓 , 近 、折线近似等方法 ,它们都存在计算量大 ,运算速 可以推出 , 如图 2 ( b ) ,设轮廓第一点在此 3 ×3 模 度慢的问题 。无法将它们用在像在线图形识别这类 板的 0位置 ,那么第二点只可能从 1位置开始搜索 , 对实时性要求较高的应用场合下 。本文提出了基于 而不可能出现在 5、6、7、8 位置 。那么在剩下的 1、 ( ) 外法线方向 在 2 1节中给出外法线的解释 搜索 2、3、4 位置上肯定能找到第二个轮廓点 。至此 ,轮 封闭图像轮廓 ,和基于折点的图像形状快速识别的 廓的第一和第二点找到 。本文便可以提出沿外法线 一整套快速算法 ,既能达到较高的准确度又能适应 方向搜索下一个轮廓点进而搜索出整个图形轮廓 。 实时性较高的应用场合下的图形识别 。如在线图形 识别 。 1　轮廓搜索 一个图形被扫描进计算机后 , 使它生成一个二 ( 值图像矩阵 其 中 , 图形部分全为 白, 背景部分为 黑 ,为了便于分析 ,将图形部分每个点都用 1表示 , ( ) ( ) ) a 扫描图像 　　　　　　　　 b 二值图像矩阵 背景点用 0 表示 。通常对扫描进计算机的图像 , 图形边缘都会有些小锯齿 ,且内部一般无空洞 ,也不 图 1　三角形原始扫描图像和对应的二值图像矩阵 ( ) 会产生长条形的边缘噪声 。图 1 a