An anomaly detection algorithm for hyperspectral imagery based on graph Laplacian

Yuquan Gan; Ying Liu; Fanchao Yang

doi:10.1117/12.2575009

5 November 2020 An anomaly detection algorithm for hyperspectral imagery based on graph Laplacian

Yuquan Gan, Ying Liu, Fanchao Yang

Proceedings Volume 11566, AOPC 2020: Optical Spectroscopy and Imaging; and Biomedical Optics; 1156608 (2020) https://doi.org/10.1117/12.2575009
Event: Applied Optics and Photonics China (AOPC 2020), 2020, Beijing, China

Abstract

Traditional anomaly detection algorithms for hyperspectral imagery does not consider spatial information of imagery, which decreases detection efficiency of anomaly detection. The traditional RXD algorithm uses Gauss model to evaluate the distribution of background, but ignores spatial correlation of the imagery. Aiming at improving detection efficiency, this paper proposed an anomaly detection algorithm which utilize both spatial and spectral information of hyperspectral imagery based on graph Laplacian. In this paper, an anomaly detection algorithm for hyperspectral imagery based on graph Laplacian (Graph Laplacian Anomaly Detection with Mahalanobis distance, LADM) is presented. The spatial information is considered in the model by graph Laplacian matrix. First, LADM considers not only spectral information but also the spatial information by mapping image to a graph. Secondly, a symmetrical normalization Laplacian matrix is constructed for the graph with Mahalanobis distance. The operation eliminates interference among the nodes, which improves the accuracy of Laplacian matrix and improves the detection result. Thirdly, LADM detectors is constructed with graph Laplacian detection model. Lastly, anomaly detection model based on graph is given based on graph Laplacian and spectral vector of the pixels. A threshold value is given to judge whether the currently detection pixel is anomaly or not. Experiments for synthetic data and real hyperspectral image is proposed in this paper. The proposed algorithm is compared with three classical anomaly detection algorithms. ROC curves and AUC values are given for both synthetic data and real data in the paper. Experiments results show that LADM algorithm can improve the accuracy of anomaly detection for hyperspectral imagery, and reduced the false alarm rate.

Citation Download Citation

Yuquan Gan, Ying Liu, and Fanchao Yang "An anomaly detection algorithm for hyperspectral imagery based on graph Laplacian", Proc. SPIE 11566, AOPC 2020: Optical Spectroscopy and Imaging; and Biomedical Optics, 1156608 (5 November 2020); https://doi.org/10.1117/12.2575009

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
6 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Detection and tracking algorithms

Hyperspectral imaging

Target detection

Mahalanobis distance

Hyperspectral target detection

Sensors

Spatial resolution

Show All Keywords

Keywords/Phrases

Search In:

Publication Years