基于運(yùn)動(dòng)軌跡的相似性分析及異常檢測(cè)技術(shù)研究.pdf

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

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

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