[发明专利]基于有限状态机的道路车辆拥堵判别方法

说明书

技术领域

本发明属于数字图像处理及模式识别技术领域，具体涉及智能交通监控中的道路车辆拥堵判别方法。

背景技术

近年我国经济的快速复苏增长，国家在交通行业的投入明显增加。道路基础设施的大量投入，机动车辆数量的迅速攀升，导致道路车辆拥堵，交通事故频繁发生，交通环境恶化等问题日益严重，但是相应的交通法规教育普及和智能化交通管理系统的建设相对滞后，为交通管理提出严峻的挑战。交通管理的作用是对道路上的车辆和行人进行合理的引导、组织和限制，使交通尽可能安全、畅通、公害小、能耗少。其中，道路交通状态的监控以及异常交通流有效疏导是交通管理的重要职责。

GA 115-1995道路交通阻塞标准定义阻塞为在道路上由于车辆过度密集、交通事故、工程施工、违章行为和自然等原因，而导致的车辆延时误增大和排队长度加长的状态。其中车辆排队指在道路交叉路口或者路段的车行道上，随机到达的车辆通过过程中，当交通流受阻后出现的等待通过车辆的行列。交通状态虽然是突发的，但却是能检测识别的。如果能及时检测、及时报警，自动协调处理调度，就能够降低损失，最大限度提高道路的利用率。交通状态检测作为交通监控以及交通事件检测的重要环节，是智能交通系统（ITS）的重要组成部分，为交通管理提供更迅速和准确的服务。因此，交通状态的自动检测在智能交通研究中是非常重要的。

目前大部分交通数据主要通过埋在车道下的磁感线圈检测获得。这种方法存在明显不足：对外部系统依赖性强；施工维护不够方便；系统灵活性差。随着多媒体和计算机技术的迅速发展，直接利用视频图像特征检测技术来检测交通道路状态并给予警示已成为可能。并且视频检测技术与其它传感器相比具有诸多突出优点：1）可以提取高质量的车辆和交通场景信息；2）能够检测更大的场景面积，减少传感器的安装数目；3）视频传感器易于安装和调试，对路面和土木设施不会产生破坏，使用和维护的费用相对较低。

发明内容

本发明的目的在于提出一种适应场景面大、效率高的道路车辆拥堵判别方法。

本发明提出的道路车辆拥堵判别方法，采用一种有限状态机模型。具体就是根据GA 115-1995道路交通阻塞标准和城市道路信号灯控制交叉路口拥堵的形成过程，建立有限状态机模型（图2）。有限状态机模型包括三种可能状态：畅通、缓行、拥堵；状态间的转换以车流状况的分析结果为条件，分析依据为车流速度和车流排队长度；而车流速度和车流排队长度由高清相机拍摄的交通道路图像流分析估算获得；其中：

所述车流排队长度估算的过程为：

       （1）图像彩色转换：将图像从RGB的彩色空间转换到灰度空间；

       （2）边缘提取：在灰度图像下对道路区域进行图像边缘提取；

       （3）边缘强度投影：根据图像区域的边缘强度计算车队的尾部位置；

       所述车流速度利用相邻两帧图像，通过模板匹配的方法进行估算，其计算过程为：

       （1）设置道路区域的多个参考块（patch），记录上一帧参考块内的图像；

       （2）模板匹配，利用模板匹配搜索patch在当前帧的位置；

（3）区域运动计算，通过统计图像中patch的移动向量，用以估算区域运动。

具体分别介绍如下：

       一、建立有限状态机模型

有限状态机模型（如图2），每个状态用圆圈表示，包括三种可能状态，分别是畅通、缓行及拥堵，具体为：

（1）畅通，表示道路车辆稀疏，行驶速度不受前方车辆影响；

（2）缓行，表示道路占有率较高，车辆行驶速度受一定程度的影响；

（3）拥堵，表示道路占有率极高，车辆的行驶速度受到严重影响。

有限状态机的状态转换中，根据车流长度（即车辆排队长度）和车流速度（即排队车辆行进速度）定义了状态转换函数。如果检测到当前车流长度达到上限且估算速度为0，则判定整个车道处于拥堵状态；如果当前车流长度达到上限而速度不为0，则车流处于缓行状态；而如果检测出车流长度未到限，判定此时车道处于畅通状态。

二、估计车流长度

       获取高清摄像头拍摄的道路图像，由于目前大部分CCD像机拍摄到的图像是RGB空间，这里需要先转换到灰度空间再处理。基于车辆自身有着非常丰富纹理特征的特点，可以对灰度图像提取图像边缘梯度。借助图像空间边缘特征统计手段，针对单帧图像分析出道路上机动车排队长度。具体内容是：