Abstract
We review the broad variety of methods that have been proposed for anomaly detection in images. Most methods found in the literature have in mind a particular application. Yet we focus on a classification of the methods based on the structural assumption they make on the “normal” image, assumed to obey a “background model.” Five different structural assumptions emerge for the background model. Our analysis leads us to reformulate the best representative algorithms in each class by attaching to them an a-contrario detection that controls the number of false positives and thus deriving a uniform detection scheme for all. By combining the most general structural assumptions expressing the background’s normality with the proposed generic statistical detection tool, we end up proposing several generic algorithms that seem to generalize or reconcile most methods. We compare the six best representatives of our proposed classes of algorithms on anomalous images taken from classic papers on the subject, and on a synthetic database. Our conclusion hints that it is possible to perform automatic anomaly detection on a single image.
| Original language | English |
|---|---|
| Pages (from-to) | 710-743 |
| Number of pages | 34 |
| Journal | Journal of Mathematical Imaging and Vision |
| Volume | 61 |
| Issue number | 5 |
| Early online date | 24 Apr 2019 |
| DOIs | |
| Publication status | Published - 15 Jun 2019 |
| Externally published | Yes |
Bibliographical note
Publisher Copyright:© 2019, Springer Science+Business Media, LLC, part of Springer Nature.
Funding
Work supported by IDEX Paris-Saclay IDI 2016, ANR-11-IDEX-0003-02, ONR grant N00014-17-1-2552, CNES MISS project, Agencia Nacional de Investigación e Innovación (ANII, Uruguay) grant FCE_1_2017_135458, DGA Astrid ANR-17-ASTR-0013-01, DGA ANR-16-DEFA-0004-01, Programme ECOS Sud – UdelaR - Paris Descartes U17E04, and MENRT.
Keywords
- A-contrario assumption
- Anomaly detection
- Background modeling
- Background subtraction
- Center-surround
- Hypothesis testing
- Multi-scale
- Number of false alarms
- p value
- Self-similarity
- Sparsity