Current anomaly detection algorithms are typically challenged by either accuracy or efficiency. More accurate nonlinear detectors are typically slow and not scalable. In this letter, we propose two families of techniques to improve the efficiency of the standard kernel Reed-Xiaoli (RX) method for anomaly detection by approximating the kernel function with either data-independent random Fourier features or datadependent basis with the Nyström approach. We compare all methods for both real multi-and hyperspectral images. We show that the proposed efficient methods have a lower computational cost and they perform similar (or outperform) the standard kernel RX algorithm thanks to their implicit regularization effect. Last but not least, the Nyström approach has an improved power of detection.
In this letter, a method for detecting changes in multitemporal synthetic aperture radar (SAR) images by minimizing a novel cost function is proposed. This cost function is constructed with log-ratio-based data fidelity terms and an 1 -norm-based total variation (TV) regularization term. Log-ratio terms model the changes between the two SAR images where the TV regularization term imposes smoothness on these changes in a sparse manner such that fine details are extracted while effects like speckle noise are reduced. The proposed method, sparsity-driven change detection (SDCD), employs accurate approximation techniques for the minimization of the cost function since data fidelity terms are not convex and the employed 1 -norm TV regularization term is not differentiable. The performance of the SDCD is shown on real-world SAR images obtained from various SAR sensors.Index Terms-Change detection, image analysis, log ratio, synthetic aperture radar (SAR), total variation (TV), 1 -norm.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.