Blind spectral unmixing based on sparse component analysis for hyperspectral remote sensing imagery

Abstract Recently, many blind source separation (BSS)-based techniques have been applied to hyperspectral unmixing. In this paper, a new blind spectral unmixing method based on sparse component analysis (BSUSCA) is proposed to solve the problem of highly mixed data. The BSUSCA algorithm consists of an alternative scheme based on two-block alternating optimization, by which we can simultaneously obtain the endmember signatures and their corresponding fractional abundances. According to the spatial distribution of the endmembers, the sparse properties of the fractional abundances are considered in the proposed algorithm. A sparse component analysis (SCA)-based mixing matrix estimation method is applied to update the endmember signatures, and the abundance estimation problem is solved by the alternating direction method of multipliers (ADMM). SCA is utilized for the unmixing due to its various advantages, including the unique solution and robust modeling assumption. The robustness of the proposed algorithm is verified through simulated experimental study. The experimental results using both simulated data and real hyperspectral remote sensing images confirm the high efficiency and precision of the proposed algorithm.

[1]  Fabian J. Theis,et al.  Sparse Component Analysis: a New Tool for Data Mining , 2004 .

[2]  R. Tibshirani Regression Shrinkage and Selection via the Lasso , 1996 .

[3]  Yuanqing Li,et al.  K-hyperline clustering learning for sparse component analysis , 2009, Signal Process..

[4]  Fu Lin,et al.  Sparse feedback synthesis via the alternating direction method of multipliers , 2012, 2012 American Control Conference (ACC).

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

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

[7]  Constrained Nonnegative Matrix Factorization for Data Privacy , 2011 .

[8]  Antonio J. Plaza,et al.  A New Minimum-Volume Enclosing Algorithm for Endmember Identification and Abundance Estimation in Hyperspectral Data , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[9]  赵永超,et al.  A Gaussian elimination based fast endmember extraction algorithm for hyperspectral imagery , 2013 .

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

[11]  John B. Greer,et al.  Sparse Demixing of Hyperspectral Images , 2012, IEEE Transactions on Image Processing.

[12]  Paul D. Gader,et al.  A Signal Processing Perspective on Hyperspectral Unmixing , 2014 .

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

[14]  Wei Xiong,et al.  Maximum Orthogonal Subspace Projection Approach to Estimating the Number of Spectral Signal Sources in Hyperspectral Imagery , 2010, IEEE Journal of Selected Topics in Signal Processing.

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

[16]  Wei Xia,et al.  Independent Component Analysis for Blind Unmixing of Hyperspectral Imagery With Additional Constraints , 2011, IEEE Transactions on Geoscience and Remote Sensing.

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

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

[19]  Chein-I Chang,et al.  A posteriori least squares orthogonal subspace projection approach to desired signature extraction and detection , 1997, IEEE Trans. Geosci. Remote. Sens..

[20]  Yuanqing Li,et al.  Enhancing Feature Extraction with Sparse Component Analysis for Brain-Computer Interface , 2005, 2005 IEEE Engineering in Medicine and Biology 27th Annual Conference.

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

[22]  Wei Xia,et al.  An approach based on constrained nonnegative matrix factorization to unmix hyperspectral data , 2011, IEEE Transactions on Geoscience and Remote Sensing.

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

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

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

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

[27]  Andrzej Cichocki,et al.  Improved M-FOCUSS Algorithm With Overlapping Blocks for Locally Smooth Sparse Signals , 2008, IEEE Transactions on Signal Processing.

[28]  Sen Jia,et al.  Constrained Nonnegative Matrix Factorization for Hyperspectral Unmixing , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[29]  A. Bruckstein,et al.  K-SVD : An Algorithm for Designing of Overcomplete Dictionaries for Sparse Representation , 2005 .

[30]  Martin J. McKeown,et al.  Underdetermined Anechoic Blind Source Separation via $\ell^{q}$-Basis-Pursuit With $q≪1$ , 2007, IEEE Transactions on Signal Processing.

[31]  Yongchao Zhao,et al.  A Gaussian elimination based fast endmember extraction algorithm for hyperspectral imagery , 2013 .

[32]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[33]  Guillermo Sapiro,et al.  Sparse Representation for Computer Vision and Pattern Recognition , 2010, Proceedings of the IEEE.

[34]  Michael Zibulevsky,et al.  Underdetermined blind source separation using sparse representations , 2001, Signal Process..

[35]  C. Jutten,et al.  Mars Hyperspectral Data Processing using ICA and Bayesian Positive Source Separation , 2006 .

[36]  Joel A. Tropp,et al.  Greed is good: algorithmic results for sparse approximation , 2004, IEEE Transactions on Information Theory.

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

[38]  Ying Wang,et al.  Structured Sparse Method for Hyperspectral Unmixing , 2014, ArXiv.

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

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

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

[42]  Karthikeyan Natesan Ramamurthy,et al.  Mixing matrix estimation using discriminative clustering for blind source separation , 2013, Digit. Signal Process..

[43]  Wang Yu-jing,et al.  Underdetermined Blind Separation for Speech Signal Based on Two-Step Sparse Component Analysis , 2011, 2011 International Conference of Information Technology, Computer Engineering and Management Sciences.

[44]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[45]  Jing Wang,et al.  Applications of Independent Component Analysis in Endmember Extraction and Abundance Quantification for Hyperspectral Imagery , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[46]  Barak A. Pearlmutter,et al.  Blind Source Separation by Sparse Decomposition in a Signal Dictionary , 2001, Neural Computation.

[47]  Fabian J. Theis,et al.  Sparse component analysis and blind source separation of underdetermined mixtures , 2005, IEEE Transactions on Neural Networks.

[48]  Christian Jutten,et al.  An Iterative Bayesian Algorithm for Sparse Component Analysis in Presence of Noise , 2009, IEEE Transactions on Signal Processing.

[49]  Jon Atli Benediktsson,et al.  On the decomposition of Mars hyperspectral data by ICA and Bayesian positive source separation , 2008, Neurocomputing.

[50]  Scott Rickard,et al.  Blind separation of speech mixtures via time-frequency masking , 2004, IEEE Transactions on Signal Processing.

[51]  José M. Bioucas-Dias,et al.  Does independent component analysis play a role in unmixing hyperspectral data? , 2005, IEEE Trans. Geosci. Remote. Sens..

[52]  Michael Elad,et al.  On the Role of Sparse and Redundant Representations in Image Processing , 2010, Proceedings of the IEEE.

[53]  C. Yoo,et al.  Underdetermined Blind Source Separation Based on , 2009 .

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

[55]  Weiyu Xu,et al.  Compressed sensing of approximately sparse signals , 2008, 2008 IEEE International Symposium on Information Theory.

[56]  Antonio J. Plaza,et al.  Normal Endmember Spectral Unmixing Method for Hyperspectral Imagery , 2015, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

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

[58]  Christian Jutten,et al.  Estimating the mixing matrix in Sparse Component Analysis (SCA) based on partial k-dimensional subspace clustering , 2008, Neurocomputing.

[59]  S. Amari,et al.  SPARSE COMPONENT ANALYSIS FOR BLIND SOURCE SEPARATION WITH LESS SENSORS THAN SOURCES , 2003 .

[60]  Fabian J. Theis,et al.  Median-based clustering for underdetermined blind signal processing , 2006, IEEE Signal Processing Letters.