Sparse distributed hyperspectral unmixing

Blind hyperspectral unmixing is the task of jointly estimating the spectral signatures of material in a hyperspectral images and their abundances at each pixel. The size of hyperspectral images are usually very large, which may raise difficulties for classical optimization algorithms, due to limited memory of the hardware used. One solution to this problem is to consider distributed algorithms. In this paper, we develop a distributed sparse hyperspectral unmixing algorithm using the alternating direction method of multipliers (ADMM) algorithm and ℓ1 sparse regularization. Each sub-problem does not need to have access to the whole hyperspectral image. The algorithm is evaluated using a very large real hyperspectral image.

[1]  Antonio J. Plaza,et al.  Parallel sparse unmixing of hyperspectral data , 2013, 2013 IEEE International Geoscience and Remote Sensing Symposium - IGARSS.

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

[3]  Stefan A. Robila,et al.  Distributed algorithms for unmixing hyperspectral data using nonnegative matrix factorization with sparsity constraints , 2013, 2013 IEEE International Geoscience and Remote Sensing Symposium - IGARSS.

[4]  Antonio Plaza,et al.  Parallel hyperspectral image processing on distributed multicluster systems , 2011 .

[5]  Victor Solo,et al.  Sparse component analysis via dyadic cyclic descent , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

[7]  Jon Atli Benediktsson,et al.  GPU Implementation of Iterative-Constrained Endmember Extraction from Remotely Sensed Hyperspectral Images , 2015, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[8]  Antonio J. Plaza,et al.  GPU implementation of a hyperspectral coded aperture algorithm for compressive sensing , 2015, 2015 IEEE International Geoscience and Remote Sensing Symposium (IGARSS).

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

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

[11]  Christian Jutten,et al.  Learning Overcomplete Dictionaries Based on Atom-by-Atom Updating , 2014, IEEE Transactions on Signal Processing.

[12]  Johannes R. Sveinsson,et al.  Distributed dyadic cyclic descent for non-negative matrix factorization , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).