# Multiscale Anomaly Detection Using Diffusion Maps

@article{Mishne2013MultiscaleAD, title={Multiscale Anomaly Detection Using Diffusion Maps}, author={Gal Mishne and Israel Cohen}, journal={IEEE Journal of Selected Topics in Signal Processing}, year={2013}, volume={7}, pages={111-123} }

We propose a multiscale approach to anomaly detection in images, combining spectral dimensionality reduction and a nearest-neighbor-based anomaly score. We use diffusion maps to embed the data in a low dimensional representation, which separates the anomaly from the background. The diffusion distance between points is then used to estimate the local density of each pixel in the new embedding. The diffusion map is constructed based on a subset of samples from the image and then extended to all… Expand

#### Figures, Tables, and Topics from this paper

#### 44 Citations

Multiscale anomaly detection using diffusion maps and saliency score

- Computer Science
- 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
- 2014

A new anomaly score used in the diffusion map space is proposed, which shows increased performance and enables improved detection when tested on side-scan sonar images of sea-mines and compared with competing algorithms. Expand

Iterative diffusion-based anomaly detection

- Computer Science, Mathematics
- 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
- 2017

This paper proposes an iterative data-driven approach to improve the sample set and diffusion maps representation by updating the sampleSet with suspicious points detected in the previous iteration, which better separate the anomaly from the normal points in each iteration. Expand

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

- Geology, Computer Science
- Image Process. Line
- 2019

The general and impossible background modeling problem is replaced by a simple noise model, and the calculation of rigorous detection thresholds are allowed, which avoids over-detection by fixing detection thresholds taking into account the multiple tests. Expand

Reducing Anomaly Detection in Images to Detection in Noise

- Computer Science
- 2018 25th IEEE International Conference on Image Processing (ICIP)
- 2018

The general and impossible background modeling problem is replaced by simpler noise modeling, and the calculation of rigorous thresholds based on the a contrario detection theory is allowed, which works on arbitrary images. Expand

Scale-invariant anomaly detection with multiscale group-sparse models

- Computer Science
- 2016 IEEE International Conference on Image Processing (ICIP)
- 2016

An anomaly-detection algorithm that learns a dictionary that is invariant to a range of scale changes, and overcomes this limitation by use of an appropriate sparse coding stage is presented. Expand

Spectral Embedding Norm: Looking Deep into the Spectrum of the Graph Laplacian

- Computer Science, Mathematics
- SIAM J. Imaging Sci.
- 2020

The spectral embedding norm which sums the squared values of the first I normalized eigenvectors, where I can be significantly larger than K, is proposed and it is proved that this quantity can be used to separate clusters from the background in unbalanced settings, including extreme cases such as outlier detection. Expand

Image Anomalies: A Review and Synthesis of Detection Methods

- Computer Science
- Journal of Mathematical Imaging and Vision
- 2019

It is suggested that it is possible to perform automatic anomaly detection on a single image by combining the most general structural assumptions expressing the background’s normality with the proposed generic statistical detection tool. Expand

Graph-Based Supervised Automatic Target Detection

- Computer Science
- IEEE Transactions on Geoscience and Remote Sensing
- 2015

A detection method based on data-driven target modeling, which implicitly handles variations in the target appearance, is applied to a data set of side-scan sonar images and achieves impressive results in the detection of sea mines. Expand

Mine-Like Objects detection in Side-Scan Sonar images using a shadows-highlights geometrical features space

- Mathematics
- OCEANS 2016 MTS/IEEE Monterey
- 2016

We suggest a method to detect mine-like objects in side scan sonar images. First, we use the well known K-means algorithm recognizes which recognizes the presence of mine-like segments, followed by… Expand

Auto-adaptative Laplacian Pyramids for high-dimensional data analysis

- Computer Science, Mathematics
- ArXiv
- 2013

Numerically ALP's behavior on a synthetic problem is illustrated and it is applied to the computation of the DM projection of new patterns and to the extension to them of target function values on a radiation forecasting problem over very high dimensional patterns. Expand

#### References

SHOWING 1-10 OF 52 REFERENCES

Anomaly subspace detection based on a multi-scale Markov random field model

- Mathematics, Computer Science
- 2004 23rd IEEE Convention of Electrical and Electronics Engineers in Israel
- 2004

A multi-scale Gaussian Markov random field model and a corresponding anomaly subspace detection algorithm are introduced, based on a multiscale wavelet representation of the image, independent components analysis (ICA), and modeling each independent component as a GMRF. Expand

Multivariate Gaussian MRF for multispectral scene segmentation and anomaly detection

- Computer Science
- IEEE Trans. Geosci. Remote. Sens.
- 2000

It is demonstrated that even the simplest first-order isotropic texture models provide significant improvement in image segmentation and anomaly detection over pure spectral clustering for the data sets examined. Expand

Non-Gaussian background modeling for anomaly detection in hyperspectral images

- Computer Science, Mathematics
- 2011 19th European Signal Processing Conference
- 2011

Results show that the proposed local-global algorithm performs better than several other local or global anomaly detection techniques, such as the well known RX or its Gaussian Mixture version (GMM-RX). Expand

Detection of Anomaly Trends in Dynamically Evolving Systems

- Computer Science
- AAAI Fall Symposium: Manifold Learning and Its Applications
- 2010

A learning framework, which is based on diffusion methodology, that performs data fusion and anomaly detection in multi-dimensional time series data that separates between sensors (parameters) that cause stable and instable behavior of the system. Expand

Anomaly Detection Based on Wavelet Domain GARCH Random Field Modeling

- Mathematics, Computer Science
- IEEE Transactions on Geoscience and Remote Sensing
- 2007

It is shown that the multidimensional GARCH model generalizes the casual Gauss Markov random field (GMRF) model, and a multiscale matched subspace detector (MSD) is developed for detecting anomalies in GARCH clutter. Expand

Diffusion maps for edge-aware image editing

- Mathematics
- SIGGRAPH 2010
- 2010

Edge-aware operations, such as edge-preserving smoothing and edge-aware interpolation, require assessing the degree of similarity between pairs of pixels, typically defined as a simple monotonic… Expand

Using Diffusion Geometric Coordinates for Hyperspectral Imagery Representation

- Mathematics, Computer Science
- IEEE Geoscience and Remote Sensing Letters
- 2009

The diffusion geometric coordinates derived from diffusion maps of the hyperspectral data incorporate the intrinsic geometries well where much more details about species-level spatial distributions are revealed in the authors' experiments. Expand

Heterogeneous Datasets Representation and Learning using Diffusion Maps and Laplacian Pyramids

- Mathematics, Computer Science
- SDM
- 2012

A method for representing and learning heterogeneous datasets by using diffusion maps for unifying and embedding heterogeneous dataset and by replacing the geometric harmonics with the Laplacian pyramid extension is proposed. Expand

Defect detection in patterned wafers using anisotropic kernels

- Mathematics, Computer Science
- Machine Vision and Applications
- 2008

A defect detection procedure, which avoids image registration and is robust to pattern variations, based on anisotropic kernel reconstruction of the source image using the reference image, which shows that features originating from defect regions are not reconstructible from thereference image, and hence can be identified. Expand

Diffusion Maps, Spectral Clustering and Eigenfunctions of Fokker-Planck Operators

- Computer Science, Mathematics
- NIPS
- 2005

A diffusion based probabilistic interpretation of spectral clustering and dimensionality reduction algorithms that use the eigenvectors of the normalized graph Laplacian is presented. Expand