论文笔记:Chaotic Invariants of Lagrangian Particle Trajectories for Anomaly Detection in Crowded Scenes
分类:计算机视觉算法
【原创】Liu_LongPo 转载请注明出处 【CSDN】
最近在关注 crowd scene方面的东西,因为某些原因需要在crowd scene上实现 anomaly detection,所以看到了这篇论文,该论文是目前在crowd scene中进行abnormal detection做的最好的,记录下笔记当做学习资料。
传统的 anomaly detection中,很多突发事件监测都是基于motion information的,这样就忽略了由于appreance导致但是又没有造成 motion abnormal的情况下的漏监测。 比如卡车超重在桥上行走
传统的光流法,,像素变化直方图,或者是背景差分法都很难应用于 crowd scenes ,因为此时的背景是 dynamic的。
也有将 motion 和 appreance 结合在一起进行abnormal detection的
在crowd scene中,很多一般的abnormal even detection方法都不能取得很好的效果,因为crowd scene的背景是经常剧烈变化的,传统的方法不能充分检测到这种变化。
关于Anomaly detection的,关注得不多,目前看到的方法有以下几种:
Social force modelOptical flow
social force model 主流的Optical flow方法有点不同,它主要是考虑crowd scene中的Froce,因此就没有Optical flow中的遮挡问题
该论文提出的方法也是基于 Optical flow的,能够适用于 coherent and incoherent scene,创新点如下:
Significance of Crowd Scene Analysis
如下图,是不同密集层度的集群
challenge检测的人群目标密度非常大有多种运动目标的密集层度,如上图传统方法 是适合在稀疏空间会受到严重遮挡,检测目标小,目标appreance类似的问题
另外,在crowd scene中,很多一般的abnormal even detection方法都不能取得很好的效果,因为crowd scene的背景是经常剧烈变化的,传统的方法不能充分检测到这种变化
论文的Idea
拉格朗日质点动力学 + 混沌不变量
框架如下:
论文创新点Particle Advection
其中, 是视频帧的高度
Cluster Particle Trajectories原则:几条轨迹流可能只是有一个单一的运动目标产生方法:聚类
在step1中去除点或轨迹的标准是轨迹流的方差,设定阈值 小的轨迹流
轨迹流聚类后如下:
这些聚类后的轨迹流就是 representative trajectories。实验结果证明,突发事件检测基本上对cluster number不敏感
Chaotic InvariantsRepresentation of scenes: Representative trajectoriesTo identify the scene’s dynamics in terms of the dynamics of representative trajectories: lChaotic dynamics by measurable chaotic invariants
论文中说到,运用上面提取的 representative trajectories 可以创建一个基于 Chaotic Invariants 的模型,该模型能够 handle both coherent and incoherent scenes and offer a description using only two features
也就是两个Chaotic Invariants:largest Lyapunov exponent :L 和 correlation dimension:D。
此外,为了进行 anomaly detection,还增加了feature M,代表的是轨迹流
对于 Chaotic Invariants,我个人不是很懂,理解得不太好。如果有懂得人还望不吝赐教。
Feature Set
由上面可知,本模型得到的特征集如下:
则求解 的过程如下:
求解过程还是挺好懂的,就是先找一条轨迹流的最邻近的轨迹流组成轨迹流pairs,然后进行求解
Advantages of the AlgorithmProven to be insensitive to the changes in time delay, embedding dimension, size of data set and to some extent noiseEnsure L>0 for condition of chaotic analysis
计算chaotic feature 时需要的特征比较多,因此本文在轨迹中插入一些点来达到每个事件序列都有500个点
Anomaly Detection
Definition of anomaly: Spatiotemporal change of scene/system dynamics (chaotic or/and positions)
具体方法如下: 首先运用GMM算法描述正常场景的概率密度函数:
其中: denotes a four (or six if M features are included) dimensional set of random variables with two features for each time series in x and y : 高斯元的个数 : 均值 : 方差 : 模型参数
Model Learning
Normality model: Multi-variate GMM
Learning by: EM + IPRA algorithmPrinciple for judging a query as normal or abnormal: Probability of the query belonging to the normality model + ML criterion
也就是,当我们用一些正常的视频序列 比较判断测试视频是属于normal还是abnormal。
Anomaly Localization那些曾经以为念念不忘的事情就在我们念念不忘的过程里,被我们遗忘了。