专利名称：一种交通标志识别方法
技术领域：
本发明涉及一种交通标志识别方法，属于图像处理、模式识别、计算机视觉领域。
背景技术：
目前，智能交通系统在我国发展迅速，驾驶安全问题、城市交通堵塞问题、运输效率问题都有望通过对车辆信息化和智能化的改造获得改善。基于图像检测与处理技术的交 通标志识别系统作为智能交通系统的一个重要的子系统，已逐渐成为目前智能交通系统国内外研究的热点。交通标志识别系统一般是通过安装在交通工具上的摄像机摄取户外自然场景中交通标志图像，输入计算机进行处理完成的，由于户外环境存在多种复杂因素的影响，它比一般的非自然场景下的目标识别更具挑战性，交通标志识别的主要难点有如何提取对光照、形状变化、尺寸变化具有鲁棒性的特征量。在交通标志检测与识别领域国内外学者们做了大量的研究，非专利文献I(Saturnino Maldonado-Bascon, Sergio Lafuente-Arroyo, et al. Road-Sign Detectionand Recognition Based on Support Vector Machines [J]// IEEE Transactions onIntelligent Systems, 2007, 8(2) : 264-278.)提出了基于颜色和支持向量机的交通标志检测与识别系统。他们基于Hue-saturation空间的直方图提取出红色、蓝色、黄色的区域，再根据该区域的面积、形状等滤波器确定交通标志的位置，最后利用支持向量机识别和理解交通标志。非专利文献2 (Lowe, D. G. Distinctive Image Features fromScale-Invariant Keypoints, International Journal of Computer Vision, 60 (2):91 - 110, 2004.)提出了 Scale Invariant Feature Transform (SIFT)算法，SIFT 是一种相似不变量，对于图像尺度变化和旋转是不变的。并且SIFT对图像的复杂变形和光照变化有较强的适应性。但是，整幅图像的SIFT特征匹配将导致计算量增大，无法保证系统的实时性。在复杂环境下将会导致较多的误检率。现有技术存在的缺陷由于环境光照变化、信号牌褪色等影响，在复杂环境下，基于颜色的交通标志识别系统往往无法正确地检测与识别，例如蓝色背景的交通标志就无法通过蓝色滤波器检测出来。所以按照颜色或轮廓形状分类的方法难以处理环境光照变化、遮挡及几何变形等情况。另外，仅基于局域边缘信息(SIFT等)的交通标志识别方法对于几何图样相同但颜色不同的交通标志的识别来说就显得无能为力。
发明内容
为解决现有技术中存在缺陷，本发明提出了一种基于传统SIFT算法和颜色、空间位置等判别信息的交通标志识别方法。本发明采取的技术方案如下一种交通标志识别方法，包括以下步骤步骤SI :获取输入的待匹配图像；
步骤S2 :根据SIFT算法对模板图像和待匹配图像进行关键点提取，并为关键点指定方向；步骤S3 :建立关键点的局部特征描述子、颜色特征描述子和位置特征描述子；步骤S4 :分别从模板图像和待匹配图像中取一个关键点组成一个待匹配特征点对；
步骤S5 :根据位置特征描述子判断待匹配特征点对是否来同一分区，是则执行下一步，否则返回步骤S4获取下一对待匹配特征点对；步骤S6 :判断待匹配特征点对的颜色特征描述子是否满足第一预设条件，是则执行下一步，否则返回步骤S4;步骤S7 :判断待匹配特征点对的局部特征描述子是否满足第二预设条件，是则执行下一步，否则返回步骤S4;步骤S8 :用穷举匹配法判断是否寻遍到待匹配图像的所有关键点，如果寻遍，则将找出的待匹配特征点对最多的模板图像作为最终识别到的交通标志图像，否则转向步骤S4。所述模版图像为交通标志模版图像库中存储的图像。上述步骤S2所述关键点提取具体包括步骤S21 :建立高斯差分尺度空间；D(x, j, a) = (C.;(x, kcr) - G{x, y, a)) * I(x,少)=I.(x, ka)-人(x, y,a)式中，(x，y)代表图像I(x，y)的像素位置，L代表图像的尺度空间，。是尺度空间因子，A = 2/s，S为高斯金字塔每组的层数，符号*代表卷积，G (x，y，o)是尺度可变的高斯
函数，其定义为G(x,少,￠7)=x > ' 2<J ；步骤S22 :构建图像金字塔；步骤S23 :检测尺度空间极值点，从中筛选出关键点；一个像素点与其所在的尺度的8个相邻像素点和上下相邻尺度对应位置的9X2个像素点共26个像素点进行比较，当该像素点为最大或最小值时，则该像素点为一个极值点；对极值点进行筛选，去除低对比度的点和边缘上的点后得到关键点。上述骤S2所述为关键点指定方向具体包括关键点的方向利用其邻域像素的梯度及方向分布的特性确定，关键点的梯度模值和方向如下w(x,>') = ^(Lix +1,>')- L(x- I,>')): + (A(x,>' + I) - A(x,>'- I))-外x.v) = tan1 _人⑷.+ 丨)-,权
LA(x+lj；)-A(x-l,>y)_其中，m(x，y)和0 (x, y)分别为关键点(x, y)处的梯度模值大小和方向,L为每个关键点各自所在的尺度；对每个关键点，在以其为中心的邻域窗口内利用直方图的方式统计邻域像素的梯度分布，直方图的峰值反应关键点所处邻域梯度的主方向，完成直方图统计后，找到直方图的最闻峰值确定为关键点的方向。上述步骤S3具体为所述建立局部特征描述子为将坐标轴旋转至关键点的方向，以关键点为中心取8 X 8的窗口，然后将8 X 8的窗口划分为4X 4=16块，对每一块计算8个方向的梯度直方图，绘制每个梯度方向的累加值，即形成一个种子点，共生成4X4=16个种子点，每个种子点有8个方向向量信息，于是得到一个4X4X8=128维的特征向量；所述建立颜色特征描述子为将彩色图像I (x，y)分解成为R、G、B单颜色通道图像IK(x, y)、Ig(x, y)、IB(x, y),并且根据各点(x, y)的R、G、B值(r、g、b)计算色相分量Ih(x, y)和饱和度分量Is(x，y)，并将彩色图像I(x，y)转换为灰度图像IgMy(x，y)。计算每个特征点在Hue ( Ih (X，y) )、Saturation (Is (x, y))分量中16 X 16邻域的灰度直方图，Ih(x, y)(灰度直方图)的特征向量为32维，Is (x，y)(灰度直方图)的特征向量为32维。 颜色特征向量的维数为64维；所述建立位置特征描述子为以图像的中心为坐标轴原点，做大小椭圆，大椭圆的长轴和短轴为所述图像的长和宽，小椭圆的长轴和短轴分别为所述图像的长和宽的一半，用大小椭圆对关键点所在图像进行分区，不同的分区中关键点的位置特征描述子不同，同一分区中关键点的位置特征描述子相同。上述步骤S6具体为计算待匹配特征点对颜色特征向量间的欧氏距离，判断该距离是否小于第一预设值，若小于则所述待匹配特征点对有相似的背景颜色，否则不匹配。上述步骤S7具体为计算待匹配特征点对局部特征的特征向量间欧氏距离，判断该距离是否小于第二预设值，若小于则所述待匹配特征点对来自同一区域，否则不匹配。本发明与现有技术相比有益效果如下在现有技术研究的基础上提出了颜色及空间位置判别SIFT算法，在传统的SIFT特征量的基础上增加了颜色判别信息，不仅保留了SIFT特征对于图像尺度变化和旋转具有不变性的优点，而且使提取的特征量更便于判别颜色及空间位置特征，对于色彩丰富及空间位置分布变化各异的交通标志识别极为有效。
下面结合附图和实施例对本发明进一步说明。图I是实施例一提出的一种交通标志识别方法流程图；图2是由高斯金字塔生成DoG金字塔示意图；图3 DoG尺度空间局部极值检测；图4将描述子所需的图像区域的坐标移至关键点主方向；图5由关键点邻域梯度信息生成特征向量；图6图像的Hue与Saturation分量图；图7图像分区的几何分布图；图8位置关系图；图9实验图像与模板图像匹配的结果。
具体实施例方式以下结合附图和实施例对本发明的技术方案作进一步详细说明。
实施例一如图I所示，本发明提出的一种交通标志识别方法，包括以下步骤步骤SI :获取输入的待匹配图像；步骤S2 :根据SIFT算法对模板图像库中的图像和待匹配图像进行关键点提取，并为关键点指定方向；SIFT算法有以下几个步骤I.检测尺度空间的极值点；2.抽取稳定的关键点；3.为每个关键点指定方向；4.生成特征点描述子。本实施例中步骤S2根据SIFT算法确定关键点的具体方法同背景技术体提及的非专利文献2记录的SIFT算法中公开的内容相同，为关键点指定方向具体为采样直方图方式为关键点指定主方向。步骤S3 :计算关键点的局部特征描述子、颜色特征描述子和位置特征描述子；步骤S4 :分别从模板图像和待匹配图像中取一个关键点组成一个待匹配特征点对；步骤S5 :根据位置特征描述子判断待匹配特征点对是否来同一分区，是则执行下一步，否则返回步骤S4获取下一对待匹配特征点对；步骤S6 :判断待匹配特征点对的颜色特征描述子是否满足第一预设条件，是则执行下一步，否则返回步骤S4;具体的，第一预设条件为模板图像和待匹配图像的颜色特征描述子间的欧氏距
离小于第一预设值。步骤S7 :判断待匹配特征点对的局部特征描述子是否满足第二预设条件，是则执行下一步，否则返回步骤S4;具体的，第二预设条件为模板图像和待匹配图像的局部特征描述子间的欧氏距
离小于第二预设值。步骤S8 :用穷举匹配法判断是否寻遍到待匹配图像的所有关键点，如果寻遍，则将找出的待匹配特征点对最多的模板图像作为最终识别到的交通标志图像，否则转向步骤S4。实施例二本实施例中，将收集的交通标志作为模板图像库中存储的图像，以此为基础对待匹配图像进行交通标志识别的方法如下I.对模板图像库中的图像和待匹配图像进行关键点提取步骤101，建立高斯 差分尺度空间(DoG)，寻找极值点。尺度空间理论的目的是模拟图像数据的多尺度特征。一幅二维图像，在不同尺度下的尺度空间表示可由图像与高斯函数卷积得到L(x, y, O )=G(x, y, O )*1 (X，y)。式中，(x, y)代表图像的像素位置；L代表图像的尺度空间；O是尺度空间因子，值越小表示图像被平滑的越少，相应的尺度也就越小；符号*代表卷积；G(x，y, O )是尺度可变的高斯函数，其定义为
权利要求
1.一种交通标志识别方法，其特征是，包括以下步骤 步骤Si:获取输入的待匹配图像； 步骤S2 :根据SIFT算法对模板图像和待匹配图像进行关键点提取，并为关键点指定方向； 步骤S3 :建立关键点的局部特征描述子、颜色特征描述子和位置特征描述子； 步骤S4 :分别从模板图像和待匹配图像中取一个关键点组成一个待匹配特征点对；步骤S5 :根据位置特征描述子判断待匹配特征点对是否来同一分区，是则执行下一步，否则返回步骤S4获取下一对待匹配特征点对； 步骤S6 :判断待匹配特征点对的颜色特征描述子是否满足第一预设条件，是则执行下一步，否则返回步骤S4 ； 步骤S7 :判断待匹配特征点对的局部特征描述子是否满足第二预设条件，是则执行下一步，否则返回步骤S4 ； 步骤S8 :用穷举匹配法判断是否寻遍到待匹配图像的所有关键点，如果寻遍，则将找出的待匹配特征点对最多的模板图像作为最终识别到的交通标志图像，否则转向步骤S4。
2.根据权利要求I所述的交通标志识别方法，其特征是所述模版图像为交通标志模版图像库中存储的图像。
3.根据权利要求I所述的交通标志识别方法，其特征是，步骤S2所述关键点提取具体包括 步骤S21 :建立高斯差分尺度空间；
4.根据权利要求I所述的交通标志识别方法，其特征是，步骤S2所述为关键点指定方向具体包括 关键点的方向利用其邻域像素的梯度及方向分布的特性确定，关键点的梯度模值和方向如下
5.根据权利要求I所述的交通标志识别方法，其特征是，步骤S3具体为 所述建立局部特征描述子为将坐标轴旋转至关键点的方向，以关键点为中心取8X8的窗口，然后将8 X 8的窗口划分为4X 4=16块，对每一块计算8个方向的梯度直方图，绘制每个梯度方向的累加值，即形成一个种子点，共生成4X4=16个种子点，每个种子点有8个方向向量信息，于是得到一个4X4X8=128维的特征向量； 所述建立颜色特征描述子为将彩色图像I (X，y)分解成为R、G、B单颜色通道图像Ik(χ, y) >IG(x, y)、IB(x, y)，并且根据各点(x, y)的 R、G、B 值(r、g、b)计算色相分量 IH(x, y)和饱和度分量IsU，y)，并将彩色图像I(x，y)转换为灰度图像IgMy(x，y)。计算每个特征点在 Hue ( Ih (χ, y) )、Saturation (Is (x, y))分量中 16 X 16 邻域的灰度直方图,Ih(x, y)(灰度直方图)的特征向量为32维，Is(x，y)(灰度直方图)的特征向量为32维。颜色特征向量的维数为64维； 所述建立位置特征描述子为以图像的中心为坐标轴原点，做大小椭圆，大椭圆的权重和高度为所述图像的权重和高度，小椭圆的权重和高度分别为所述图像的权重和高度的一半，用大小椭圆对关键点所在图像进行分区，不同的分区中关键点的位置特征描述子不同，同一分区中关键点的位置特征描述子相同。
6.根据权利要求I所述的交通标志识别方法，其特征是，步骤S6具体为计算待匹配特征点对颜色特征向量间的欧氏距离，判断该距离是否小于第一预设值，若小于则所述待匹配特征点对有相似的背景颜色，否则不匹配。
7.根据权利要求I所述的方法，其特征是，步骤S7具体为计算待匹配特征点对局部特征的特征向量间欧氏距离，判断该距离是否小于第二预设值，若小于则所述待匹配特征点对来自同一区域，否则不匹配。
全文摘要
本发明公开了一种交通标志识别方法，属于图像处理领域。本发明采取的方法是对获取的待匹配图像，提取关键点并分别建立局部特征描述子、颜色特征描述子和位置特征描述子，然后对待匹配图像和模板图像库中模版图像各自提取关键点组成待匹配特征点对，通过判断待匹配特征点对的位置特征描述子、颜色特征描述子、局部特征描述子是否满足一定条件，找出的待匹配特征点对最多的模板图像作为对待匹配图像最终识别到的交通标志图像。本发明的方法不仅保留了SIFT特征对于图像尺度变化和旋转具有不变性的优点，而且使提取的特征量更便于判别颜色及空间位置特征，对于色彩丰富及空间位置分布变化各异的交通标志识别极为有效。
文档编号G06K9/00GK102799859SQ201210210779
公开日2012年11月28日 申请日期2012年6月20日 优先权日2012年6月20日
发明者袁雪, 张晖, 郝晓丽, 陈后金, 魏学业 申请人:北京交通大学