一种快速图形识别算法.pdfVIP

维普资讯 第27卷第3期 西 华 大 学 学 报 ( 自 然 科 学 版 ) 2008年5月 Vo1．27．NOo3 JournalofXihuaUniversity ·NaturalScience May．2008 文章编号：1673—159X(2008)03-0081-04 一 种快速图形识别算法 肖 斌，黄襄念 (西华大学数学与计算机学院，四川 成都 610039) 摘 要：对一些人类在视觉上存在明显区别的几何图形，提出了轮廓搜索 、折点定位的改进算法。通过搜索 出的轮廓折点，根据它的数量，以及相邻折点之间连线的相互几何关系，最后识别出图形的快速算法。本文对大量 几何测试图形用该算法实验，结果证明该识别算法具有运算速度快，准确度高的特点，在图形发生拉伸 、旋转等变 形时也能很好对图形进行识别。 关键词：图形识别；轮廓搜索；折点定位；图形变形 中图分类号：TP391．41 文献标识码 ：A 目前对于二值图像的较准确的轮廓提取算法一 搜索轮廓的第一个点。按此种扫描方式，本文按逆 般有用折线分段和对分段曲线拟合、多边形近似逼 时针的方向(也可用顺时针，算法类似)搜索轮廓， 近、折线近似等方法，它们都存在计算量大，运算速 可以推出，如图2(b)，设轮廓第一点在此 3×3模 度慢的问题 。无法将它们用在像在线图形识别这类 板的0位置 ，那么第二点只可能从 1位置开始搜索， 对实时性要求较高的应用场合下。本文提出了基于 而不可能出现在 5、6、7、8位置。那么在剩下的 1、 外法线方向(在 2．1节 中给出外法线的解释)搜索 2、3、4位置上肯定能找到第二个轮廓点。至此，轮 封闭图像轮廓 ，和基于折点的图像形状快速识别的 廓的第一和第二点找到。本文便可以提出沿外法线 一 整套快速算法，既能达到较高的准确度又能适应 方向搜索下一个轮廓点进而搜索出整个图形轮廓。 实时性较高的应用场合下的图形识别。如在线图形 ；蚕臻嚣嚣委蠢篓；黧；蚕藩鎏i誊 i篓蚕iiii委臻 器琶i要i嚣燕篓i 识别。 ；臻i娶；黧墓拦 撩巢 蠢 黧篓i氍墓囊燕 溪臻鎏 1 轮廓搜索 嚣嚣巍黉嚣美豢 嚣蚕蚕 一 嚣篓翼囊翼 囊委 个图形被扫描进计算机后，使它生成一个二 娶美黧燕 嚣鬃 值图像矩阵 (其中，图形部分全为 白，背景部分为 萎嚣蚕；i；i；jii珏 ii； i；嚣； ；!i；i；j秘；jjjj i!ii秘! ij!i鞭 黑，为了便于分析，将图形部分每个点都用 1表示， 背景点用0表示)。通常对扫描进计算机 的图像， (a)扫描图像 (b)二值图像矩阵 图形边缘都会有些小锯齿，且 内部一般无空洞，也不