Iterative Graph Propagation for Hyperspectral Anomaly Detection

Jiahui Sheng,Xiaorun Li,Shuhan Chen

DOI: https://doi.org/10.1109/tgrs.2024.3430111

IF: 8.2

2024-01-01

IEEE Transactions on Geoscience and Remote Sensing

Abstract:As an important task in hyperspectral image (HSI) processing, hyperspectral anomaly detection has gained increasing attention and has been extensively studied. However, most existing methods mostly focus on the statistics spectral distribution of pixels and the spatial correlation of pixels, while ignoring pixels' correlation in the spectral space. Compared with statistics spectral distribution, the spectral correlation represents not only the spectral distribution but also the relations between different pixels in the spectral space. In this article, we propose a novel graph-based hyperspectral anomaly detection method which exploits the correlation of pixels in spectral space. We model the spectral correlation through the structure of the graph which is constructed by a KNN-like strategy. Meanwhile, edge modification (EM) operations including the edge adding (EA) and edge deleting (ED) operations are adopted to further optimize the graph structure. Once the graph structure is determined, the vertices with fewer edges connected will be masked iteratively. This is because vertices with fewer connections have a higher probability of being anomalous compared to others. Then, all the masked vertices will be reconstructed using an iterative graph propagation updating strategy. Since background pixels exhibit higher correlation, they can be effectively reconstructed through graph propagation. However, anomalies are more challenging to reconstruct due to their low spectral correlation. Experiments are conducted on four real HSI datasets which demonstrate the superior performance of the proposed iterative graph propagation anomaly detector (IGPAD) method in detecting small-size anomalies compared with other graph-related and state-of-the-art anomaly detection methods.