[发明专利]一种视频异常行为检测方法

摘要

本发明涉及一种视频异常行为检测方法。本发明的步骤是：确定将视频序列各时空块的局部光流特征向量作为行为特征描述；对训练视频的局部光流特征向量采用K均值聚类，并为每一类训练一个分析稀疏字典；利用训练获得的分析稀疏字典对测试视频的局部光流特征向量进行重构；计算重构获得的局部光流特征的分析稀疏比，由该比值判别视频中是否存在异常行为。本发明采用分析稀疏字典对局部光流特征向量进行重构，由重构获得的局部光流特征的分析稀疏比判别行为是否异常，具有较好的检测效果，提高了检测率。

主权项

1.一种视频异常行为检测方法，其特征在于该方法的具体步骤是:步骤(1)确定光流特征作为行为的特征描述，具体如下：对每帧图像按从上到下、从左到右划分成互不重叠的大小为M×P的块，从t‑(l‑1)时刻到t时刻连续取l帧，t≥(l‑1)，t为当前帧时刻，得到大小为M×P×l的局部时空块b(i,j)，1≤i≤M,1≤j≤P，每一块的时间长度是l帧，对各块进行目标检测；提取当前时空块b(i,j)的光流值v_op，按阈值T_v分类，如果v_op≤T_v，将光流方向θ∈[0,2π]按45°为间隔，统计像素直方图，获得8个容器；如果v_op＞T_v，将θ也分为8个容器；得到位置(i,j)的d维局部特征向量y(i,j)，d＝(8+8)×(l‑1)；步骤(2)训练分析稀疏字典，具体如下：按步骤(1)获得t‑(l‑1)时刻到t时刻之间训练视频的局部特征向量y(i,j),令x¹(i,j)＝y(i,j)，1≤i≤M,1≤j≤P；按步骤(1)获得t‑l时刻到t+1时刻之间训练视频的局部特征向量y(i,j),令x²(i,j)＝y(i,j)；用相同方法依次获得后续时刻的局部特征向量，直到获得t_end‑(l‑1)时刻到t_end时刻之间训练视频的局部特征向量y(i,j)，令N_ij是不同时刻b(i,j)的所有特征向量个数，t_end是训练视频结束时间；这样，获得了一系列局部特征向量x^k(i,j)，1≤k≤N_ij，对所有x^k(i,j)构成的向量集合采用K均值聚类算法进行聚类，获得K类训练样本，其类中心集合为{μ₁,μ₂,...,μ_K}，利用序列最小特征值方法为每一类训练一个分析稀疏字典，得到字典集合为{Ω₁,Ω₂,...,Ω_K}；步骤(3)重构测试视频时空块特征向量，具体如下：按步骤(1)获得测试视频当前时刻的局部特征向量y(i,j)，令y_T(i,j)＝y(i,j)，1≤i≤M,1≤j≤P，T表示测试视频；将y_T(i,j)简记为y_T，计算y_T与类中心集合中各类中心的欧氏距离，将具有最短欧氏距离的类中心所对应的分析稀疏字典Ω_k(i,j)重构y_T，其中1≤k(i,j)≤K，重构表达式为：式(1)中，λ和η是平衡系数，k(i,j)是与y_T具有最短欧氏距离的类中心的序号，是对y_T重构获得的估计值，x_T是对y_T重构的理论值，(x_T)_q是以x_T所在位置为中心的4邻域内符合||x_T‑(x_T)_q||₂≤th的时空块特征向量，q是1～4的整数，th为预设的阈值，h为大于0的权重控制因子常数，||·||₁和||·||₂分别是1‑范数和2‑范数操作符；因为x_T未知，导致(x_T)_q未知，式(1)是病态的，以(y_T)_q近似表示(x_T)_q，(y_T)_q是以y_T所在位置为中心的4邻域内符合||y_T‑(y_T)_q||₂≤th的时空块特征向量；式(1)变为：其中式(2)的求解过程为：输入：y_T初始化：设置最大迭代次数Max_iter，误差e，m＝0，(x_T)^(m)和z^(m)，m为迭代次数，(m)表示第m次迭代；计算和循环：其中“./”和“|·|”分别是逐个元素的相除和逐个元素的求绝对值操作符，eig(·)是获取特征值操作符，分别表示Ω_k(i,j)和的转置；如果||(x_T)^(m+1)‑(x_T)^(m)||₂＜e，循环结束；否则，m＝m+1,如果m＞Max_iter，循环结束，否则重复执行循环体；输出：如果||(x_T)^(m+1)‑(x_T)^(m)||₂＜e，迭代结束输出yT重构获得的估计值如果m＞Max_iter，迭代结束输出y_T重构获得的估计值步骤(4)判别，具体如下：计算当前测试样本特征向量y_T的分析稀疏比如果则当前时刻局部时空块中的目标的行为判为异常，即局部异常，ε为预设定的阈值；当判定视频中的一帧是否存在异常行为时，采用：式(5)成立，则该帧存在异常行为，即全局异常，否则不存在异常行为；其中，采用式(3)计算获得的分析稀疏比大于ε则置下标为a，表示局部时空块中的目标的行为异常，小于等于ε则置下标为n，表示局部时空块中的目标的行为正常；集合A和N分别表示由所有判为行为异常的时空块的位置集合和所有判为行为正常的时空块的位置集合；δ为预设定的阈值。