An Adaptive Differential Evolution Endmember Extraction Algorithm for Hyperspectral Remote Sensing Imagery

In this letter, a new endmember extraction algorithm based on adaptive differential evolution (DE) (ADEE) is proposed for hyperspectral remote sensing imagery. In the proposed algorithm, the endmember extraction is transformed into a combinatorial optimization problem through constructing the objective function by minimizing the root mean square error between the original image and its remixed image. DE is utilized to search for the optimal endmember combination in the feasible solution space by the DE operators, such as crossover and mutation, which have the advantage of high efficiency, rapid convergence, and strong capability for global search. In addition, to avoid the problem of parameter selection, an adaptive strategy without user-defined parameters is utilized to improve the classical DE algorithm. The proposed method was tested and evaluated using both simulated and real hyperspectral remote sensing images, and the experimental results show that ADEE can obtain a higher extraction precision than the traditional endmember extraction algorithms.

[1]  Michael E. Schaepman,et al.  Endmember Extraction Using a Combination of Orthogonal Projection and Genetic Algorithm , 2012, IEEE Geoscience and Remote Sensing Letters.

[2]  Chein-I Chang,et al.  A New Growing Method for Simplex-Based Endmember Extraction Algorithm , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[3]  Swagatam Das,et al.  Kernel-induced fuzzy clustering of image pixels with an improved differential evolution algorithm , 2010, Inf. Sci..

[4]  Antonio J. Plaza,et al.  A fast iterative algorithm for implementation of pixel purity index , 2006, IEEE Geoscience and Remote Sensing Letters.

[5]  John F. Mustard,et al.  Spectral unmixing , 2002, IEEE Signal Process. Mag..

[6]  Liangpei Zhang,et al.  Automatic Fuzzy Clustering Based on Adaptive Multi-Objective Differential Evolution for Remote Sensing Imagery , 2013, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[7]  Ponnuthurai N. Suganthan,et al.  An Adaptive Differential Evolution Algorithm With Novel Mutation and Crossover Strategies for Global Numerical Optimization , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[8]  Lianru Gao,et al.  Endmember Extraction of Hyperspectral Remote Sensing Images Based on the Discrete Particle Swarm Optimization Algorithm , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[9]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[10]  Yahya M. Masalmah,et al.  A full algorithm to compute the constrained positive matrix factorization and its application in unsupervised unmixing of hyperspectral imagery , 2008, SPIE Defense + Commercial Sensing.

[11]  Jon Atli Benediktsson,et al.  Hyperspectral Unmixing on GPUs and Multi-Core Processors: A Comparison , 2013, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[12]  Anthony J. Ratkowski,et al.  The sequential maximum angle convex cone (SMACC) endmember model , 2004, SPIE Defense + Commercial Sensing.

[13]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[14]  Amit Konar,et al.  Differential Evolution Using a Neighborhood-Based Mutation Operator , 2009, IEEE Transactions on Evolutionary Computation.

[15]  Lianru Gao,et al.  Endmember Extraction of Hyperspectral Remote Sensing Images Based on the Ant Colony Optimization (ACO) Algorithm , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[16]  Antonio J. Plaza,et al.  Spatial Preprocessing for Endmember Extraction , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[17]  Konstantinos Kalpakis,et al.  Fast Algorithms to Implement N-FINDR for Hyperspectral Endmember Extraction , 2010, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[18]  Athanasios V. Vasilakos,et al.  On Convergence of Differential Evolution Over a Class of Continuous Functions With Unique Global Optimum , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[19]  Liangpei Zhang,et al.  Remote Sensing Image Subpixel Mapping Based on Adaptive Differential Evolution , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[20]  Amit Konar,et al.  Two improved differential evolution schemes for faster global search , 2005, GECCO '05.

[21]  J. Boardman,et al.  Mapping target signatures via partial unmixing of AVIRIS data: in Summaries , 1995 .

[22]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[23]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[24]  José M. Bioucas-Dias,et al.  Vertex component analysis: a fast algorithm to unmix hyperspectral data , 2005, IEEE Transactions on Geoscience and Remote Sensing.