专利名称：基于本征图像分解的车辆检测算法的制作方法
技术领域：
本发明涉及一种智能交通车辆检测算法，特别涉及一种昼夜通用的基于 本征图像分解的智能交通车辆检测技术。
背景技术：
随着智能交通系统(ITS)的发展，作为其核心技术的车辆检测算法己经成 为计算机视觉中的一个重要研究方向。能否获取车辆的准确轮廓对于之后的目 标分类，跟踪等处理十分重要，也影响到整个系统的精确度。
在有阴影的条件下和夜间环境的车辆检测一直是研究的难点和热点问题。 在白天的车辆检测中，阴影是主要的干扰。而夜间车辆检测不但受到阴影的干 扰，还面对车灯的影响。首先，光线很强的车前灯足以引起整个画面光照条件 的改变，因而夜间车辆检测很难通过背景建模后减除背景的方法来实现。其次， 在车前灯的照射下，车前路面会被照的很亮，这块光亮的区域和阴影一样都是 与车辆一起运动的，如果直接进行背景差分或者帧间差分，前灯和阴影将和运 动车辆一起被检测出来，给准确分割出运动车辆造成很大的困难。当视频检测
系统采用虚拟线圈的方法判断在线圈位置车辆的进入或离开状态时，就更需要 去除阴影和强烈光照的影响以便准确分割出运动车辆。
已有的运动阴影检测方法可以分为以下两类第一，从空间的角度出发建 立阴影的几何模型，但是它需要场景、对象和光照等先验知识，并不适用于复 杂的情况；第二，基于阴影像素属性的方法；例如基于HSV颜色空间或者归 一化RGB颜色空间的阴影检测方法，这些方法的明显缺点是要假设阴影不改变 覆盖区域的颜色；再例如那些基于阴影的颜色、纹理或者梯度特性的方法，这 些方法在碰到车辆的某些部分和阴影性质具有相似特性是，往往会出现车身被当作阴影去除，而真正的阴影被保留的情况。
而现有的夜间车辆检测技术则相对比较少，常见的夜间检测算法可以分为 基于车身特定部位(包括车前灯、尾灯和底盘等)定位的方法和基于边缘信息 的方法。这些算法都主要是针对某一些特定的场合或者某一种特定的应用，要 不然就是效果不佳。
总体来说，现有的视频检测系统中一般都包含有分别针对白天和夜晚的两 套算法，现在还没有一种昼夜通用的有效的车辆检测方法。
发明内容
本发明针对己有技术的不足，提出了一种昼夜通用的基于本征图像分解 的车辆检测算法，该算法可以实时的进行车辆检测。其步骤是首先在对数域 上，对原始输入图像进行求导滤波，将其转化到梯度域；在梯度域上，计算当 前图像的梯度图和背景图像的梯度图之差，得到前景图像的梯度图；用本征图 像分解的方法对前景图像的梯度图进行处理，得到光影图像的梯度图和目标图 像的梯度图；最后，对目标图像的梯度图进行运动目标分割，提取出目标图像 的梯度图中梯度幅度大于阈值T的像素点作为运动目标点；针对某一区域，若
运动目标点的数目超过该区域内像素点总数目的一定比例，则认为该区域内有 车辆通过。
其中背景图像的梯度图的具体获取方法是:首先将提前保存的用于提取背 景的图像(n帧)全部转换到对数域；再对对数域的每幅图像进行二维的求导 滤波；将求导滤波后的每幅图像中同一像素点的值放在一起构成一个一维向 量，对每个这样的一维向量进行中值滤波，得到梯度域的背景图像的估计图。 即在对数域上可将原始图像分解为
/(x,jv7，0 =附(X^,O + 6(X;v0 (i)
其中/(x，;^)代表t时刻的原始图像的梯度图，6(x，力表示图像背景(包括路面 固定物体的影子)的梯度图，一x，y,0代表t时刻的运动前景图像的梯度图，它包含了大量运动前景信息，但还不是准确的车辆信息。
本征图像分解的方法是:建立基于空间颜色信息和时域颜色信息的联合分 类器，对运动前景图像梯度图中的每个像素点进行分类，得到目标图像的梯度 图。
基于空间颜色信息和时域颜色信息的联合分类器定义为
1) 在归一化RGB颜色空间中，》为归一化颜色空间的红色分量，》的水 平方向梯度和垂直方向梯度分别表示为^"力和l"力，得到》在点"力处 的梯度J》(x，力<formula>formula see original document page 6</formula>
2) 对于归一化后的绿色分量d，采用同样的方法得到d在点"力处的梯
<formula>formula see original document page 6</formula>
3) 将点"力处的颜色特性值K"力定义为
<formula>formula see original document page 6</formula>
贝IJ，基于空间颜色信息的分类器定义为
'运动目标点 ro，力》7;
光影点 dsc 基于时域颜色信息的分类器定义为
运动目标点 <formula>formula see original document page 6</formula>
、光影点 else 其中相邻两帧图像在同一像素点(u)处的归一化颜色组成分别为G(x,力
4) 根据前述两个分类器，联合检测器定义为运动目标点 r(jc，力2 S d O， _y).C2 (;c,力< T2
光影点 else
7i和K均为常数。
本发明的基于本征图像分解的车辆检测算法的有益效果是:去除了阴影和 光照的影响，能够实时准确地对白天和夜间的车辆进行检测。
图1为本发明的一种车辆检测算法实施例的总流程图; 图2为提取运动前景模块的流程图； 图3为本征图像分解模块的流程图。
具体实施例方式
下面，结合附图和具体实施方式
对本发明作进一步的说明。 如图1所示，本算法的核心部分为提取运动前景和本征图像分解，下面 结合附图对这两部分进行说明 1.提取运动前景
这一步对原始的图像序列进行第一次分解，以得到背景图Wx，"和每一帧 图像中的运动前景部分"^，y力，具体的流程图见图2。
首先，将输入图像序列W - " x △,)," = 0,1, 2，…W转换到对数域(算法中 k = 9，间隔"可以自己调整)，然后经/,=
进行求导滤波， 得到
"0，=/力"o， :m)
z々0,几f) = /力*力+附O, 乂 0] ""乂 0 = 、 0，力+附力"_y, 0
其中/力=[/;,/" ， "(u，0 = {"x,:MK(x，w)} ， *表示巻积运算。图像的背景分量6(U)满足
经求导滤波之后的输出w々"，y，o是稀疏矩阵。
分别对输出的X和y两个方向的梯度图像序列进行中值滤波，可以得到背 景图像梯度的估计值《和S。
6々(jc， _y) = we(i/(3w,/々(x， _y, Z) m一 0, jf, 0 = " O, 0 - 6力(x，力
求出了背景图像的梯度图后，只需要从原始图像的梯度图中减去这一部分 就可以得到前景部分(包括运动物体，运动阴影，光照变化)的梯度图w(u力 禾口^0,:m):
附x (X _y, /)=厶(x, _y, 0 — ~ (x， _y) 2. 本征图像分解
得到前景图像的梯度之后，这一步便是设计一个分类器将运动目标图像从 前景图像中分离出来，得到目标图像梯度图，具体的流程图见图3。
前景图像可以看作照射图像和目标图像的和。在梯度域，它们的关系满足:
附力0, 0 = 0力乂 0 + 、/y O, 0
其中，O力(U力为运动目标的梯度；^"W,0为光影的梯度。本算法将利 用图像序列在时域和空域的颜色特征相结合来达到这个目的。
A. 基于空间颜色信息的分类器
仅考虑当前帧图像，根据空域颜色变化信息，设计一个二值分类器对前景 图像在每一个像素位置的梯度进行分类。
在RGB颜色空间，图像中的每一个像素都可以用向量(凡G，万)来表示。根据 上面文献所介绍的颜色信息表示方式，RGB空间可以归一化地表示成/ + G + ￡ i + G + 5
》、5、》分别为归一化的红色、绿色和蓝色分量，因为》可以通过 》=1-》-5得到，所以使用a力)来表示色彩组成就可以了。》的水平方向梯度 和垂直方向梯度分别表示为L"力和l(x,力。用c^(x,力代表》在点(x,力处的 梯度，并定义它的值为
5的梯度"5"力可以用同样的方法得到
& 卩工(x,力，,/l&(x,力IH^(x,力l
进而将点"力处的颜色特性值「",力定义为
=max{| c^O,力|,| "5(x,力|}
将颜色特性值r"力和一个阈值做比较，构成一个简单的二值分类器。具体的 分类器定义为
o力(x，力=m力(x,力,s力(x,力=0, r(x，力2
!^/y(x,力=m力(x，力,o力(x,力=0, else
如果K(x,力大于此阈值，则将前景图像在这一像素位置的梯度划分为属于目标 图像的梯度；否则，则将前景图像在这一像素位置的梯度划分为属于光影图像 的梯度。
B.基于时域颜色信息的分类器
该步建立一个二值分类器，将由反射率变化引起的时域梯度归为属于目标 图像的梯度，其余梯度则保留为光影图像的梯度。假设相邻两帧图像在同一像素点",力处的颜色组成分别为c^,力和
C2(x,力。这里C,(x，力和C2(x,力都是RGB向量。归一化C,(x,力和C2(x,力得到
￡"力和^(;^)。用点积[&(x，力》2(;c,力]来表示在"力处颜色组成时域变化的
程度，如果像素时域变化是由光照引起的，则[&(1，力^2"力]=1，也就是
COS(O)。考虑到噪声的影响，如果[&(x,力》2(;c,力]的值低于一个略小于1的阈
值，则把这一点的像素变化视为是由反射率变化引起的。具体的分类器定义为<formula>formula see original document page 10</formula>C. 联合分类器
将前面两个分类器结合起来，规定最终的分类判据为<formula>formula see original document page 10</formula>
通过该联合分类器得到的结果就是综合了两个条件之后得到的目标图像梯度 图。
运动目标分割部分的具体做法是
在目标梯度图像中，位于目标边缘像素位置的梯度值通常比其他像素位置 的梯度值要大。因此，只要将目标梯度图像每一个像素位置的梯度值与一个阈 值做比较就可以检测出运动目标的边缘。
用五(U)表示分类的结果，对"Xx,力进行运算分析，如果点"，力属于运 动目标的边缘，贝^"力=1，否则丑(x,力-0，判别准则如下<formula>formula see original document page 10</formula><formula>formula see original document page 11</formula>
其中，二(x,少力，；(x,少，g)和二(x,y,6)分别为点"力处RGB颜色空间各个
颜色分量^方向的梯度值；^(x，y力，^(x，少,g)和^(x,>/,6)分别为点"力处RGB
颜色空间各个颜色分量7方向的梯度值。
针对某一个区域，若该区域中满足^"力=1的像素点的数目占该区域内总 像素点数的比例超过阈值S，判定该区域内有运动车辆通过。
权利要求
1、一种基于本征图像分解的车辆检测算法，其特征在于包含如下步骤首先在对数域上，对原始输入图像进行求导滤波，将其转化到梯度域；在梯度域上，计算当前图像的梯度图和背景图像的梯度图之差，得到运动前景图像的梯度图；用本征图像分解的方法对前景图像的梯度图进行处理，得到光影图像的梯度图和目标图像的梯度图；提取出目标图像的梯度图中梯度幅度大于阈值T的像素点，作为运动目标点；针对某一区域，若运动目标点的数目超过该区域内像素点总数目的一定比例，则认为该区域内有车辆通过。
2、 如权利要求l所述的基于本征图像分解的车辆检测算法，其特征在于，提取背景图像部分中背景图像的梯度图的具体获取方法是首先将提前保存的 用于提取背景的图像(n帧)全部转换到对数域；再对对数域的每幅图像进行二 维的求导滤波；将求导滤波后的每幅图像中同一像素点的值放在一起构成一个 一维向量，对每个这样的一维向量进行中值滤波，得到梯度域的背景图像的估 计图。
3、 如权利要求1或2所述的基于本征图像分解的车辆检测算法，其特征在 于，本征图像分解方法是建立基于空间颜色信息和时域颜色信息的联合分类器，对运动前景图像中的每个像素点进行分类，从而得到最终的运动目标。
4、 如权利要求3所述的基于本征图像分解的车辆检测算法，其特征在于， 基于空间颜色信息和时域颜色信息的联合分类器定义为1)在归一化RGB颜色空间中，》为归一化颜色空间的红色分量，》的水平 方向梯度和垂直方向梯度分别表示为^Oc,力和l(;c,力，得到》在点(x，力处的梯 度c 》0c，力2)对于归一化后的绿色分量5，采用与^(;c，力同样的方法得到5在点"力 处的梯度^^"力；3) 将点(x,力处的颜色特性值r(x,力定义为 r(jc,少)=max{| di (x,y) |，| |}贝U，基于空间颜色信息的分类器定义为运动目标点 「0,力2t;光影点 else基于时域颜色信息的分类器定义为<运动目标点 &(;c,_y)'d2(x,>;) < r2光影点 else其中相邻两帧图像在同一像素点(x,力处的归一化颜色组成分别为&Oc,力和 c2(x,力；4) 根据前述两个分类器，联合检测器定义为运动目标点 y ko，力2 7; ""d & o,力.￡2 (X,力< r2光影点 else 7;和7;均为常数。
全文摘要
本发明涉及智能交通系统中的车辆检测算法，它是一种昼夜通用的基于本征图像分解的车辆检测算法，其具体做法是首先在对数域上，对原始输入图像进行求导滤波，将其转化到梯度域；在梯度域上，计算当前图像的梯度图和背景图像的梯度图之差，得到运动前景图像的梯度图；用本征图像分解的方法对运动前景图像的梯度图进行处理，得到光影图像的梯度图和目标图像的梯度图；提取出目标图像的梯度图中梯度幅度大于阈值T的像素点，作为运动目标点；针对某一区域，若运动目标点的数目超过该区域内像素点总数目的一定比例，则认为该区域内有车辆通过。本发明的有益效果是去除了阴影和光照的影响，能够实时准确地对白天和夜间的车辆进行检测。
文档编号G06T7/20GK101556739SQ20091009879
公开日2009年10月14日 申请日期2009年5月14日 优先权日2009年5月14日
发明者于慧敏, 嘉 吴, 婷 王 申请人:浙江大学