计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
32期
7-10,58
,共5页
轨迹模式%序列模式挖掘%PrefixSpan算法
軌跡模式%序列模式挖掘%PrefixSpan算法
궤적모식%서렬모식알굴%PrefixSpan산법
从序列模式挖掘的角度对视频目标运动轨迹的分析和应用问题进行了研究,提出了一种基于改进PrefixSpan的频繁轨迹模式挖掘算法,并给出了基于所挖掘的频繁模式进行在线目标运动异常检测的方法.该方法对目标的运动轨迹进行量化编码,采用改进的PrefixSpan算法挖掘其中连续出现的频繁模式,通过字符串近似匹配的方法来检测当前运动轨迹所表示的目标行为是否异常.由于不需要计算两两轨迹之间的相似性,该方法可以应用于规模较大、分布模式数目难以确定场合下的视频目标轨迹分析问题.对仿真和真实场景的实验验证了该方法的有效性.
從序列模式挖掘的角度對視頻目標運動軌跡的分析和應用問題進行瞭研究,提齣瞭一種基于改進PrefixSpan的頻繁軌跡模式挖掘算法,併給齣瞭基于所挖掘的頻繁模式進行在線目標運動異常檢測的方法.該方法對目標的運動軌跡進行量化編碼,採用改進的PrefixSpan算法挖掘其中連續齣現的頻繁模式,通過字符串近似匹配的方法來檢測噹前運動軌跡所錶示的目標行為是否異常.由于不需要計算兩兩軌跡之間的相似性,該方法可以應用于規模較大、分佈模式數目難以確定場閤下的視頻目標軌跡分析問題.對倣真和真實場景的實驗驗證瞭該方法的有效性.
종서렬모식알굴적각도대시빈목표운동궤적적분석화응용문제진행료연구,제출료일충기우개진PrefixSpan적빈번궤적모식알굴산법,병급출료기우소알굴적빈번모식진행재선목표운동이상검측적방법.해방법대목표적운동궤적진행양화편마,채용개진적PrefixSpan산법알굴기중련속출현적빈번모식,통과자부천근사필배적방법래검측당전운동궤적소표시적목표행위시부이상.유우불수요계산량량궤적지간적상사성,해방법가이응용우규모교대、분포모식수목난이학정장합하적시빈목표궤적분석문제.대방진화진실장경적실험험증료해방법적유효성.