基于编辑距离的轨迹相似性度量.pdfVIP

　第 43 卷 第 11 期 上 海 交 通 大 学 学 报 Vol . 43 No . 11 　 　2009 年 11 月 J OU RN AL O F SHAN GHA I J IAO TON G UN IV ER SIT Y Nov . 2009 　 　　文章编号 (2009) 基于编辑距离的轨迹相似性度量 刘 　坤 , 　杨 　杰 (上海交通大学 图像处理与模式识别研究所 ,上海 200240) 摘 　要 : 针对运动轨迹分析问题 ,提出了2 种改进的度量轨迹间相似性的方法. 研究了编辑距离在 应用于运动轨迹时存在的缺陷 ,改进了实数代价编辑距离算法 , 以对轨迹发展的影响来衡量插入和 删除的代价 ;设计了一种分段计算方法 ,可以更好地表示轨迹运行的变化和持续 ,得到更具区分性 的结果. 与常见的编辑距离算法及其他几种流行的算法进行对比,证明了这 2 种算法在性能上的优 势 ,也验证了新算法在聚类和异常运动检测上的作用. 关键词 : 运动轨迹 ; 轨迹距离 ; 编辑距离 ; 聚类 ; 异常检测 中图分类号 : TP 39 1. 4 1 　　　文献标志码 : A Traj ectory Di st ance Metric Ba se d on Edit Di st ance L I U K un , 　YA N G J ie ( Institute of Image Processing and Pattern Recognition , Shanghai Jiaotong Univer sity , Shanghai 200240 , China) Ab stract : Two met ho ds were p ropo sed to mea sure t he similarit y bet ween t raj ectorie s for motion analy si s. A revi sed ver sion of edit di st ance wit h real p enalt y wa s p rop o sed to adap t edit di st ance for motion t raj ecto ry analy si s. A not her novel segment ed met ho d wa s al so p ut forwar d to de scribe t he change and continuit y in motion p at t er n s. Then more di scer nable and int uitive mea surement wa s achieved . The co mp arative exp eriment wit h ot her p revalent met ho ds show s t he sup erior di scriminative p rop ertie s of our met ho d s. The app lication s on clu st ering and abnor mal motion det ection were al so demon st rat ed . Key word s : motion t raj ectory ; t raj ectory di st ance ; edit di st ance ; clu st erin g ; ano maly det ection 　　随着计算机视觉领域研究的日益深入 ,视频监 于 隐 马 尔 科 夫 模 型 ( Hidden Mar kov Mo del , 控和行为分析技术不断发展 , 目标检测跟踪 、特征提