Journal of Jilin University(Engineering and Technology Edition) ›› 2021, Vol. 51 ›› Issue (5): 1823-1829.doi: 10.13229/j.cnki.jdxbgxb20200441

Previous Articles    

Video anomaly detection algorithm based on effective anomaly sample construction

Chun-ping HOU(),Chun-yue ZHAO,Zhi-peng WANG,Hai-rui TIAN   

  1. School of Electrical Automation and Information Engineering,Tianjin University,Tianjin 300072,China
  • Received:2020-06-19 Online:2021-09-01 Published:2021-09-16

Abstract:

At present, most anomaly detection algorithms only train models through normal samples, but the lack of abnormal sample may cause misjudgment. This paper proposes an anomaly detection algorithm based on effective anomaly sample construction. The clustering clusters representing different types of normal events are obtained by K-means clustering algorithm. Then, the abnormal samples are constructed based on the temporal relationship of abnormal events. Combined with the abnormal samples constructed in this paper, the classifier is trained by binary classification support vector machine algorithm to transform the detection task into classification task, thereby improve the detection accuracy. The effectiveness of the algorithm is verified on the classic dataset(the Avenue dataset), and it is found that the detection accuracy of this algorithm is better than some advanced algorithms. Therefore, making full use of the timing relationship of video to construct abnormal samples can effectively improve the effectiveness of abnormal detection.

Key words: communication and information system, video processing, abnormality detection, support vector machines

CLC Number: 

  • TN911.73

Fig.1

Algorithm flow chart"

Fig.2

Algorithm schematic"

Fig.3

Constructing dummy abnormal sample dataset"

Fig.4

Training support vector machine classifier"

Table 1

Assessing impact on anomaly detection when abnormal sample feature number changes"

dAUC
0.90.786
1.00.790
1.10.794
1.20.798
1.30.795
1.40.794

Fig.5

Comparison of model training results of one-class support vector machine and two-class support vector machine"

Fig.6

Abnormal behavior in video"

Table 2

Changes in detection accuracy when with and without abnormal samples"

算法AUC
文献[150.702
文献[190.783
文献[80.788
K-means+one-class SVM0.576
本文0.798
1 Ionescu R T, Khan F S, Georgescu M I, et al. Object-centric auto-encoders and dummy anomalies for abnormal event detection in video[C]∥Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Long Beach, 2019: 7842-7851.
2 孙静怡, 牟若瑾, 苏晓波. 基于支持向量机的高速公路异常状态检测[J]. 重庆交通大学学报: 自然科学版, 2019, 38(5): 1-7.
Sun Jing-yi, Mu Ruo-jin, Su Xiao-bo. Anomaly detection of highway based on support vector machine[J]. Journal of Chongqing Jiaotong University(Natural Science Edition), 2019, 38(5): 1-7.
3 胡宏宇, 王庆年, 曲昭伟, 等. 运动目标空间模式辨识与异常交通行为检测[J]. 吉林大学学报: 工学版, 2011, 41(6): 598-602.
Hu Hong-yu, Wang Qing-nian, Qu Zhao-wei, et al. Spatial pattern recognition of moving targets and abnormal traffic behavior detection[J]. Journal of Jilin University(Engineering and Technology Edition), 2011, 41(6): 598-602.
4 王洪雁, 周梦星. 基于光流及轨迹的人群异常行为检测[J]. 吉林大学学报: 工学版, 2020, 50(6): 2229-2237.
Wang Hong-yan, Zhou Meng-xing. Detection of abnormal crowd behavior based on optical flow and trajectory[J]. Journal of Jilin University(Engineering and Technology Edition), 2020, 50(6): 2229-2237.
5 Cheng K W, Chen Y T, Fang W H. Video anomaly detection and localization using hierarchical feature representation and gaussian process regression[C]∥Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Boston, 2015: 2909-2917.
6 Cong Y, Yuan J, Liu J. Sparse reconstruction cost for abnormal event detection[C]∥Conference on Computer Vision and Pattern Recognition, Providence, 2011: 3449-3456.
7 Dutta J K, Banerjee B. Online detection of abnormal events using incremental coding length[C]∥Twenty-ninth Aaai Conference on Artificial Intelligence, Hawaii, 2015: 3755-3761.
8 Ionescu J R T, Smeureanu S, Popescu M, al et, Detecting abnormal events in video using narrowed normality clusters[C]∥IEEE Winter Conference on Applications of Computer Vision, Waikoloa Village, 2019: 1951-1960.
9 Zelnik-Manor L, Rosenblum K, Eldar Y C. Dictionary optimization for block-sparse representations[J]. IEEE Transactions on Signal Processing, 2012, 60 (5): 2386-2395.
10 胡凤苓, 孙少超. 智能视频监控中的群体异常事件检测研究[J]. 公安海警学院学报, 2015(4): 75-77.
Hu Feng-ling, Sun Shao-chao. Research on group anomaly detection in intelligent video surveillance[J]. Journal of Public Security Maritime Police College, 2015(4): 75-77.
11 Fernando B, Bilen H, Gavves E, et al. Self-supervised video representation learning with odd-one-out networks[C]∥IEEE International Conference on Computer Vision and Pattern Recognition, Honolulu, 2017: 3636-3645.
12 Dwibedi D, Aytar Y, Tompson J, et al. Temporal cycle-consistency learning[C]∥Conference on Computer Vision and Pattern Recognition, Long Beach, 2019: 1801-1810.
13 Wang X, Jabri A, Efros A A. Learning correspondence from the cycle-consistency of time[C]∥Conference on Computer Vision and Pattern Recognition, Long Beach, 2019: 2561-2571.
14 Liu W, Luo W, Lian D, et al. Future frame prediction for anomaly detection—a new baseline[C]∥Conference on Computer Vision and Pattern Recognition, Salt Lake City, 2018: 6536-6545.
15 Hasan M, Choi J, Neumann J, et al. Learning temporal regularity in video sequences[C]∥IEEE Conference on Computer Vision and Pattern Recognition, Las Vegas, 2016: 733-742.
16 Vedaldi A, Fulkerson B. Vlfeat: an open and portable library of computer vision algorithms[C]∥Proceedings of the 18th ACM International Conference on Multimedia, Firenze, 2010: 1469-1472.
17 Du Q, Faber V, Gunzburger M. Centroidal voronoi tessellations: applications and algorithms[J]. SIAM Review, 1999, 41(4): 637-676.
18 Arthur D, Vassilvitskii S. K-means++: the advantages of careful seeding[C]∥Eighteenth Acm-Siam Symposium on Discrete Algorithms, New Orleans, 2007: 1027-1035.
19 Del Giorno A, Bagnell J, Hebert M. A discriminative framework for anomaly detection in large videos[C]∥European Conference on Computer Vision, Amsterdam, 2016: 334-349.
[1] Yi-jun WANG,You-xu ZHANG,Rui-xin MIAO,Jia-min DOU. D2D resource allocation algorithm based on system outage probability in 5G [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(1): 331-339.
[2] Zhao-zheng HU,Zhao-kang LI,Qian-wen TAO. Indoor pedestrian detection and tracking from distributed two⁃dimensional laser range finders [J]. Journal of Jilin University(Engineering and Technology Edition), 2020, 50(2): 719-729.
[3] Peng ZHAO,Yu-zhong JIANG,Bin CHEN,Chun-teng LI,Yang-yong ZHANG. SLF channel noise suppression method based on adaptive blanking in local variance domain [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(5): 1696-1705.
[4] Hong-wei ZHAO,Ming-zhao LI,Jing LIU,Huang-shui HU,Dan WANG,Xue-bai ZANG. Scene classification based on degree of naturalness and visual feature channels [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(5): 1668-1675.
[5] KUI Hai-lin, BAO Cui-zhu, LI Hong-xue, LI Ming-da. Idling time prediction method based on least square support vector machine [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1360-1365.
[6] LI Yang, WEN Dun-wei, WANG Ke, LIU Le. Multiple kernel MtLSSVM and its application in lung nodule recognition [J]. 吉林大学学报(工学版), 2014, 44(2): 508-515.
[7] LIU Yuan-ning,WANG Gang,ZHU Xiao-dong,ZHAO Zheng-dong,CHEN Hui-ling,XING Chong. Feature selection based on adaptive multi-population genetic algorithm [J]. 吉林大学学报(工学版), 2011, 41(6): 1690-1693.
[8] HU Hong-yu, WANG Qing-nian, QU Zhao-wei, LI Zhi-hui. Spatial pattern recognition and abnormal traffic behavior detection of moving object [J]. 吉林大学学报(工学版), 2011, 41(6): 1598-1602.
[9] JIANG Wei, YI Guo-xing, ZENG Qing-shuang. Target tracking algorithm based on support vector machine particle filter [J]. 吉林大学学报(工学版), 2011, 41(4): 1102-1106.
[10] WANG Gang,LIU Yuan-ning,ZHANG Xiao-xu,ZHAO Zheng-dong,ZHU Xiao-dong,LIU Zhen,. Novel spam filtering method based on fuzzy adaptive particle swarm optimization [J]. 吉林大学学报(工学版), 2011, 41(03): 716-720.
[11] QU Zhao-wei, LI Zhi-hui, HU Hong-yu, GUO Wei-wei, WEI Wei. Traffic conflict automatic discrimination at non-signalized intersection based on video processing [J]. 吉林大学学报(工学版), 2009, 39(增刊2): 163-0167.
[12] LI Qing-quan, GAO De-quan, YANG Bi-sheng. Urban road traffic status classification based on fuzzy support vector machines [J]. 吉林大学学报(工学版), 2009, 39(增刊2): 131-0134.
[13] Wang Jian,Lei Yu-long,Guo Kong-hui,Ge An-lin,Dong Tian-feng . Concept improvement and assessment on vehicle gear shift quality [J]. 吉林大学学报(工学版), 2007, 37(05): 1014-1018.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!