How to Reduce Anomaly Detection in Images to Anomaly Detection in Noise

被引:4
作者
Ehret, Thibaud [1 ]
Davy, Axel [1 ]
Delbracio, Mauricio [2 ]
Morel, Jean-Michel [1 ]
机构
[1] Univ Paris Saclay, CNRS, ENS Cachan, CMLA, F-94235 Cachan, France
[2] Univ Republica, Fac Ingn, IIE, Montevideo, Uruguay
关键词
Anomaly detection; saliency; multiscale; background modeling; background subtraction; clustering; K-nearest-neighbors; self-similarity; nonlocal means; k-means; PCA; autoencoders; Fourier transform; PHase Only Transform (PHOT); feature histogram; wavelet; center-surround; SVM; neural networks; sparse dictionary; information measure; H0; hypothesis; hypothesis testing; p-value; Mahalanobis distance; a contrario assumption; number of false alarms; NFA; AUTOMATED SURFACE INSPECTION; SALIENT OBJECT DETECTION; NOVELTY DETECTION; DEFECT DETECTION;
D O I
10.5201/ipol.2019.263
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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.
引用
收藏
页码:391 / 412
页数:22
相关论文
共 66 条
[1]   Sparse Coding with Anomaly Detection [J].
Adler, Amir ;
Elad, Michael ;
Hel-Or, Yacov ;
Rivlin, Ehud .
JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2015, 79 (02) :179-188
[2]  
Aiger H., 2010, PROC CVPR IEEE, P215, DOI DOI 10.1109/CVPR.2010.5540198
[3]  
An J., 2016, CORR
[4]  
ANSCOMBE FJ, 1948, BIOMETRIKA, V35, P246, DOI 10.1093/biomet/35.3-4.246
[5]   PatchMatch: A Randomized Correspondence Algorithm for Structural Image Editing [J].
Barnes, Connelly ;
Shechtman, Eli ;
Finkelstein, Adam ;
Goldman, Dan B. .
ACM TRANSACTIONS ON GRAPHICS, 2009, 28 (03)
[6]   Detecting irregularities in images and in video [J].
Boiman, Oren ;
Irani, Michal .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 2007, 74 (01) :17-31
[7]  
Boracchi G., 2014, INTELLIGENT EMBEDDED, DOI [10.1109/INTELES.2014.7008985, DOI 10.1109/INTELES.2014.7008985]
[8]   Salient Object Detection: A Benchmark [J].
Borji, Ali ;
Sihite, Dicky N. ;
Itti, Laurent .
COMPUTER VISION - ECCV 2012, PT II, 2012, 7573 :414-429
[9]  
Borji A, 2012, PROC CVPR IEEE, P478, DOI 10.1109/CVPR.2012.6247711
[10]   A non-local algorithm for image denoising [J].
Buades, A ;
Coll, B ;
Morel, JM .
2005 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, VOL 2, PROCEEDINGS, 2005, :60-65