论文题名: | 基于车辆轨迹多特征的聚类分析及异常检测方法的研究 |
关键词: | 智能交通监控;车辆轨迹;聚类分析;异常检测 |
摘要: | 随着智能交通监控技术的不断发展,基于运动目标轨迹的行为分析和识别已成为研究热点,其中聚类分析和异常检测是研究的重点内容。通过对运动目标的轨迹进行聚类,可以自动的获取监控场景的典型轨迹运动模式并了解场景结构;而异常检测的目标是能实时的自动的检测出监控场景中的异常行为,并及时的报警异常,是实现智能化监控的关键步骤。本文对智能交通监控领域中的轨迹聚类分析和异常检测这两个关键技术中存在的问题进行了深入的研究,充分利用了轨迹的不同特征信息,提出了切实可行的改进方法,主要工作体现在以下几个方面: 在聚类分析方面,针对传统聚类方法只利用轨迹的单一特征信息进行聚类,聚类准确率低的问题,提出了基于轨迹多特征的分层聚类算法。该方法分别采用Bhattacharyya距离和基于线段插值的改进 Hausdorff距离衡量轨迹间运动方向和空间位置的相似度,通过由粗到细的分层聚类来提取轨迹运动模式。为了提高聚类的效率,在每层的凝聚层次聚类中引入Laplacian映射以降低计算复杂度并同时自动确定每层的聚类数目。 在异常检测方面,首先对异常行为进行了全新的描述。根据异常轨迹偏离正常模式的程度和性质的不同,定义了三种常见的异常类型,分别为起点异常、全局异常和局部异常,有效解决了传统的异常描述方法通用性不强、异常类型定义模糊等问题。然后针对传统的异常检测方法只考虑了轨迹的空间位置异常而忽略方向异常,或只能粗略检测差异较大的轨迹异常而忽略轨迹局部子段异常等问题,提出了基于轨迹多特征的在线异常检测方法。该方法先通过GMM模型学习监控场景的轨迹起点位置分布模式,建立轨迹起点分布模型;再以移动窗作为基本比较单元,学习聚类后的每个正常轨迹参考类的空间位置模式和运动方向模式,建立基于位置距离和方向距离的分类器。最后在异常检测阶段,结合本文定义的异常类型,通过提出的在线多特征异常检测算法从起点分布、空间位置和运动方向三个层次来衡量待测轨迹和正常轨迹模式之间的差异,判断轨迹是否异常;并通过滑动移动窗口的方式,实现了对动态递增轨迹数据的在线检测。 最后,将本文提出的聚类算法和异常检测方法应用于真实交通场景的车辆轨迹数据中。实验结果表明,本文的方法能快速准确的提取交通场景的车辆运动模式并能自动检测出各种常见的交通异常行为,而且两种方法分别在聚类准确率和异常识别率上更优于传统方法。 |
作者: | 韩旭 |
专业: | 通信与信息系统 |
导师: | 汤春明 |
授予学位: | 硕士 |
授予学位单位: | 哈尔滨工程大学 |
学位年度: | 2014 |
正文语种: | 中文 |