Low rank and collaborative representation for hyperspectral anomaly detection via robust dictionary construction

被引:85
作者
Su, Hongjun [1 ]
Wu, Zhaoyue [1 ]
Zhu, A-Xing [2 ,3 ,4 ]
Du, Qian [5 ]
机构
[1] Hohai Univ, Sch Earth Sci & Engn, Nanjing 211100, Peoples R China
[2] Univ Wisconsin, Dept Geog, Madison, WI 53706 USA
[3] Nanjing Normal Univ, Jiangsu Ctr Collaborat Innovat Geog Informat Reso, Sch Geog, Nanjing 210023, Peoples R China
[4] Univ Chinese Acad Sci, Coll Resources & Environm, Beijing 100049, Peoples R China
[5] Mississippi State Univ, Dept Elect & Comp Engn, Starkville, MS 39762 USA
基金
中国国家自然科学基金;
关键词
Low-rank representation; Collaborative representation; Dictionary construction; Anomaly detection; Hyperspectral image; TARGET DETECTION; OBJECT DETECTION; ALGORITHM; CLASSIFICATION; IMAGES;
D O I
10.1016/j.isprsjprs.2020.09.008
中图分类号
P9 [自然地理学];
学科分类号
0705 ; 070501 ;
摘要
Hyperspectral anomaly detection methods based on representation model have attracted much attention in recent years. In the method, a background dictionary is used to represent each pixel linearly, and the residual is taken as the abnormal level of the pixel. Therefore, building a functional model with strong representation ability and a matching background dictionary is an important factor for success of the method. In the existing methods, the lack of feature utilization, the contamination of background dictionary and the dependence on prior knowledge lead to the instability of anomaly detection results, which are difficult to be applied in practice. To address the issues, this paper proposed a novel hyperspectral anomaly detection method which consists of two interconnected components: a new anomaly detection function model through the combination of LRR and CR, and the supporting background dictionary which does not need prior knowledge. The new anomaly detection model decomposed a two-dimensional normalized hyperspectral image into background and anomaly components, and reconstructed the background through a background dictionary and the corresponding coefficient matrix. The representation coefficient matrix was constrained by global low-rank and local collaborative attributes which helps background modeling. A distance weight matrix was also included to enhance the dense representation of background dictionary atoms which are similar to the testing pixel. The anomaly part was constrained by column sparsity simultaneously due to the global sparsity of anomalous targets in hyperspectral images. To further clarify the physical meaning of the model, another version that imposes non-negative and sum-to-one constraints on coefficient matrix was also proposed. The supporting background dictionary was designed for practical and reliable purposes and was implemented by dual mean shift clustering which automatically estimates parameter without prior-knowledge. The experimental results show that the proposed method can effectively improve the result of anomaly detection, and has the best ROC, AUC, and separation degree between background and anomalies for four real datasets. The average AUC of four datasets of the proposed algorithm is 2.6% higher than the method based on CR and 3.2% higher than the method based on LRR. Moreover, the proposed algorithm has stability and reliability under complex background, as well as the application on a larger hyperspectral scene shows that it offers great potential in practical use.
引用
收藏
页码:195 / 211
页数:17
相关论文
共 80 条
[1]   K-SVD: An algorithm for designing overcomplete dictionaries for sparse representation [J].
Aharon, Michal ;
Elad, Michael ;
Bruckstein, Alfred .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2006, 54 (11) :4311-4322
[2]  
[Anonymous], 2011, Advances in Neural Information Processing Systems
[3]   Target detection in hyperspectral imagery using forward modeling and in-scene information [J].
Axelsson, Maria ;
Friman, Ola ;
Haavardsholm, Trym Vegard ;
Renhorn, Ingmar .
ISPRS JOURNAL OF PHOTOGRAMMETRY AND REMOTE SENSING, 2016, 119 :124-134
[4]   Freshwater lake inundation monitoring using Sentinel-1 SAR imagery in Eastern Uganda [J].
Barasa, Bernard ;
Wanyama, Joshua .
ANNALS OF GIS, 2020, 26 (02) :191-200
[5]   Hyperspectral subspace identification [J].
Bioucas-Dias, Jose M. ;
Nascimento, Jose M. P. .
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2008, 46 (08) :2435-2445
[6]   A SINGULAR VALUE THRESHOLDING ALGORITHM FOR MATRIX COMPLETION [J].
Cai, Jian-Feng ;
Candes, Emmanuel J. ;
Shen, Zuowei .
SIAM JOURNAL ON OPTIMIZATION, 2010, 20 (04) :1956-1982
[7]   Robust Principal Component Analysis? [J].
Candes, Emmanuel J. ;
Li, Xiaodong ;
Ma, Yi ;
Wright, John .
JOURNAL OF THE ACM, 2011, 58 (03)
[8]   Anomaly detection and classification for hyperspectral imagery [J].
Chang, CI ;
Chiang, SS .
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2002, 40 (06) :1314-1325
[9]   Real-time processing algorithms for target detection and classification in hyperspectral imagery [J].
Chang, CI ;
Ren, H ;
Chiang, SS .
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2001, 39 (04) :760-768
[10]   An advanced fuzzy approach for modeling the yield improvement of making aircraft parts using 3D printing [J].
Chen, Toly ;
Wang, Yu-Cheng .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2019, 105 (10) :4085-4095