一种实时杆号识别方法与流程

本发明涉及图像识别技术，具体地，涉及一种实时铁路供电杆号识别方法。
背景技术：
：随着我国高铁线路的不断建设，高铁运营里程不断增加，运营速度越来越快，如何保证高速铁路的安全运营已经成为一个重要的课题。为了快速发现问题解决问题，减少检测所需人力，利用图像检测方式对接触网进行监测检测显得越来越重要。而利用图像检测方式，其中一个重要的模块在于将一杆的图像归到正确的杆号下，为此要达到精确归档需要利用图像识别算法对杆号进行识别。铁路杆号牌不像汽车号牌具有统一的标准。不同线路的号牌样式不一样，有横向号牌、竖向号牌、四位数的号牌、三位数的号牌以及字体大小也不尽相同。这就加大了实时杆号识别的难度。现有的杆号号自动识别方法主要是利用常规的图像识别技术，如图像分割、字符提取、特征提取以及分类识别等进行杆号识别，其存在的问题是算法的适应性差，只能适用于竖向号牌的识别，不能实现横向号牌的识别。因此，这种算法很难应用到实际工程中。技术实现要素：本发明的目的就在于克服上述现有技术的缺点和不足，提供一种实时杆号识别方法，能解决不同线路杆号的差异性对识别带来的困难。在应用中，用户只需简单的配置操作就可以实现对不同线路的杆号识别，其具有良好的通用性和较高的准确率。为了实现上述目的，本发明的技术方案是：一种实时杆号识别方法，该方法至少包括如下步骤：步骤1：通过基于双阈值的canny边缘检测算法提取字符模板。步骤2：对实时采集的杆号图像进行图像预处理。步骤3：对步骤2中的图像进行形状匹配。步骤4：利用自适应策略算法得到正确的杆号结果。上述的实时杆号识别方法，其中，在所述的步骤1中，还包括如下分步骤：步骤1.1：选择成像质量好的杆号图像。步骤1.2：框选需要提取的字符。步骤1.3：提取字符轮廓。步骤1.4：根据式3-1调整提取的轮廓质量。其中：n为边缘像素点的个数，tl为边缘像素点个数的最小阈值，th为边缘像素点个数的最大阈值。上述的实时杆号识别方法，其中，在所述的步骤1中，提取杆号中出现的0-9内的字符，且同一个字符提取一个或多个模板来匹配字符。上述的实时杆号识别方法，其中，在所述的步骤2中，还包括如下分步骤：步骤2.1：利用式3-2对杆号图像进行分割处理。其中，t为分割阈值。步骤2.2：根据号牌在图像中的面积大小，设两个面积阈值t1，t2，其中t1＜t2，利用式3-3筛选出符合要求的连通区域。t1＜area(i)＜t2式3-3其中，area(i)为步骤2.1分割结果中的第i个连通区域的面积。步骤2.3：利用式3-4对步骤2.2的结果进行膨胀处理。其中，结构元素b为100*100的结构元素。步骤2.4：利用式3-5对步骤2.2中的目标区域计算平行于坐标轴的包围杆号区域的最小外接矩形，并得到矩形区域的图像，从而将图像所示的矩形区域用于形状匹配。上述的实时杆号识别方法，其中，在所述的步骤3中，还包括如下分步骤：步骤3.1：对杆号图像进行边缘提取，并对边缘提取出的轮廓目标进行特征点抽样。步骤3.2：对特征信息进行计算，设一个目标抽取的特征点数为n，对于边缘任意一个特征点，它与其他n-1个特征点可以构成n-1个特征向量，以n-1个特征向量构成一个列向量，从而对于n个特征点就形成了一个(n-1)*n的特征向量矩阵。步骤3.3：对字符进行匹配度计算。上述的实时杆号识别方法，其中，在所述的步骤3.1中，步骤特征点抽样包括如下分步骤：步骤3.1.1：按从上到下、从左到右的顺序扫描图象，寻找没有标记跟踪结束记号的第一个边界起始点a0，a0是具有最小行和列值的边界点；定义一个扫描方向变量dir，变量dir用于记录上一步中沿着前一个边界点到当前边界点的移动方向，其初始化取值为：a)对4连通区域取dir＝3。b)对8连通区域取dir＝7。步骤3.1.2：按逆时针方向搜索当前像素的3*3邻域，其起始搜索方向设定如下：a)对4连通区域取(dir+3)mod4。b)对8连通区域，若dir为奇数取(dir+7)mod8；若dir为偶数去(dir+6)mod8。c)在3*3邻域中搜索到的第一个与当前像素值相同的像素便为新的边界点an，同时更新变量dir为新的方向值。步骤3.1.3：如果an等于第二个边界点a1且前一个边界点an-1等于第一个边界点a0，则停止搜索，结束跟踪，否则重复步骤3.1.2继续搜索。步骤3.1.4：由边界点a0、a1、a2、……、an-2构成的边界便为要跟踪的边界。上述的实时杆号识别方法，其中，所述的特征点的个数为120个。上述的实时杆号识别方法，其中，在所述的步骤3.3中，还包括如下分步骤：步骤3.3.1：利用特征点抽取及特征信息计算方法对所有字符模板进行特征信息提取，再利用卡方距离计算模板字符与杆号图像中的字符的匹配代价，计算方法如下：其中，形状p中pi点的形状直方图用hi(k)表示，形状q中qj点的形状直方图用hj(k)表示。步骤3.3.2：利用最优匹配算法使整个代价最小，基于这个最优匹配得到整个形状代价，以作为两个形状之间的差别衡量，代价越小，形状匹配度越高，形状代价如下：步骤3.3.3：利用薄板样条仿射函数变换模型计算弯曲能量相似度。其中，薄板样条仿射函数f(x，y)在对应点集{xi}和{yi}最小弯曲能量函数为：其中，u(r)＝r2logr2式3-10通过选择a和ω来最小化弯曲能量。步骤3.3.4：得到杆号图像中每个目标的最优匹配结果，匹配度score采用如下计算方式：score＝dsc+0.3dbe式3-11其中，dsc表示shapecontext的相似度，dbe表示弯曲能量相似度。作为本发明的进一步改进，在计算出匹配度后，利用自适应策略算法对匹配数据去除以得到正确唯一的结果，上述的实时杆号识别方法，在所述的步骤4中，还包括如下分步骤：步骤4.1：去除低匹配度数据，设阈值t1：(a)当score≥t1时，匹配结果有效。(b)当score＜t1时，匹配结果无效，并去除。步骤4.2：判断号牌的方向：(a)分别取出匹配数据的x和y坐标序列。(b)对取出的x和y坐标序列分别做排序处理，结果为{x1，x2，x3…xn}，{y1，y2，y3…yn}。(c)利用下式对步骤(b)得到的结果进行计算，得到{dx1，dx2，dx3…dxn}，{dy1，dy2，dy3…dyn}。dx＝xn-xn-1，dy＝yn-yn-1式3-12(d)设阈值t2，判断(c)步结果中dx，dy小于t2的个数分别为nx，ny。(e)如果nx≥ny，号牌为横向号牌，反之则为竖向号牌。步骤4.3：根据号牌方向，得到号牌结果：(a)若为横向号牌：根据x坐标对匹配结果由小到大排序。(b)若为竖向号牌：根据y坐标对匹配结果由小到大排序。(c)根据排序结果，将匹配字符组合得到杆号结果。本发明利用已知的模板字符与杆号图像通过shapecontext形状匹配算法进行杆号识别和定位，然后通过自适应策略算法得到正确的杆号。实验结果表明，对于不同形状，不同大小的杆号牌，辅以较少的配置就可以实现杆号识别，识别准确率90％以上，具有较好的工程实践意义。附图说明图1是本发明一种实时杆号识别方法的流程图。图2是本发明一种实时杆号识别方法的基于shapecontext的图像形状匹配的算法流程图。图3是本发明一种实时杆号识别方法用于特征信息计算的一个字符的一个特征点的部分特征向量。具体实施方式以下结合附图进一步说明本发明的实施例。请参见附图1及附图2所示，一种实时杆号识别方法，该方法至少包括如下步骤：步骤1：通过基于双阈值的canny边缘检测算法提取字符模板。步骤2：对实时采集的杆号图像进行图像预处理。步骤3：对步骤2中的图像进行形状匹配。在shapecontext算法中，图像形状不是以区域轮廓来表示，而是由一些离散且分布均匀的特征点来描述，然后针对点集中的每个特征点计算其对应的形状直方图，最后两个形状之间的匹配问题就转化成了两个特征点集之间的匹配度问题。本发明中，将利用得到的所有字符模板与杆号图像中的杆号字符进行匹配，匹配算法的结果为杆号图像中字符中心坐标对应于匹配度最高的字符模板。步骤4：利用自适应策略算法得到正确的杆号结果。在所述的步骤1中，还包括如下分步骤：步骤1.1：选择成像质量较好的杆号图像。步骤1.2：框选需要提取的字符。步骤1.3：提取字符轮廓。步骤1.4：根据式3-1调整提取的轮廓质量。其中：n为边缘像素点的个数，tl为边缘像素点个数的最小阈值，th为边缘像素点个数的最大阈值。在所述的步骤1中，提取杆号中出现的0-9内的字符，且同一个字符可以提取一个或多个模板来匹配字符，根据采集时的角度不同、隧道内外杆号的字体、大小等不同提取不同的模板，提高识别准确率。针对一条线路，在相机角度没有较大变化的时候，模板提取只需人为配置一次。在所述的步骤2中，还包括如下分步骤：步骤2.1：利用式3-2对杆号图像进行分割处理。其中，t为分割阈值。步骤2.2：根据号牌在图像中的面积大小，设两个面积阈值t1，t2，其中t1＜t2，利用式3-3筛选出符合要求的连通区域。t1＜area(i)＜t2式3-3其中，area(i)为步骤2.1分割结果中的第i个连通区域的面积。步骤2.3：由于字符一般为黑色，为了分割出的区域包含字符，需要利用式3-4对步骤2.2的结果进行膨胀处理。其中，结构元素b为100*100的结构元素。步骤2.4：利用式3-5对步骤2.2中的目标区域计算平行于坐标轴的包围杆号区域的最小外接矩形，并得到矩形区域的图像，从而将图像所示的矩形区域用于形状匹配，匹配的效率将会得到大大提高。在所述的步骤3中，还包括如下分步骤：步骤3.1：对杆号图像进行边缘提取，并对边缘提取出的轮廓目标进行特征点抽样。请参见附图3所示，步骤3.2：对特征信息进行计算，设一个目标抽取的特征点数为n，对于边缘任意一个特征点，它与其他n-1个特征点可以构成n-1个特征向量，以n-1个特征向量构成一个列向量，从而对于n个特征点就形成了一个(n-1)*n的特征向量矩阵。图示为字符“2”的一个特征点的部分特征向量。步骤3.3：对字符进行匹配度计算。在所述的步骤3.1中，步骤特征点抽样包括如下分步骤：步骤3.1.1：按从上到下、从左到右的顺序扫描图象，寻找没有标记跟踪结束记号的第一个边界起始点a0，a0是具有最小行和列值的边界点；定义一个扫描方向变量dir，变量dir用于记录上一步中沿着前一个边界点到当前边界点的移动方向，其初始化取值为：a)对4连通区域取dir＝3；b)对8连通区域取dir＝7。步骤3.1.2：按逆时针方向搜索当前像素的3*3邻域，其起始搜索方向设定如下：a)对4连通区域取(dir+3)mod4；b)对8连通区域，若dir为奇数取(dir+7)mod8；若dir为偶数去(dir+6)mod8；c)在3*3邻域中搜索到的第一个与当前像素值相同的像素便为新的边界点an，同时更新变量dir为新的方向值。步骤3.1.3：如果an等于第二个边界点a1且前一个边界点an-1等于第一个边界点a0，则停止搜索，结束跟踪，否则重复步骤3.1.2继续搜索。步骤3.1.4：由边界点a0、a1、a2、……、an-2构成的边界便为要跟踪的边界。特征点的选取是shapecontext算法中至关重要的一步，为了避免计算量过大和特征信息的丢失，优选的特征点个数为120。在所述的步骤3.3中，还包括如下分步骤：步骤3.3.1：利用特征点抽取及特征信息计算方法对所有字符模板进行特征信息提取，再利用卡方距离计算模板字符与杆号图像中的字符的匹配代价，计算方法如下：其中，形状p中pi点的形状直方图用hi(k)表示，形状q中qj点的形状直方图用hj(k)表示。步骤3.3.2：为了得到字符的最优匹配结果，需要利用最优匹配算法使整个代价最小，基于这个最优匹配得到整个形状代价，以作为两个形状之间的差别衡量，代价越小，形状匹配度越高，形状代价如下：步骤3.3.3：薄板样条(tps)变换模型可以把非刚性的映射准确地分解成非仿射性变换和仿射变换，其物理意义是：在二维空间中，如果模板表示成有n个点组成的点集a，待匹配目标是由n个点组成的点集b，点集b中的n个点用tps变换来模拟形变，从而保证n个点可以正确的匹配。在shapecontext算法中，点集之间一一对应，可以使用tps变换模型最小化弯曲能量求解点集之间的映射参数及匹配矩阵。薄板样条仿射函数f(x，y)在对应点集{xi}和{yi}最小弯曲能量函数为：其中，u(r)＝r2logr2式3-10通过选择a和ω来最小化弯曲能量。步骤3.3.4：得到杆号图像中每个目标的最优匹配结果，匹配度score采用如下计算方式：score＝dsc+0.3dbe式3-11其中，dsc表示shapecontext的相似度，dbe表示弯曲能量相似度。同时在结果中给出每个目标字符的中心坐标以及对应匹配度最高的字符。例如：两个杆号的匹配结果如下表所示，其中score已做归一化处理。表3-1rowcolumnscorenum184850.999966987135820.99528271288800.994032261表3-2作为本发明的进一步改进，在计算出匹配度后，利用自适应策略算法对匹配数据去除以得到正确唯一的结果，在所述的步骤4中，还包括如下分步骤：步骤4.1：去除低匹配度数据，设阈值t1：(a)当score≥t1时，匹配结果有效；(b)当score＜t1时，匹配结果无效，并去除。步骤4.2：判断号牌的方向：(a)分别取出匹配数据的x和y坐标序列；(b)对取出的x和y坐标序列分别做排序处理，结果为{x1，x2，x3…xn}，{y1，y2，y3…yn}；(c)利用下式对步骤(b)得到的结果进行计算，得到{dx1，dx2，dx3…dxn}，{dy1，dy2，dy3…dyn}；dx＝xn-xn-1，dy＝yn-yn-1式3-12(d)设阈值t2，判断(c)步结果中dx，dy小于t2的个数分别为nx，ny；(e)如果nx≥ny，号牌为横向号牌，反之则为竖向号牌。步骤4.3：根据号牌方向，得到号牌结果：(a)若为横向号牌：根据x坐标对匹配结果由小到大排序；(b)若为竖向号牌：根据y坐标对匹配结果由小到大排序；(c)根据排序结果，将匹配字符组合得到杆号结果。利用自适应策略算法对表3-1、表3-2中的数据进行处理后得到对应的杆号为：127、0025。本发明从工程应用实际出发，结合传统杆号识别算法存在的问题，提出了一种基于shapecontext的形状匹配实时杆号识别算法。该算法利用已知的模板字符与杆号图像通过shapecontext形状匹配算法进行杆号识别和定位，然后通过自适应策略算法得到正确的杆号。对于不同形状，不同大小的杆号牌，辅以较少的配置就可以实现杆号识别，识别准确率90％以上，在工程实践中得到良好的应用。综上所述，本发明利用已知的模板字符与杆号图像通过shapecontext形状匹配算法进行杆号识别和定位，然后通过自适应策略算法得到正确的杆号。实验结果表明，对于不同形状，不同大小的杆号牌，辅以较少的配置就可以实现杆号识别，识别准确率90％以上，具有较好的工程实践意义。以上所述仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书内容所作的等效结构变换，或直接或间接运用附属在其他相关产品的
技术领域：
，均同理包括在本发明的专利保护范围内。当前第1页12