首页 > 范文大全 > 正文

基于SVM的交通视频分类优化

开篇:润墨网以专业的文秘视角,为您筛选了一篇基于SVM的交通视频分类优化范文,如需获取更多写作素材,在线客服老师一对一协助。欢迎您的阅读与分享!

摘要: 当前智能交通数据挖掘研究的重c在于如何设计有效的挖掘算法。该文对特定的不同环境下的高速公路视频进行分析处理,提取出整体的特征属性,选取了SVM分类方法,基于所提取出的特征属性对交通视频进行分类。同时使用启发式的遗传优化svm参数,寻求最优参数,相比于传统方法,提高了分类准确率。

关键词:模式识别;数据挖掘; SVM;遗传算法;参数优化

中图分类号:TP391 文献标识码:A 文章编号:1009-3044(2016)31-0179-04

Abstract: Current intelligent transportation data mining research focuses on how to design an effective mining algorithm. The project achieved the classification of video-based traffic congestion. This was done by using the average rate of population density and population. Based on the extracted feature values, we used the popular data mining algorithms SVM classification methods to carry out on the training and testing data classification and prediction and compared the accuracy of classification. Finally, genetic algorithms was used to heuristic SVM classification parameters to obtain the optimal parameters of SVM.

Key words:Pattern Recognition;Data Mining;SVM;Genetic Algorithm;Parameter Optimization

随着城市的高速发展,城市公路交通拥堵以及效率不高等,已成为城市发展面临的共同问题。智能交通系统(ITS)是将先进的科学技术有效地综合运用于交通运输、服务控制和车辆制造,加强车辆、道路、使用者三者之间的联系,从而形成一种保障安全、提高效率、改善环境、节约能源的综合运输系统。

城市交通相关的数据挖掘技术的研究是数据挖掘技术领域最活跃的研究方向之一。交通数据挖掘的主要目的是寻找交通数据中的规律,为智能交通系统的设计提供技术支持,有利于缓解交通拥挤、优化交通路网运行,促进交通健康稳定发展。

1 研究现状

随着图像处理技术的不断发展, 利用机器视觉相关技术来进行车辆检测有望取代传统方式成为现代智能交通系统的重要组成部分。

传统的方法大部分是基于对个别车辆的检测和计算。基本上每个车辆是被隔离跟踪的,通过分析它的运动轨迹来估算交通流量、车辆速度和停放的车辆。一些作者还使用斑点尺寸、三维模型、外形和纹理特征进行车辆分类[1]。然而,大多数的现有工作通常会在拥挤的情况下(例如交通拥堵)失效,原因是运动对象有严重的闭塞性。基本上,在传统方法中,交通是通过在情景中被检测车辆的数量分类的,但是在非常拥堵的情景中,两个或两个以上的车辆的斑点可能会重叠,这会造成车辆计数错误。因此,当运动对象(例如,人或车辆)的密度增加时,传统方法的精确度趋于下降。

2 目标特征属性提取

2.1人群密度估算

背景相减法是运动目标检测中比较常用的一种方法。把摄像头捕捉的图像第一帧作为背景,以后的每一帧都减去背景帧,然后将计算结果中每一像素的值和一个预先设定的阈值进行比较,若结果大于阈值,这个点是前景点,否则这个点为背景点[2]。

两种常用的背景估计方法:

1)统计平均法

2)统计直方图法

2.2人群密度获取

在实验中,交通监控视频中的人群密度估算是通过背景相减法进行的。人群密度是通过计算由多层背景相减法获得的前景掩膜的像素数决定的。每个视频帧都会进行此过程。首先,为防止或至少减小外部不相关的对象的影响,要设置感兴趣区域,这在运动分割和密度估算中是需要考虑的。交通人群密度是由在每个视频中平均的密度变化来估算的。如遇视频流或冗长的视频,密度估算可以由N帧的块来决定。对于每个块,该系统会预测出人群密度。

2.3 人群速度估算

实验中选择传统的KLT (Kanade-Lucas-Tomasi)跟踪方法进行人群跟踪。选择KLT跟踪的主要动机是它的高速的性能,能够获得实时结果。

人群跟踪由两个步骤组成。首先,给定两个连续的帧,从第一帧中提取一定数量的特征点并存储在内存中。在接下来的步骤中,所存储的特征点在连续的帧内被跟踪。一些特征点可能会在跟踪的过程中丢失(目标进入/离开现场)。在这种情况下,如果特征点的数量小于阈值T,该算法将会在下一帧中提取新的特征点[3]。一个特定特征点在某些帧的位移表示人群运动矢量。然而,许多的运动矢量可能为零长度,因为一些特征点在帧内是静止的。也可能由于噪声的存在、背景为动态的以及人群运动太小等原因,运动矢量可能很短。为了减少这一问题对人群速度估算的影响,运动矢量长度小于阈值T的将会被过滤掉[4]。

3.3 构建特征向量

4 交通拥堵分类

4.1数据预处理

4.1.1数据集概要

该数据集包含了254个白天西雅图高速公路监控视频。所有的视频都是由一个单一的固定摄像头所记录的,共计20分钟。该数据集包含了多样性的交通模型,例如轻型、中型和重型拥堵,而且有各种天气条件下的(如晴天,下雨,阴天)。每个视频有42-52帧,这些帧的分辨率为320x240,是按每秒10帧(fps)录制的。该数据集还提供了描述每个视频序列的手工标记的地面实况。表1显示了数据集的概要。