基于种子填充指针式仪表自动识别算法.docVIP

基于种子填充指针式仪表自动识别算法 　　摘 要 　　针对指针式仪表自动识别中的指针提取，提出了一种基于种子填充的指针式仪表自动识别方法。算法主要由基于种子填充的指针提取算法和基于改进Hough变换的指针识别算法组成。算法首先运用差影法获取种子点，然后采用行扫描法提取指针，最后通过改进的Hough变换对指针式仪表进行读数识别。实验表明，种子填充法有效提取了指针特征，为后续获取较好的识别效果奠定了基础，整个算法高效快速，获得了较好的识别效果。 　　【关键词】指针式仪表 种子填充 Hough变换 　　指针式仪表由于其结构简单、价格低廉、使用和维护方便等特点，在各行各业中得到广泛应用。目前，工业生产中指针式仪表大多是由人工进行读数，但当工作环境恶劣时（如强辐射、野外、高温、低温），工作人员将无法长时间停留。因此，实现指针式仪表自动识别具有重要意义。 　　目前许多学者对指针式仪表读数问题进行研究，指针式仪表识别包括指针提取和仪表读数识别两部分。常见的指针提取算法主要有基于阈值法、基于边缘法、基于差影法、基于颜色提取法。 　　薛建荣等[2]提出了基于阈值法的指针提取算法，算法通过设置一个或多个合适的阈值将指针和背景区分开，但该方法适用于单一类型的指针仪表。陈杰来等[3]采用小波变换算法对图像边缘进行检测，通过边缘确定指针位置，此方法计算量较大，易受噪声干扰，可能会检测出大量无用边缘，进而影响后续读数识别的准确性。LI[5]提出了一种基于最大灰度相减法的识别方法，算法通过实际图像与模板图像相减得到指针位置，该方法简单快速但适用于背景变化不大且指针修长的仪表。冀辰宇等[6]提出了基于颜色的仪表指针提取方法，算法通过使用彩色提取和形态学图像处理技术，成功提取了携带彩色信息的指针，此方法算法简单，提取效果良好，但适用于彩色指针式仪表。孙凤杰等[7]提出了主色提取法，此方法对较差光照条件下的彩色指针区域具有良好的提取效果，但不适用于非彩色指针仪表。 　　指针式仪表识别已经有很多方法，并取得了一定的成果，但是还存在一些问题，如上述的指针提取算法往往适用于某类特定指针式仪表。因此，本文依据指针式仪表的指针均经过轴心这一特点，将轴心作为种子点，规定种子的生长规则，运用行扫描法实现了指针的提取。基于种子填充的指针提取算法具有一定的通用性，对于大多数仪表而言，只需要确定种子点位置，就可用该算法提取指针。 　　1 基于种子填充的指针提取 　　本文指针提取算法流程图如图1所示，主要由以下几个步骤组成：选取种子的、种子生长、提取感兴趣区域等。 　　1.1 种子填充算法原理 　　种子填充算法又称为边界填充算法，其基本思想是：从多边形区域的一个或一组点开始，由内向外将与种子特点相似（如颜色范围、灰度级）的邻域像素点附加到种子上，不断重复生长，直到满足特定的条件为止。种子填充算法常用四连通域和八连通域进行填充。图2为种子填充的过程。 　　1.2 种子点的选取 　　本文采用差影法获取种子点，首先使用模板图像与实际图像相减得到指针位置，通过Hough变换检测出两条直线，两条直线的交点即为种子点。如图3所示的差影法种子点选取。 　　1.3 种子填充 　　填充过程中，搜索填充区域需要一定的时间和空间开销，为了减少这些开销，本文采用行扫描法进行搜索填充，即在填充过程中，将每一行中所有满足生长规则（该点在特定像素值区间即可）的像素进行填充，行扫描法的过程如下。 　　（1）选取种子点，获取其像素特点，并将此种子点压入堆栈； 　　（2）从堆栈中取出一个像素，将该像素的左右邻域像素与其进行比较，若满足生长规则，则填充像素，并在填充过程中判断每个填充位置的上、下两行中邻域像素是否满足规则，将需要填充的邻域像素压入堆栈； 　　（3）检查堆栈中的像素，并将已填充的像素去除； 　　（4）重复执行（2）（3）过程，直至堆栈空为止。 　　基于行扫描填充算法的指针提取结果如图4所示。 　　1.4 提取感兴趣区域 　　种子填充算法只在指针区域进行填充，但是指针在整幅图像中占据较小的空间，为减少后续识别算法运算量，将指针区域作为感兴趣区域（ROI）提取出来。如图5所示为ROI提取结果。 　　2 基于改进Hough变换的指针识别算法 　　2.1 Hough变换的原理 　　Hough变化的思想是利用图像和参数空间中点与线的对偶关系，将原始图像空间中的给定曲线通过曲线表达形式变为参数空间中的一个点。这样就把原始图像中给定曲线的检测问题转化为寻找参数空间中的峰值问题。 　　如图6中，图6（a）为图像空间，存在一条直线y=px+q，其中（xi，yi），（xj，yj）是直线上的两个连。图6（b）是参数空间，在图像空间中，点（xi，yi）必定满足直线方程y1=px1