基于運動軌跡的相似性分析及異常檢測技術研究.pdf

1、基于運動軌跡的相似性分析及異常檢測技術研究基于運動軌跡的相似性分析及異常檢測技術研究SimilarityAnalysisAnomalyDetectionTechnologyBasedonTrajectyMotion學科專業(yè)：計算機科學與技術作者姓名：魏昊指導教師：徐慶教授天津大學計算機科學與技術學院二〇一六年十一月I摘要摘要目前，在視頻監(jiān)督領域，對軌跡數(shù)據(jù)的處理主要是通過聚類和異常檢測來實現(xiàn)。各種聚類算法都有其本身的優(yōu)勢，本文針對聚類和

2、異常檢測算法進行了詳細的討論，分析了常見類型，如劃分法、層次法、基于密度的方法、基于網(wǎng)格的方法和基于模型的方法的優(yōu)勢與不足，并指出了可能的改進方案以及一些算法流程改進的設想，同時給出了一些算法組合的方式，以使得最終結(jié)果能有所提高。本論文提出了新的距離計算方式，討論了不同的距離計算方式的具體計算流程，這些方式各自的特點。針對這些距離計算方式，詳細的討論了它們的應用場所，并詳細闡述了這些距離計算方式在軌跡距離方面的計算方式，通過可能的改進方

3、式，使得更適合用于軌跡距離，這樣可以更好的衡量不同的軌跡間的相似性。本文為了提升計算軌跡相似性的方法，通過對相似性度量方法的改進，使得計算結(jié)果更為準確，同時，避免了常見距離計算相似度所沒有考慮軌跡全面信息的情況。與此同時，從異常檢測的角度來講，軌跡數(shù)據(jù)中容易存在一些較難發(fā)現(xiàn)的異常數(shù)據(jù)。本文詳細討論了信息論工具，以及其使用方法。提出了將信息論工具應用于軌跡異常檢測的方法，通過進一步挖掘出軌跡數(shù)據(jù)中的運動夾角信息，將相似性較高的軌跡進一步分