Sparse reconstruction cost for abnormal event detection

Yang Cong, Junsong Yuan, Ji Liu

2011 · 794 citations · 30 references

Concepts

TL;DR

The study proposes detecting abnormal events using sparse reconstruction over normal bases. The method employs a sparse reconstruction cost over an over‑complete normal dictionary, with a sparsity‑consistent selection strategy and prior weighting, to robustly identify both local and global anomalies and support online updates. Experiments on three benchmark datasets demonstrate that the algorithm outperforms state‑of‑the‑art methods.

Abstract

We propose to detect abnormal events via a sparse reconstruction over the normal bases. Given an over-complete normal basis set (e.g., an image sequence or a collection of local spatio-temporal patches), we introduce the sparse reconstruction cost (SRC) over the normal dictionary to measure the normalness of the testing sample. To condense the size of the dictionary, a novel dictionary selection method is designed with sparsity consistency constraint. By introducing the prior weight of each basis during sparse reconstruction, the proposed SRC is more robust compared to other outlier detection criteria. Our method provides a unified solution to detect both local abnormal events (LAE) and global abnormal events (GAE). We further extend it to support online abnormal event detection by updating the dictionary incrementally. Experiments on three benchmark datasets and the comparison to the state-of-the-art methods validate the advantages of our algorithm.

References

30