Graph Laplacian for Image Anomaly Detection
arXiv:1802.09843 · doi:10.1007/s00138-020-01059-4
Abstract
Reed-Xiaoli detector (RXD) is recognized as the benchmark algorithm for image anomaly detection; however, it presents known limitations, namely the dependence over the image following a multivariate Gaussian model, the estimation and inversion of a high-dimensional covariance matrix, and the inability to effectively include spatial awareness in its evaluation. In this work, a novel graph-based solution to the image anomaly detection problem is proposed; leveraging the graph Fourier transform, we are able to overcome some of RXD's limitations while reducing computational cost at the same time. Tests over both hyperspectral and medical images, using both synthetic and real anomalies, prove the proposed technique is able to obtain significant gains over performance by other algorithms in the state of the art.
arXiv commentPublished in Machine Vision and Applications (Springer)
References in corpus (4)
- The Emerging Field of Signal Processing on Graphs: Extending High-Dimensional Data Analysis to Networks and Other Irregular Domains
- Detection of Gauss-Markov Random Fields with Nearest-Neighbor Dependency
- Steerable Discrete Cosine Transform
- Improvement of Anomoly Detection Algorithms in Hyperspectral Images using Discrete Wavelet Transform