期刊文献+

视频目标轨迹分析的改进PrefixSpan方法 被引量:2

Modified PrefixSpan algorithm for video target trajectory analysis
下载PDF
导出
摘要 从序列模式挖掘的角度对视频目标运动轨迹的分析和应用问题进行了研究,提出了一种基于改进PrefixSpan的频繁轨迹模式挖掘算法,并给出了基于所挖掘的频繁模式进行在线目标运动异常检测的方法。该方法对目标的运动轨迹进行量化编码,采用改进的PrefixSpan算法挖掘其中连续出现的频繁模式,通过字符串近似匹配的方法来检测当前运动轨迹所表示的目标行为是否异常。由于不需要计算两两轨迹之间的相似性,该方法可以应用于规模较大、分布模式数目难以确定场合下的视频目标轨迹分析问题。对仿真和真实场景的实验验证了该方法的有效性。 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 trajectoties,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.
作者 袁和金
出处 《计算机工程与应用》 CSCD 北大核心 2011年第32期7-10,58,共5页 Computer Engineering and Applications
基金 中央高校基本科研业务费专项资金资助(No.10QG21)
关键词 轨迹模式 序列模式挖掘 PREFIXSPAN算法 trajectory pattern sequential pattern mining PrefixSpan algorithm
  • 相关文献

参考文献10

  • 1Hu W,Xiao X,Fu Z,et al.A system for learning statistical mo- tion pattems[J].IEEE Transactions on Pattern Analysis and Ma- chine Intelligence,2006,28(9). 1450-1464.
  • 2Bashir F I,Khokhar A, Schonfeld D.Real-time motion trajectory- based indexing and retrieval of video sequences[J].IEEE Trans- actions on Multimedia, 2007,9 ( 1 ) : 58-65.
  • 3袁和金,张艳宁,周涛,佘红伟,李秀秀.基于归一化编辑距离和谱聚类的轨迹模式学习方法[J].计算机辅助设计与图形学学报,2008,20(6):753-758. 被引量:10
  • 4Bashir F I, Khokhar A, Schonfeld D.Object trajectory-based activity classification and recognition using hidden Markov models[J]. IEEE Transactions on Image Processing,2007,16(7) : 1912-1919.
  • 5代科学,张军,李国辉,来旭.监控视频运动目标的频繁轨迹模式挖掘[J].国防科技大学学报,2006,28(6):108-113. 被引量:5
  • 6Yang J, Hu M.Tmjpattem:mining sequential patterns fi'om imprecise trajectories of mobile objects[C]//Proceedings of the Intemational Conferences on Extending Database Technology, 2006: 664-681.
  • 7Morzy M.Mining frequent trajectories of moving objects for lo-cation prediction[C]//Proceedings of the International Confer- ence on Machine Learning and Data Mining,2007:667-680.
  • 8Giannotti F,Nanni M,Pedreschi D.Trajectory pattern mining[C]// Proceedings of the 13th ACM SIGKDD International Confer- ence on Knowledge Discovery and Data Mining,2007:330-339.
  • 9Pei J, Han J,Mortazavi-Asl B,et al.Mining sequential patterns by pattern-growth:the PrefixSpan approach[J].IEEE Transactions on Knowledge and Data Engineering, 2004,16 ( 11 ) : 1424-1440.
  • 10Sun W, Manber U.Fast text searching allowing errors[J].Com- munications of the ACM, 1992,35(10) : 83-91.

二级参考文献25

  • 1代科学,张军,李国辉,来旭.监控视频运动目标的频繁轨迹模式挖掘[J].国防科技大学学报,2006,28(6):108-113. 被引量:5
  • 2李玉鑑.符号序列之间的归一化距离度量[J].北京工业大学学报,2005,31(4):439-442. 被引量:5
  • 3[9]Hipp J,Guntzer U,Nakaeizadeh G.Algorithms for Association Rule Mining-a General Survey and Comparison[A].In Proceedings of ACM International Conference on Knowledge Discovery and Data Mining[C],Boston,MA,USA,2000,2(1):58-64.
  • 4[10]Agrawal R,Lin K,Sawhney H S,et al.Fast Similarity Search in the Presence of Noise,Scaling and Translation in Time-series Databases[A].In Proceedings of the 21st International Conference on Very Large Databases[C],Zurich,Switzerland,1995:490-501.
  • 5[1]Chang S F,Chen W,Meng H,et al.A Fully Automated Content-based Video Search Engine Supporting Spatiotemporal Queries[J].IEEE Transactions on Circuits and Systems for Video Technology,1998,8(5):602-615.
  • 6[2]Little J J,Gu Z.Video Retrieval by Spatial and Temporal Structure of Trajectories[A].In Proceedings of SPIE Storage and Retrieval for Media Databases[C],San Jose,CA,2001:545-552.
  • 7[3]Dimitrijevic M.Mining for Co-occurring Motion Trajectories:Sport Analysis[D].MS Thesis of Univ.of British Columbia,2002.
  • 8[4]Stauffer C,Eric W,Grimson L.Learning Patterns of Activity Using Real-time Tracking[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2000,22 (8):747-757.
  • 9[5]Sumpter N,Bulpitt A.Learning Spatio-temporal Patterns for Predicting Object Behavior[J].Image and Vision Computing,2000,18(9):697-704.
  • 10[8]Das G,Lin K,Mannila H,et al.Rule Discovery from Time Series[A].In Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining[C],New York,1998:16-22.

共引文献13

同被引文献16

引证文献2

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部