Reweighted Sparse Regression for Hyperspectral Unmixing

Hyperspectral unmixing (HSU) plays an important role in hyperspectral image (HSI) analysis. Recently, the HSU method based on sparse regression has drawn much attention. This paper presents a new weighted sparse regression problem for HSU and proposes two iterative reweighted algorithms for solving this problem, where the weights used for the next iteration are computed from the value of the current solution, and all the mixed pixels of an HSI are unmixed simultaneously. The proposed algorithms can be seen as the combinations of alternating direction method of multipliers and iterative reweighting procedure. Experimental results on both synthetic and real data demonstrate some advantages of the proposed algorithms over some other state-of-the-art sparse unmixing approaches.

[1]  P. Aguiar,et al.  A Proof of Convergence For the Alternating Direction Method of Multipliers Applied to Polyhedral-Constrained Functions , 2011, 1112.2295.

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

[3]  Na Chen,et al.  Error Analysis for Matrix Elastic-Net Regularization Algorithms , 2012, IEEE Transactions on Neural Networks and Learning Systems.

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

[5]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[6]  Robert F. Cromp,et al.  Analyzing hyperspectral data with independent component analysis , 1998, Other Conferences.

[7]  Shengli Xie,et al.  Blind Spectral Unmixing Based on Sparse Nonnegative Matrix Factorization , 2011, IEEE Transactions on Image Processing.

[8]  Stephen P. Boyd,et al.  Enhancing Sparsity by Reweighted ℓ1 Minimization , 2007, 0711.1612.

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

[10]  M. Kowalski.  Sparse regression using mixed norms , 2009 .

[11]  Bingsheng He,et al.  On the O(1/n) Convergence Rate of the Douglas-Rachford Alternating Direction Method , 2012, SIAM J. Numer. Anal..

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

[13]  Stephen J. Wright,et al.  Sparse Reconstruction by Separable Approximation , 2008, IEEE Transactions on Signal Processing.

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

[15]  Hao Wu,et al.  Double Constrained NMF for Hyperspectral Unmixing , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[16]  Chein-I Chang,et al.  Fully constrained least squares linear spectral mixture analysis method for material quantification in hyperspectral imagery , 2001, IEEE Trans. Geosci. Remote. Sens..

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

[18]  Hong Li,et al.  Hyperspectral Image Classification Using Functional Data Analysis , 2014, IEEE Transactions on Cybernetics.

[19]  Jun Zhou,et al.  Hyperspectral Unmixing via $L_{1/2}$ Sparsity-Constrained Nonnegative Matrix Factorization , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[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]  Qian Du,et al.  Foreword to the Special Issue on Spectral Unmixing of Remotely Sensed Data , 2011 .

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

[23]  Hairong Qi,et al.  Endmember Extraction From Highly Mixed Data Using Minimum Volume Constrained Nonnegative Matrix Factorization , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[24]  Yan Zhang,et al.  Sparse Hyperspectral Unmixing Based on Constrained lp - l2 Optimization , 2013, IEEE Geoscience and Remote Sensing Letters.

[25]  Le Sun,et al.  A novel l 1/2 sparse regression method for hyperspectral unmixing , 2013 .

[26]  Qing Ling,et al.  Decentralized Jointly Sparse Optimization by Reweighted $\ell_{q}$ Minimization , 2013, IEEE Transactions on Signal Processing.

[27]  Dimitri P. Bertsekas,et al.  On the Douglas—Rachford splitting method and the proximal point algorithm for maximal monotone operators , 1992, Math. Program..

[28]  XiaoLiang,et al.  A novel l1/2 sparse regression method for hyperspectral unmixing , 2013 .

[29]  Zi Huang,et al.  Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence ℓ2,1-Norm Regularized Discriminative Feature Selection for Unsupervised Learning , 2022 .

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

[31]  Qing Ling,et al.  Decentralized Jointly Sparse Optimization by Reweighted Minimization , 2013 .

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

[33]  Hong Li,et al.  Small infrared target detection based on harmonic and sparse matrix decomposition , 2013 .

[34]  José M. Bioucas-Dias,et al.  An Augmented Lagrangian Approach to the Constrained Optimization Formulation of Imaging Inverse Problems , 2009, IEEE Transactions on Image Processing.