Sparse Distributed Multitemporal Hyperspectral Unmixing

Blind hyperspectral unmixing jointly estimates spectral signatures and abundances in hyperspectral ima-ges (HSIs). Hyperspectral unmixing is a powerful tool for analyzing hyperspectral data. However, the usual huge size of HSIs may raise difficulties for classical unmixing algorithms, namely, due to limitations of the hardware used. Therefore, some researchers have considered distributed algorithms. In this paper, we develop a distributed hyperspectral unmixing algorithm that uses the alternating direction method of multipliers and ${\ell _{1}}$ sparse regularization. The hyperspectral unmixing problem is split into a number of smaller subproblems that are individually solved, and then the solutions are combined. A key feature of the proposed algorithm is that each subproblem does not need to have access to the whole HSI. The algorithm may also be applied to multitemporal HSIs with due adaptations accounting for variability that often appears in multitemporal images. The effectiveness of the proposed algorithm is evaluated using both simulated data and real HSIs.

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

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

[3]  Konstantinos Rapantzikos,et al.  Hyperspectral imaging: potential in non-destructive analysis of palimpsests , 2005, IEEE International Conference on Image Processing 2005.

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

[5]  Francesca Bovolo,et al.  Unsupervised Multitemporal Spectral Unmixing for Detecting Multiple Changes in Hyperspectral Images , 2016, IEEE Transactions on Geoscience and Remote Sensing.

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

[7]  Francesca Bovolo,et al.  Hierarchical Unsupervised Change Detection in Multitemporal Hyperspectral Images , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[8]  Johannes R. Sveinsson,et al.  A smooth hyperspectral unmixing method using cyclic descent , 2012, 2012 IEEE International Geoscience and Remote Sensing Symposium.

[9]  Jocelyn Chanussot,et al.  Dynamical Spectral Unmixing of Multitemporal Hyperspectral Images , 2015, IEEE Transactions on Image Processing.

[10]  Antonio J. Plaza,et al.  Sparse Unmixing With Dictionary Pruning for Hyperspectral Change Detection , 2017, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

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

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

[13]  Seung-Jean Kim,et al.  Hyperspectral Image Unmixing via Alternating Projected Subgradients , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

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

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

[16]  Goran Marjanovic,et al.  Sparse and low rank decomposition using l0 penalty , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[17]  José M. Bioucas-Dias,et al.  A fast algorithm for the constrained formulation of compressive image reconstruction and other linear inverse problems , 2009, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

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

[19]  N. Sidiropoulos,et al.  Least squares algorithms under unimodality and non‐negativity constraints , 1998 .

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

[21]  A. Cichocki,et al.  Flexible HALS algorithms for sparse non-negative matrix/tensor factorization , 2008, 2008 IEEE Workshop on Machine Learning for Signal Processing.

[22]  Maya R. Gupta,et al.  Introduction to the Dirichlet Distribution and Related Processes , 2010 .

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

[24]  Johannes R. Sveinsson,et al.  Smooth and sparse hyperspectral unmixing using an l0 penalty , 2013, 2013 5th Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing (WHISPERS).

[25]  Johannes R. Sveinsson,et al.  Endmember constrained semi-supervised hyperspectral unmixing , 2014, 2014 6th Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing (WHISPERS).

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

[27]  Gutti Jogesh Babu,et al.  Statistical Challenges of Astronomy , 2003 .

[28]  Jiahua Chen,et al.  Extended Bayesian information criteria for model selection with large model spaces , 2008 .

[29]  Antonio J. Plaza,et al.  Sparse Unmixing-Based Change Detection for Multitemporal Hyperspectral Images , 2016, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

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

[31]  Antonio J. Plaza,et al.  Automated Extraction of Image-Based Endmember Bundles for Improved Spectral Unmixing , 2012, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

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

[33]  Johannes R. Sveinsson,et al.  Sparse distributed hyperspectral unmixing , 2016, 2016 IEEE International Geoscience and Remote Sensing Symposium (IGARSS).

[34]  Antonio J. Plaza,et al.  Spatial/spectral endmember extraction by multidimensional morphological operations , 2002, IEEE Trans. Geosci. Remote. Sens..

[35]  Stefano Alliney,et al.  An algorithm for the minimization of mixed l1 and l2 norms with application to Bayesian estimation , 1994, IEEE Trans. Signal Process..

[36]  Chein-I Chang,et al.  Automatic spectral target recognition in hyperspectral imagery , 2003 .

[37]  Paul D. Gader,et al.  Signal and Image Processing in Hyperspectral Remote Sensing [From the Guest Editors] , 2014 .

[38]  Johannes R. Sveinsson,et al.  Hyperspectral Unmixing With $l_{q}$ Regularization , 2014, IEEE Transactions on Geoscience and Remote Sensing.

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

[40]  Melba M. Crawford,et al.  Spectral and Spatial Proximity-Based Manifold Alignment for Multitemporal Hyperspectral Image Classification , 2016, IEEE Transactions on Geoscience and Remote Sensing.

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

[42]  Jean-Yves Tourneret,et al.  Bayesian Estimation of Linear Mixtures Using the Normal Compositional Model. Application to Hyperspectral Imagery , 2010, IEEE Transactions on Image Processing.

[43]  Jean-Yves Tourneret,et al.  Online Unmixing of Multitemporal Hyperspectral Images Accounting for Spectral Variability , 2015, IEEE Transactions on Image Processing.

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

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