基于冗余分组的轨迹摘要算法

• 全文链接
• 请求原文

作   者：

魏昊;  徐庆; 

作者机构：

天津大学计算机科学与技术学院; 

关键词：

轨迹摘要;  多尺度滤波;  非局部去噪;  重采样;  信号处理; 

期刊名称：

计算机应用

基金项目：

面向异态检出的运动轨迹计算分析及其可视化关键技术研究
基于视频分析与可视化的候机楼安全异常检测关键技术研究
民航视景仿真的照片级逼真度渲染关键技术研究
面向异态检出的运动轨迹计算分析及其可视化关键技术研究
基于视频分析与可视化的候机楼安全异常检测关键技术研究
民航视景仿真的照片级逼真度渲染关键技术研究

i s s n：

1001-9081

年卷期：

2017 年 37 卷 05 期

页   码：

1503-1506

摘   要：

为了对视频监控设备采集到的轨迹数据进行聚类和异常检测,提出了一种新的轨迹摘要算法。使用了Jensen-Shannon Divergence(JSD)度量方法实现了轨迹数据的重采样,使得计算轨迹间相似度的准确性有所提高,并为后续滤波过程提供了必要的等采样点个数的轨迹数据;自适应地确定轨迹相似性的阈值,并采用非局部的思想,将轨迹数据进行冗余分组,同时识别出异常轨迹数据;从信号处理的角度对分组后的轨迹数据进行硬阈值滤波,经过合并得到摘要轨迹;此外,不受轨迹输入顺序的影响,并且提供了可视化的多尺度轨迹摘要结果。与具有噪声的基于密度的聚类(DBSCAN)算法的异常检测效果进行对比,所提算法在准确率(Precision)、召回率(Recall)以及F1指标上均有所提升。