Detecting rare events using Kullback-Leibler divergence: A weakly supervised approach

被引:19
作者
Xu, Jingxin [1 ]
Denman, Simon [1 ]
Fookes, Clinton [1 ]
Sridharan, Sridha [1 ]
机构
[1] Queensland Univ Technol, SAIVT Lab, Fac Sci & Engn, 2 George St, Brisbane, Qld 4000, Australia
基金
澳大利亚研究理事会;
关键词
Event detection; Weakly supervised learning; Kullback-Leibler divergence; Anomaly detection;
D O I
10.1016/j.eswa.2016.01.035
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Video surveillance infrastructure has been widely installed in public places for security purposes. However, live video feeds are typically monitored by human staff, making the detection of important events as they occur difficult. As such, an expert system that can automatically detect events of interest in surveillance footage is highly desirable. Although a number of approaches have been proposed, they have significant limitations: supervised approaches, which can detect a specific event, ideally require a large number of samples with the event spatially and temporally localised; while unsupervised approaches, which do not require this demanding annotation, can only detect whether an event is abnormal and not specific event types. To overcome these problems, we formulate a weakly-supervised approach using Kullback-Leibler (KL) divergence to detect rare events. The proposed approach leverages the sparse nature of the target events to its advantage, and we show that this data imbalance guarantees the existence of a decision boundary to separate samples that contain the target event from those that do not. This trait, combined with the coarse annotation used by weakly supervised learning (that only indicates approximately when an event occurs), greatly reduces the annotation burden while retaining the ability to detect specific events. Furthermore, the proposed classifier requires only a decision threshold, simplifying its use compared to other weakly supervised approaches. We show that the proposed approach outperforms state-of-the-art methods on a popular real-world traffic surveillance dataset, while preserving real time performance. (C) 2016 Elsevier Ltd. All rights reserved.
引用
收藏
页码:13 / 28
页数:16
相关论文
共 44 条
[1]   Robust real-time unusual event detection using multiple fixed-location monitors [J].
Adam, Amit ;
Rivlin, Ehud ;
Shimshoni, Ilan ;
Reinitz, David .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2008, 30 (03) :555-560
[2]  
Agrawal R., 1993, P 1993 INT C FDN DAT
[3]  
Alpaydin E., 2004, Introduction to Machine Learning
[4]  
[Anonymous], PATTERN RECOGNITION
[5]  
[Anonymous], P IEEE C COMP VIS PA
[6]  
Bhattacharyya A, 1946, SANKHYA, V7, P401
[7]   Latent Dirichlet allocation [J].
Blei, DM ;
Ng, AY ;
Jordan, MI .
JOURNAL OF MACHINE LEARNING RESEARCH, 2003, 3 (4-5) :993-1022
[8]   LIBSVM: A Library for Support Vector Machines [J].
Chang, Chih-Chung ;
Lin, Chih-Jen .
ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY, 2011, 2 (03)
[9]  
Chen SF, 1996, P 34 ANN M ASS COMP, P310, DOI DOI 10.3115/981863.981904
[10]   Abnormal crowd behavior detection by using the particle entropy [J].
Gu, Xuxin ;
Cui, Jinrong ;
Zhu, Qi .
OPTIK, 2014, 125 (14) :3428-3433