ANSGA-III: A Multiobjective Endmember Extraction Algorithm for Hyperspectral Images

Endmember extraction is the foremost step in hyperspectral unmixing and has always been one of the most challenging tasks in hyperspectral image processing due to the intrinsic complexity of hyperspectral images. Over the past few decades, a number of endmember extraction methods have been proposed, most of which may not be able to express all the characteristics of each endmember and cannot meet the assumptions of the simplex structure because of the complexity of remote sensing images. Recent progress has shown that endmember extraction methods can be transformed into a multiobjective optimization problem, with the aim of generating a set of Pareto-optimal solutions. However, the existing multiobjective endmember extraction methods cannot obtain complete nondominated solutions and have a high time complexity. To resolve this problem, this paper proposes an adaptive-reference-point-based nondominated sorting genetic algorithm (ANSGA-III) for endmember extraction, which adaptively updates and includes new reference points on the fly. In ANSGA-III, two objective functions, i.e., volume maximization and root-mean-square error minimization, are simultaneously optimized. Experimental results on three real hyperspectral remote sensing images show the superior performance of the proposed ANSGA-III approach.

[1]  Erkki Oja,et al.  Independent component analysis: algorithms and applications , 2000, Neural Networks.

[2]  Gaofeng Meng,et al.  Spectral Unmixing via Data-Guided Sparsity , 2014, IEEE Transactions on Image Processing.

[3]  Jouni Lampinen,et al.  GDE3: the third evolution step of generalized differential evolution , 2005, 2005 IEEE Congress on Evolutionary Computation.

[4]  Trac D. Tran,et al.  Subspace Vertex Pursuit: A Fast and Robust Near-Separable Nonnegative Matrix Factorization Method for Hyperspectral Unmixing , 2015, IEEE Journal of Selected Topics in Signal Processing.

[5]  Antonio J. Plaza,et al.  Multiple Algorithm Integration Based on Ant Colony Optimization for Endmember Extraction From Hyperspectral Imagery , 2015, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[6]  Bo Du,et al.  A Kernel-Based Target-Constrained Interference-Minimized Filter for Hyperspectral Sub-Pixel Target Detection , 2013, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[7]  Xuelong Li,et al.  A Hybrid Sparsity and Distance-Based Discrimination Detector for Hyperspectral Images , 2018, IEEE Transactions on Geoscience and Remote Sensing.

[8]  Bing Zhang,et al.  A novel two-step method for winter wheat-leaf chlorophyll content estimation using a hyperspectral vegetation index , 2014 .

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

[10]  Xu Sun,et al.  An Agent-Based Artificial Bee Colony (ABC) Algorithm for Hyperspectral Image Endmember Extraction in Parallel , 2015, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[11]  Antonio J. Plaza,et al.  A Novel Negative Abundance‐Oriented Hyperspectral Unmixing Algorithm , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[12]  Bernhard Sendhoff,et al.  A Multiobjective Evolutionary Algorithm Using Gaussian Process-Based Inverse Modeling , 2015, IEEE Transactions on Evolutionary Computation.

[13]  Bo Du,et al.  An Endmember Dissimilarity Constrained Non-Negative Matrix Factorization Method for Hyperspectral Unmixing , 2013, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[14]  S. Dunagan,et al.  The MARTE VNIR imaging spectrometer experiment: design and analysis. , 2008, Astrobiology.

[15]  Mario Winter,et al.  N-FINDR: an algorithm for fast autonomous spectral end-member determination in hyperspectral data , 1999, Optics & Photonics.

[16]  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.

[17]  J. Boardman Automating spectral unmixing of AVIRIS data using convex geometry concepts , 1993 .

[18]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point Based Nondominated Sorting Approach, Part II: Handling Constraints and Extending to an Adaptive Approach , 2014, IEEE Transactions on Evolutionary Computation.

[19]  H. Sebastian Seung,et al.  Algorithms for Non-negative Matrix Factorization , 2000, NIPS.

[20]  Antonio J. Plaza,et al.  Hyperspectral Unmixing Overview: Geometrical, Statistical, and Sparse Regression-Based Approaches , 2012, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[21]  Chong-Yung Chi,et al.  A Simplex Volume Maximization Framework for Hyperspectral Endmember Extraction , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[22]  Bo Du,et al.  Multiobjective Optimized Endmember Extraction for Hyperspectral Image , 2017, Remote. Sens..

[23]  Lifu Zhang,et al.  Progress in Hyperspectral Remote Sensing Science and Technology in China Over the Past Three Decades , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[24]  José M. Bioucas-Dias,et al.  Minimum Volume Simplex Analysis: A Fast Algorithm to Unmix Hyperspectral Data , 2008, IGARSS 2008 - 2008 IEEE International Geoscience and Remote Sensing Symposium.

[25]  P. Switzer,et al.  A transformation for ordering multispectral data in terms of image quality with implications for noise removal , 1988 .

[26]  Kalyanmoy Deb,et al.  A combined genetic adaptive search (GeneAS) for engineering design , 1996 .

[27]  Maoguo Gong,et al.  Multi-objective endmember extraction for hyperspectral images , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[28]  Simon J. Hook,et al.  HYDROTHERMAL FORMATION OF CLAY-CARBONATE ALTERATION ASSEMBLAGES IN THE , 2010, 1402.1150.

[29]  Bo Du,et al.  Hyperspectral Unmixing via Double Abundance Characteristics Constraints Based NMF , 2016, Remote. Sens..

[30]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints , 2014, IEEE Transactions on Evolutionary Computation.

[31]  Bo Du,et al.  A Novel Endmember Extraction Method for Hyperspectral Imagery Based on Quantum-Behaved Particle Swarm Optimization , 2017, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[32]  Qian Du,et al.  Joint Within-Class Collaborative Representation for Hyperspectral Image Classification , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[33]  Andreas T. Ernst,et al.  ICE: a statistical approach to identifying endmembers in hyperspectral images , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[34]  Saúl Zapotecas Martínez,et al.  A multi-objective particle swarm optimizer based on decomposition , 2011, GECCO '11.

[35]  J. Chanussot,et al.  Hyperspectral Remote Sensing Data Analysis and Future Challenges , 2013, IEEE Geoscience and Remote Sensing Magazine.

[36]  Xiangtao Zheng,et al.  Hyperspectral Image Superresolution by Transfer Learning , 2017, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[37]  Bo Du,et al.  An Image-Based Endmember Bundle Extraction Algorithm Using Both Spatial and Spectral Information , 2015, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[38]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[39]  C.A. Coello Coello,et al.  MOPSO: a proposal for multiple objective particle swarm optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[40]  Paul D. Gader,et al.  Piecewise Convex Multiple-Model Endmember Detection and Spectral Unmixing , 2013, IEEE Transactions on Geoscience and Remote Sensing.

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

[42]  Antonio J. Plaza,et al.  A Signal Processing Perspective on Hyperspectral Unmixing: Insights from Remote Sensing , 2014, IEEE Signal Processing Magazine.

[43]  Lianru Gao,et al.  Region-Based Estimate of Endmember Variances for Hyperspectral Image Unmixing , 2016, IEEE Geoscience and Remote Sensing Letters.

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

[45]  Adrian J. Brown Spectral curve fitting for automatic hyperspectral data analysis , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[46]  Bo Du,et al.  A Mutation Operator Accelerated Quantum-Behaved Particle Swarm Optimization Algorithm for Hyperspectral Endmember Extraction , 2017, Remote. Sens..

[47]  Chong-Yung Chi,et al.  A convex analysis-based minimum-volume enclosing simplex algorithm for hyperspectral unmixing , 2009, IEEE Trans. Signal Process..

[48]  Liang-pei Zhang,et al.  A Discriminative Manifold Learning Based Dimension Reduction Method for Hyperspectral Classification , 2012 .

[49]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

[50]  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.