专利名称：基于视频图像的车辆计数方法
技术领域：
本发明涉及一种车辆计数方法，尤其涉及一种基于视频图像的车辆计数方法。
背景技术：
统计和分析车辆的流量对于高速公路等的载荷控制和管理起着至关重要 的作用，是科学管理高速公路的基础。目前，高速公路上主要是使用环形感应线圈检测器对车辆进行计数，这种 方法的主要缺点是环形感应线圈容易受到电磁干扰，而且系统庞大、成本较高， 难以广泛应用。发明内容本发明的目的在于提供一种基于视觉图像的车辆计数方法，以改进现有技 术中采用环形感应线圈进行车辆计数的上述不足。本发明的基于视频图像的车辆计数方法，包括以下步骤捕获多帧视频 图像，并收集该多帧图像中每个像素点的像素值；从预定的帧图像开始，根据收集的该多帧图像中所述每个像素值，计算该预定帧视频图像的每个像素的在预定时刻的像素值的概率密度值；利用计算所得到的所述概率密度值确定所述 视频图像中的前景图像；确定该前景图像中的面积大于一定给定值的区域为运 动的车辆；以及，跟踪所述视频图像上的车辆，获得新出现的车辆的数量以及 离开的车辆的数量。上述的车辆计数方法，其特点在于，所述视频图像的每个像素的在预定时 刻的像素值的概率密度值满足下面的关系式-其中，^为预定时刻，X,表示一段时间内一组所观察的像素值，d是像素点的颜色特征的维数，~是预先给定的常数，Pr(X,)为像素值X,在预定时刻f的概率密度值。上述的车辆计数方法，其特点在于，该方法还包括给定全局阀值的步骤， 如果像素值的所述概率密度值小于所述全局阀值，则相应的像素点为前景点， 否则，相应的像素点为背景点。上述的车辆计数方法，其特点在于，在确定所述视频图像中的前景点之后 并在选定前景图像中的面积大于一定给定值的区域为运动车辆之前，还包括对 前景图像进行数学形态学滤波处理的步骤。上述的车辆计数方法，其特点在于，所述对前景图像进行数学形态学滤波 处理的步骤至少包括中值滤波和/或形态学腐蚀。上述的车辆计数方法，其特点在于，所述对前景图像进行数学形态学滤波 处理的步骤还包括在所述中值滤波和/或形态学腐蚀后进行的形态学膨胀操 作。上述的车辆计数方法，其特点在于，采用基于颜色直方图的特征匹配方法 跟踪所述视频图像上的车辆，以获得新出现的车辆的数量以及离开的车辆的数上述的车辆计数方法，其特点在于，该方法包括选取多个具有预定长度、宽度和中心位置的目标区域的像素点；定义该像素点特征在量化的特征空间中的量化序号与量化值之间的映射关系；计算该运动车辆的颜色直方图，以确定该量化值在该目标区域中出现的概率。上述的车辆计数方法，其特点在于，该量化值在目标区域中出现的概率满足下列关系式ACy) = C*|>(|| /「 W， "0，1,…,//-1 "1 # +《其中A(力表示对于每个像素点在目标区域中出现的概率，"u2,,是长宽分别为&和&、中心位置为y的目标区域的像素点的集合，6(x,)表示该像素点 特征在量化的特征空间中的量化序号，^ = 0，1,..，//-1表示量化值，Wx)是核函 数，G是归一化系数。上述的车辆计数方法，其特点在于，其中该量化值在目标区域中出现的概率进一步满足下列关系式:上述的车辆计数方法，其特点在于，还包括对相邻帧中检测到的运动车辆 进行特征匹配以确定新出现的车辆和离开的车辆的数量的步骤。 上述的车辆计数方法，其特点在于，进一步包括度量该多帧运动车辆的颜色直方图之间的距离，确定所有的距离中的最大值；如果任何两个帧的运动车辆的颜色直方图等于该最大值，则确定该两个帧 的运动图像匹配。上述的方法，其特点在于，该多帧运动车辆的颜色直方图之间的距离满足 下列关系式其中，Wt为当前帧运动目标，{^"=1为前一帧的运动目标， A 4WUn, A —WU，H々别为4与&的颜色直方图。本发明的基于视频图像的车辆计数方法，采用计算机视觉技术，利用高速 公路上设置的监控摄像机实现车辆计数，从而所需设备简单、容易实现而且成 本较低。本发明的车辆计数方法中，采用核密度估计方法计算像素值的概率密 度，因此不需要对数据的分布进行假设，具有更加广泛的适用范围。另外，本 发明的车辆计数方法中，采用基于颜色直方图的特征匹配方法跟踪视频图像中 的车辆，适合于处理较多运动目标的跟踪问题，且对于车辆颜色相似的情况， 也能够实现正确的跟踪。
为了更好地理解本发明，下面结合附图和优选实施例对本发明进行详细的 说明，其中-图1示出了实现本发明的车辆计数方法的一种系统的简化框图； 图2示出了实现本发明的车辆计数方法的另一种系统的简化框图；以及 图3示出了本发明的车辆计数方法的流程图。图1示出了实现本发明的车辆计数方法的硬件系统100的简化框图，所述硬件系统100包括摄像机101，用于采集视频图像；视频编解码器102，用 于对摄像机101所采集的图像进行编解码处理；以及，计算机103，用于通过IP网络104接收来自视频编解码器102的视频图像，然后利用本发明的车辆 计数方法对所接收的视频图像进行处理，以进行车辆计数。可选地，本发明的车辆计数方法也可以通过图2中所示的硬件系统200实 现，硬件系统200与硬件系统100的不同之处在于，硬件系统200中在嵌入式 系统中的微处理器201直接实现，然后通过IP网络104将结果传送到客户端 的计算机。下面结合图3说明本发明的基于视频图像的车辆计数方法。首先，在步骤301中建立初始背景模型，即利用摄像机100采集视频图像，对于每个像素点(/J)，集M帧图像中该位置处的像素值/,，/,，…,/M 。然后，在步骤302中检测前景点，即从M+1帧图像开始，对于当前图像上的每个像素点(/,_/)，利用公式# '=1 -1 X —公式i计算像素点(/J)处的像素值的概率密度值Pr(/，力，其中，公式1中，《,X2,… 是一段时间内像素值X,的 一组观察值样本，J是像素点的颜色特征的维数，是预先给定的常数。 在得到像素点(/,/)处的像素值的概率密度值爪/,;)后，利用阀值法检测前景点，即对给定的阀值th，如果尸r(/,/)小于阀值th，则像素点(/,刀为前景点， 否者，像素点(/,刀为背景点。在多数情况下，还没有计算完所有的样本点时公 式1的和就已经超过了阀值A，因此一般情况下图像的大部分基本上都是背景 点，这有助于提高处理速度。检测完前景点后，在步骤303中对前景图像进行数学形态学滤波处理以滤 除噪声、填补空洞，所述滤波处理可以包括中值滤波、腐蚀操作以及膨胀操作。 优选地，滤波处理按以下步骤进行1、 对前景图像进行3x3的中值滤波，以去除孤立的噪声点；2、 对步骤1中得到的图像进行5x5的形态学膨胀操作；3、 对步骤2得到的图像进行边界跟踪(Bound Tracking)或者边缘点 连接(Edge Point Linking)，得到图像中每个连通区域的边界，从 而获得每个连通区域的相关信息如大小、面积等，然后出去面积小 于一定阀值或者形状不规则的连通区域；4、 将步骤3中获取的边界内部的像素点设置为前景点，以填充其中可 能存在的空洞。应当理解，上述的滤波处理不是固定的，如步骤1中也可以用形态学腐蚀 代替中值滤波，步骤2中有时也可以用3x3的形态学膨胀操作等。滤波处理后，面积大于给定阀值的区域被选定为运动目标，即车辆。选定运动目标后，在步骤304中采用基于颜色直方图的特征匹配方法跟踪 视频图像上的车辆，具体如下首先，计算每个运动目标的颜色直方图，设"},=,,2,..， 4是长宽分别为^和&、 中心位置为y的目标区域的像素点的集合，定义映射6^2"M0,1,…,//-1}，对于 每个像素点x,， 6(x,)表示该像素点特征在量化的特征空间中的量化序号，量化 值"0,l,…,i/-1在目标区域中出现的概率A(力可以按下式计算<formula>formula see original document page 8</formula>其中k(x)是核函数，优选地为Epanechnikov核函数，^是归一化系数，使然后，将当前帧检测到的运动目标与前一帧的运动目标进行特征匹配。 设当前帧运动目标为M^，前一帧的运动目标为W》二,，其中4与^的颜色直方图分别为A = 和A =说L。,u—,，使用Bhattacharyya系数来度量两者之间的距离-<formula>formula see original document page 8</formula>分别计算^,t与A^之间的颜色直方图距离J(4A)， z、l,2，…M，7-l,2,…W。求出所有的距离中的最大值，^iA) = maX(W(4,A)}ff:)，则4和 A匹配，即认为^就是f-l帧时的4。然后去除4和^，在剩余的目标中继续 上述匹配过程。没有匹配的目标，有三种情况， 一是新出现的目标，二是己经 离开视野的目标，三是出现了遮挡的情况的目标。对于这些目标，予以保留并 在连续若干(一般5到10)帧图像中进行匹配，如果一直没有匹配，就认为该目标是离开视野的目标，如果在后续的帧图像中有匹配目标，则认为该目标 是新出现的目标。匹配完成后，在步骤305中对车辆进行计数，这主要通过统计新出现的目 标以及离开视野的目标的数目实现。首先，第一帧检测到的目标个数为乂，然后统计每一帧中新出现的,动目标的个数《以及离开视野的，标数目乂-，则当前帧车辆数目为iV = iV。 +1 (7V,+ -iV,-)，总的车辆数目W = 7V。 。通常，为了连续地对车辆&行技术，在步骤303中进行滤波'处理后，在步 骤306中，利用新采集的视频图像更新背景模型，采用"先进先出"的模式将 非运动区域的像素值加入到背景模型中，运动区域的背景模型保持不变，然后 回到步骤301。重复进行上述处理，可以连续地对车辆进行计数。
权利要求
1、一种基于视频图像的车辆计数方法，其特征在于，包括以下步骤捕获多帧视频图像，并收集该多帧图像中每个像素点的像素值；从预定的帧图像开始，根据收集的该多帧图像中所述每个像素值，计算该预定帧视频图像的每个像素的在预定时刻的像素值的概率密度值；利用计算所得到的所述概率密度值确定所述视频图像中的前景图像；确定该前景图像中的面积大于一定给定值的区域为运动的车辆；以及跟踪所述视频图像上的车辆，获得新出现的车辆的数量以及离开的车辆的数量。
2、 根据权利要求1所述的车辆计数方法，其特征在于，所述视频图像的每个像素的在预定时刻的像素值的概率密度值满足下面的关系式<formula>formula see original document page 2</formula>其中，/为预定时刻，x,表示一段时间内一组所观察的像素值，J是像素 点的颜色特征的维数，。是预先给定的常数，《")为像素值《在预定时刻f 的概率密度值。
3、 根据权利要求1所述的车辆计数方法，其特征在于，该方法还包括给 定全局阀值的步骤，如果像素值的所述概率密度值小于所述全局阀值，则相应 的像素点为前景点，否则，相应的像素点为背景点。
4、 根据权利要求1所述的车辆计数方法，其特征在于，在确定所述视频 图像中的前景点之后并在选定前景图像中的面积大于一定给定值的区域为运 动车辆之前，还包括对前景图像进行数学形态学滤波处理的步骤。
5、 根据权利要求4所述的车辆计数方法，其特征在于，所述对前景图像 进行数学形态学滤波处理的步骤至少包括中值滤波和/或形态学腐蚀。
6、 根据权利要求5所述的车辆计数方法，其特征在于，所述对前景图像 进行数学形态学滤波处理的步骤还包括在所述中值滤波和/或形态学腐蚀后进 行的形态学膨胀操作。
7、 根据权利要求1所述的车辆计数方法，其特征在于，采用基于颜色直 方图的特征匹配方法跟踪所述视频图像上的车辆，以获得新出现的车辆的数量以及离开的车辆的数量。
8、 根据权利要求7所述的车辆计数方法，其特征在于，该方法包括选取多个具有预定长度、宽度和中心位置的目标区域的像素点；定义该像素点特征在量化的特征空间中的量化序号与量化值之间的映射关系；计算该运动车辆的颜色直方图，以确定该量化值在该目标区域中出现的概率。
9、 根据权利要求8所述的车辆计数方法，其特征在于，该量化值在目标 区域中出现的概率满足下列关系式其中A(力表示对于每个像素点在目标区域中出现的概率，(x,L,n是长宽 分别为&和&、中心位置为y的目标区域的像素点的集合，6(x,)表示该像素点 特征在量化的特征空间中的量化序号，力=0，1,..,//-l表示量化值，k(x)是核函 数，G是归一化系数。
10、根据权利要求9所述的方法，其特征在于，其中该量化值在目标区域 中出现的概率进一步满足下列关系式
11、 根据权利要求8所述的车辆计数方法，其特征在于，还包括对相邻帧 中检测到的运动车辆进行特征匹配以确定新出现的车辆和离开的车辆的数量 的步骤。
12、 根据权利要求ll所述的车辆计数方法，其特征在于，进一步包括 度量该多帧运动车辆的颜色直方图之间的距离，确定所有的距离中的最大值；如果任何两个帧的运动车辆的颜色直方图等于该最大值，则确定该两个帧 的运动图像匹配。
13、 根据权利要求12所述的方法，其特征在于，该多帧运动车辆的颜色 直方图之间的距离满足下列关系式-<formula>formula see original document page 3</formula>其中，Mt为当前帧运动目标，Ad为前一帧的运动目标， A =说Uu—,和A = gU,,.^分别为4与A的颜色直方图。
全文摘要
一种基于视频图像的车辆计数方法，包括以下步骤捕获多帧视频图像，并收集该多帧图像中每个像素点的像素值；从预定的帧图像开始，根据收集的该多帧图像中所述每个像素值，计算该预定帧视频图像的每个像素的在预定时刻的像素值的概率密度值；利用计算所得到的所述概率密度值确定所述视频图像中的前景图像；确定该前景图像中的面积大于一定给定值的区域为运动的车辆；以及，跟踪所述视频图像上的车辆，获得新出现的车辆的数量以及离开的车辆的数量。可以利用包括网络摄像机、微处理器、视频编解码器和计算机的硬件系统实施本发明。本发明的方法采用计算机视觉技术实现车辆计数，其所需设备简单、容易实现且成本较低。
文档编号G08G1/065GK101226691SQ20071030377
公开日2008年7月23日 申请日期2007年12月21日 优先权日2007年12月21日
发明者浩 王, 磊 王, 英 黄 申请人:北京中星微电子有限公司