A Classification-Based Model for Multi-Objective Hyperspectral Sparse Unmixing

Sparse unmixing has become a popular tool for hyperspectral imagery interpretation. It refers to finding the optimal subset of a spectral library to reconstruct the image data and further estimate the proportions of different materials. Recently, multi-objective based sparse unmixing methods have presented promising performance because of their advantages in addressing combinatorial problems. A spectral and multi-objective based sparse unmixing (SMoSU) algorithm was proposed in our previous work, which solves the decision-making problem well. However, it does not show outstanding advantages in strong noise cases. To solve the problem, in this paper, SMoSU is improved based on the estimation of distribution algorithms (EDAs). The machine learning based EDAs have been a reliable approach in solving multi-objective problems. However, most of them are for special problems and relatively weak in theoretical foundations. Thus, it is unreliable to extend it directly to sparse unmixing. Here, we improve EDA on the basis of classification and propose a classification-based model for individual generating under the framework of SMoSU (CM-MoSU). In CM-MoSU, the whole population is divided to be positive and negative. Then, the macroinformation of positive individuals is used to guide the generation of new individuals. Therefore, the optimization task could pay more attention to the feasible space with high quality. Moreover, some theoretical analyses are presented to prove the reliability of CM-MoSU. In experiments, several state-of-the-art sparse unmixing algorithms are compared. Both synthetic and real-world experiments demonstrate the effectiveness of CM-MoSU.

[1]  Xuelong Li,et al.  Locality Adaptive Discriminant Analysis for Spectral–Spatial Classification of Hyperspectral Images , 2017, IEEE Geoscience and Remote Sensing Letters.

[2]  Aurora Trinidad Ramirez Pozo,et al.  MOEA/D-GM: Using probabilistic graphical models in MOEA/D for solving combinatorial optimization problems , 2015, ArXiv.

[3]  Zhenwei Shi,et al.  Multi-objective based spectral unmixing for hyperspectral images , 2017 .

[4]  José M. Bioucas-Dias,et al.  Hyperspectral Unmixing Based on Mixtures of Dirichlet Components , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[5]  Maoguo Gong,et al.  A Multiobjective Cooperative Coevolutionary Algorithm for Hyperspectral Sparse Unmixing , 2017, IEEE Transactions on Evolutionary Computation.

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

[7]  Shaoquan Zhang,et al.  Hyperspectral Unmixing Based on Local Collaborative Sparse Regression , 2016, IEEE Geoscience and Remote Sensing Letters.

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

[9]  Ning Zhang,et al.  CoinNet: Copy Initialization Network for Multispectral Imagery Semantic Segmentation , 2019, IEEE Geoscience and Remote Sensing Letters.

[10]  Johannes R. Sveinsson,et al.  Blind Hyperspectral Unmixing Using Total Variation and $\ell_q$ Sparse Regularization , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[11]  K. C. Ho,et al.  Endmember Variability in Hyperspectral Analysis: Addressing Spectral Variability During Spectral Unmixing , 2014, IEEE Signal Processing Magazine.

[12]  Aurora Trinidad Ramirez Pozo,et al.  Multiobjective decomposition-based Mallows Models estimation of distribution algorithm. A case of study for permutation flowshop scheduling problem , 2017, Inf. Sci..

[13]  Maria Petrou,et al.  Confidence in linear spectral unmixing of single pixels , 1999, IEEE Trans. Geosci. Remote. Sens..

[14]  Zhiguo Jiang,et al.  Subspace Matching Pursuit for Sparse Unmixing of Hyperspectral Data , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[15]  Ruyi Feng,et al.  Adaptive non-local Euclidean medians sparse unmixing for hyperspectral imagery , 2014 .

[16]  Le Wang,et al.  Incorporating spatial information in spectral unmixing: A review , 2014 .

[17]  Alexander Mendiburu,et al.  A review on estimation of distribution algorithms in permutation-based combinatorial optimization problems , 2012, Progress in Artificial Intelligence.

[18]  Antonio J. Plaza,et al.  Robust Collaborative Nonnegative Matrix Factorization for Hyperspectral Unmixing , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[19]  Paul D. Gader,et al.  A Review of Nonlinear Hyperspectral Unmixing Methods , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[20]  Yu Hen Hu,et al.  Optimal linear spectral unmixing , 1999, IEEE Trans. Geosci. Remote. Sens..

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

[22]  Ying Wu,et al.  Regularized Simultaneous Forward–Backward Greedy Algorithm for Sparse Unmixing of Hyperspectral Data , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[23]  Liangpei Zhang,et al.  Adaptive Multiobjective Memetic Fuzzy Clustering Algorithm for Remote Sensing Imagery , 2015, IEEE Transactions on Geoscience and Remote Sensing.

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

[25]  Antonio J. Plaza,et al.  Collaborative Sparse Regression for Hyperspectral Unmixing , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[26]  Zhenwei Shi,et al.  Analysis for the Weakly Pareto Optimum in Multiobjective-Based Hyperspectral Band Selection , 2019, IEEE Transactions on Geoscience and Remote Sensing.

[27]  Yuntao Qian,et al.  Adaptive ${L}_{\bf 1/2}$ Sparsity-Constrained NMF With Half-Thresholding Algorithm for Hyperspectral Unmixing , 2015, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[28]  Maoguo Gong,et al.  Unsupervised Band Selection Based on Evolutionary Multiobjective Optimization for Hyperspectral Images , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[29]  Yang Yu,et al.  Derivative-Free Optimization via Classification , 2016, AAAI.

[30]  Zhenwei Shi,et al.  ℓ0-based sparse hyperspectral unmixing using spectral information and a multi-objectives formulation , 2018, ISPRS Journal of Photogrammetry and Remote Sensing.

[31]  José M. Bioucas-Dias,et al.  Alternating direction algorithms for constrained sparse regression: Application to hyperspectral unmixing , 2010, 2010 2nd Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing.

[32]  Min Zhou,et al.  Collaborative Sparse Hyperspectral Unmixing Using $l_{0}$ Norm , 2018, IEEE Transactions on Geoscience and Remote Sensing.

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

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

[35]  Xuelong Li,et al.  Manifold Regularized Sparse NMF for Hyperspectral Unmixing , 2013, IEEE Transactions on Geoscience and Remote Sensing.

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

[37]  Richard J. Murphy,et al.  A Novel Spectral Unmixing Method Incorporating Spectral Variability Within Endmember Classes , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[38]  Antonio J. Plaza,et al.  Sparse Unmixing of Hyperspectral Data , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[39]  Qi Wang,et al.  Optimal Clustering Framework for Hyperspectral Band Selection , 2018, IEEE Transactions on Geoscience and Remote Sensing.

[40]  José M. Bioucas-Dias,et al.  Semiblind Hyperspectral Unmixing in the Presence of Spectral Library Mismatches , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[41]  Jun Li,et al.  A Two-Phase Multiobjective Sparse Unmixing Approach for Hyperspectral Data , 2018, IEEE Transactions on Geoscience and Remote Sensing.

[42]  Antonio J. Plaza,et al.  Total Variation Spatial Regularization for Sparse Hyperspectral Unmixing , 2012, IEEE Transactions on Geoscience and Remote Sensing.