Endmember Extraction of Hyperspectral Remote Sensing Images Based on the Ant Colony Optimization (ACO) Algorithm

被引:103
作者
Zhang, Bing [1 ]
Sun, Xun [1 ,2 ]
Gao, Lianru [1 ]
Yang, Lina [2 ,3 ]
机构
[1] Chinese Acad Sci, Ctr Earth Observat & Digital Earth, Beijing 100094, Peoples R China
[2] Chinese Acad Sci, Grad Univ, Beijing 100049, Peoples R China
[3] Chinese Acad Sci, Inst Remote Sensing Applicat, Beijing 100101, Peoples R China
来源
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING | 2011年 / 49卷 / 07期
基金
中国国家自然科学基金; 国家高技术研究发展计划(863计划);
关键词
Ant colony optimization (ACO); endmember extraction; hyperspectral remote sensing; mixed pixel; COMPONENT ANALYSIS; QUANTIFICATION;
D O I
10.1109/TGRS.2011.2108305
中图分类号
P3 [地球物理学]; P59 [地球化学];
学科分类号
0708 ; 070902 ;
摘要
Spectral mixture analysis has been an important research topic in remote sensing applications, particularly for hyperspectral remote sensing data processing. On the basis of linear spectral mixture models, this paper applied directed and weighted graphs to describe the relationship between pixels. In particular, we transformed the endmember extraction problem in the decomposition of mixed pixels into an issue of optimization and built feasible solution space to evaluate the practical significance of the objective function, thereby establishing two ant colony optimization algorithms for endmember extraction. In addition to the detailed process of calculation, we also addressed the effects of different operating parameters on algorithm performance. Finally we designed two sets of simulation data experiments and one set of actual data experiments, and the results of those experiments prove that endmember extraction based on ant colony algorithms can avoid some defects of N-FINDR, VCA and other algorithms, improve the representation of endmembers for all image pixels, decrease the average value of root-mean-square error, and therefore achieve better endmember extraction results than the N-FINDR and VCA algorithms.
引用
收藏
页码:2635 / 2646
页数:12
相关论文
共 32 条
[11]  
Dai Q., 2007, P MIPPR PATT REC COM, p67881A
[12]  
Dorigo M., 1997, IEEE Transactions on Evolutionary Computation, V1, P53, DOI 10.1109/4235.585892
[13]   Ant system: Optimization by a colony of cooperating agents [J].
Dorigo, M ;
Maniezzo, V ;
Colorni, A .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01) :29-41
[14]  
Dorigo M, 1992, OPTIMIZATION LEARNIN
[15]   Support Vector Machine-Based Endmember Extraction [J].
Filippi, Anthony M. ;
Archibald, Rick .
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2009, 47 (03) :771-791
[16]  
Gambardella LM, 1999, J OPER RES SOC, V50, P167, DOI 10.2307/3010565
[17]   A TRANSFORMATION FOR ORDERING MULTISPECTRAL DATA IN TERMS OF IMAGE QUALITY WITH IMPLICATIONS FOR NOISE REMOVAL [J].
GREEN, AA ;
BERMAN, M ;
SWITZER, P ;
CRAIG, MD .
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 1988, 26 (01) :65-74
[18]   Fully constrained least squares linear spectral mixture analysis method for material quantification in hyperspectral imagery [J].
Heinz, DC ;
Chang, CI .
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2001, 39 (03) :529-545
[19]   Minimum Dispersion Constrained Nonnegative Matrix Factorization to Unmix Hyperspectral Data [J].
Huck, Alexis ;
Guillaume, Mireille ;
Blanc-Talon, Jacques .
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2010, 48 (06) :2590-2602
[20]   A new ant colony optimization algorithm for the multidimensional Knapsack problem [J].
Kong, Min ;
Tian, Peng ;
Kao, Yucheng .
COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (08) :2672-2683