计算机工程与应用2011,Vol.47Issue(32):7-10,58,5.DOI:10.3778/j.issn.1002-8331.2011.32.003
视频目标轨迹分析的改进PrefixSpan方法
Modified PrefixSpan algorithm for video target trajectory analysis
摘要
Abstract
A modified PrefixSpan algorithm is put forward to analyze the video target's movement through their trajectories in this paper.In the algorithm, the trajectories are recoded through vector quantization.The modified PrefixSpan algorithm is utilized to mine the frequent and continuous patterns from them.An approximate string matching method is given to detect whether the video target's movement is abnormal or not.Since this method needn't to measure similarity among the trajectories, it can be well used in occasion where the trajectory set scale is very large or the num of trajectory distribution pattern is difficult to determine.The experiments on the trajectories of different scenes show that the method is effective.关键词
轨迹模式/序列模式挖掘/PrefixSpan算法Key words
trajectory pattern sequential pattern mining/ PrefixSpan algorithm分类
信息技术与安全科学引用本文复制引用
袁和金..视频目标轨迹分析的改进PrefixSpan方法[J].计算机工程与应用,2011,47(32):7-10,58,5.基金项目
中央高校基本科研业务费专项资金资助(No.10QG21). (No.10QG21)