Skip to main navigation Skip to search Skip to main content

How to reduce anomaly detection in images to anomaly detection in noise

Research output: Journal PublicationsJournal Article (refereed)peer-review

Abstract

Anomaly detectors address the difficult problem of detecting automatically exceptions in a background image, that can be as diverse as a fabric or a mammography. Detection methods have been proposed by the thousands because each problem requires a different background model. By analyzing the existing approaches, we show that the problem can be reduced to detecting anomalies in residual images (extracted from the target image) in which noise and anomalies prevail. Hence, the general and impossible background modeling problem is replaced by a simple noise model, and allows the calculation of rigorous detection thresholds. Our approach is therefore unsupervised and works on arbitrary images. The residual images can favorably be computed on dense features of neural networks. Our detector is powered by the a contrario detection theory, which avoids over-detection by fixing detection thresholds taking into account the multiple tests.

Original languageEnglish
Pages (from-to)391-412
Number of pages22
JournalImage Processing On Line
Volume9
Early online date8 Dec 2019
DOIs
Publication statusPublished - 2019
Externally publishedYes

Bibliographical note

Publisher Copyright:
©2019 IPOL & the authors CC–BY–NC–SA.

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
  • Au-toencoders
  • Background modeling
  • Background subtraction
  • Center-surround
  • Clustering
  • Feature histogram
  • Fourier transform
  • H0 hypothesis
  • Hypothesis testing
  • Information measure
  • K-means
  • K-nearest-neighbors
  • Mahalanobis distance
  • Multiscale
  • Neural networks
  • NFA
  • Nonlocal means
  • Number of false alarms
  • P-value
  • PCA
  • PHase Only Transform (PHOT)
  • Saliency
  • Self-similarity
  • Sparse dictionary
  • SVM
  • Wavelet

Fingerprint

Dive into the research topics of 'How to reduce anomaly detection in images to anomaly detection in noise'. Together they form a unique fingerprint.

Cite this