Video abnormal event detection based on fast sparse coding and surprise computation

Jinsheng XIE,Li GUO,Long ZHAO
DOI: https://doi.org/10.3969/j.issn.0253-2778.2013.07.007
2013-01-01
Journal of University of Science and Technology of China
Abstract:An anomaly detection method which can be used for crowd and individual anomalies in videos was proposed. Fast sparse coding algorithm was exploited to generate the dictionary that represents feature samples and reconstruction errors were used as the objective function to discriminate abnormalities. For crowd anomalies, motion estimation and block matching exploited instead of calculating time-consuming optical flow estimation in the entire frame, producing multi-scale histograms of motion and reducing computational complexity effectively. For individual anomalies, the features HNF were extracted, and if the reconstruction error based on sparse representation is beyond the predefined threshold, surprise computation is used for a second detection to judge a false alarm induced by some noise. The difference between different feature descriptors included and not included in the dictionary is computed. If discriminated as a false alarm, the dictionary should be updated to reduce the number of false alarms induced by noise jamming in the subsequent detection process. Experiment results show that the proposed algorithm improves detection rate effectively, reduces computational complexity and can be implemented easily.
What problem does this paper attempt to address?