针对运动轨迹分析问题,提出了2种改进的度量轨迹间相似性的方法.研究了编辑距离在应用于运动轨迹时存在的缺陷,改进了实数代价编辑距离算法,以对轨迹发展的影响来衡量插入和删除的代价;设计了一种分段计算方法,可以更好地表示轨迹运行的变化和持续,得到更具区分性的结果.与常见的编辑距离算法及其他几种流行的算法进行对比,证明了这2种算法在性能上的优势,也验证了新算法在聚类和异常运动检测上的作用.
Two methods were proposed to measure A revised version of edit distance with real penalty the similarity between trajectories for motion analysis. was proposed to adapt edit distance for motion trajecto- ry analysis. Another novel segmented method was also put forward to describe the change and continuity in motion patterns. Then more discernable and intuitive measurement was achieved. The comparative experiment with other prevalent methods shows the superior discriminative properties of our methods. The applications on clustering and abnormal motion detection were also demonstrated.