Matrix-Vector Nonnegative Tensor Factorization for Blind Unmixing of Hyperspectral Imagery

Many spectral unmixing approaches ranging from geometry, algebra to statistics have been proposed, in which nonnegative matrix factorization (NMF)-based ones form an important family. The original NMF-based unmixing algorithm loses the spectral and spatial information between mixed pixels when stacking the spectral responses of the pixels into an observed matrix. Therefore, various constrained NMF methods are developed to impose spectral structure, spatial structure, and spectral-spatial joint structure into NMF to enforce the estimated endmembers and abundances preserve these structures. Compared with matrix format, the third-order tensor is more natural to represent a hyperspectral data cube as a whole, by which the intrinsic structure of hyperspectral imagery can be losslessly retained. Extended from NMF-based methods, a matrix-vector nonnegative tensor factorization (NTF) model is proposed in this paper for spectral unmixing. Different from widely used tensor factorization models, such as canonical polyadic decomposition CPD) and Tucker decomposition, the proposed method is derived from block term decomposition, which is a combination of CPD and Tucker decomposition. This leads to a more flexible frame to model various application-dependent problems. The matrix-vector NTF decomposes a third-order tensor into the sum of several component tensors, with each component tensor being the outer product of a vector (endmember) and a matrix (corresponding abundances). From a formal perspective, this tensor decomposition is consistent with linear spectral mixture model. From an informative perspective, the structures within spatial domain, within spectral domain, and cross spectral-spatial domain are retreated interdependently. Experiments demonstrate that the proposed method has outperformed several state-of-the-art NMF-based unmixing methods.

[1]  Jocelyn Chanussot,et al.  Multilinear spectral unmixing of hyperspectral multiangle images , 2015, 2015 23rd European Signal Processing Conference (EUSIPCO).

[2]  Antonio J. Plaza,et al.  Minimum Volume Simplex Analysis: A Fast Algorithm for Linear Hyperspectral Unmixing , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[3]  David R. Thompson,et al.  Sparse superpixel unmixing for exploratory analysis of CRISM hyperspectral images , 2009, 2009 First Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing.

[4]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

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

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

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

[8]  Rob Heylen,et al.  A Multilinear Mixing Model for Nonlinear Spectral Unmixing , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[9]  Tamir Hazan,et al.  Sparse image coding using a 3D non-negative tensor factorization , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[10]  Xin Huang,et al.  Hyperspectral image noise reduction based on rank-1 tensor decomposition , 2013 .

[11]  Saïd Moussaoui,et al.  Implementation Strategies for Hyperspectral Unmixing Using Bayesian Source Separation , 2010, IEEE Transactions on Geoscience and Remote Sensing.

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

[13]  Lieven De Lathauwer,et al.  Decompositions of a Higher-Order Tensor in Block Terms - Part II: Definitions and Uniqueness , 2008, SIAM J. Matrix Anal. Appl..

[14]  Jun Huang,et al.  Hyperspectral image denoising using the robust low-rank tensor recovery. , 2015, Journal of the Optical Society of America. A, Optics, image science, and vision.

[15]  Hairong Qi,et al.  Low-rank tensor decomposition based anomaly detection for hyperspectral imagery , 2015, 2015 IEEE International Conference on Image Processing (ICIP).

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

[17]  Yuan Yan Tang,et al.  Hypergraph-Regularized Sparse NMF for Hyperspectral Unmixing , 2016, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[18]  Bo Du,et al.  Compression of hyperspectral remote sensing images by tensor approach , 2015, Neurocomputing.

[19]  Qiang Zhang,et al.  Tensor methods for hyperspectral data analysis: a space object material identification study. , 2008, Journal of the Optical Society of America. A, Optics, image science, and vision.

[20]  Lieven De Lathauwer,et al.  Decompositions of a Higher-Order Tensor in Block Terms - Part I: Lemmas for Partitioned Matrices , 2008, SIAM J. Matrix Anal. Appl..

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

[22]  Lieven De Lathauwer,et al.  Blind Deconvolution of DS-CDMA Signals by Means of Decomposition in Rank-$(1,L,L)$ Terms , 2008, IEEE Transactions on Signal Processing.

[23]  Andrzej Cichocki,et al.  Nonnegative Matrix and Tensor Factorization T , 2007 .

[24]  Andrzej Cichocki,et al.  Tensor Decompositions for Signal Processing Applications: From two-way to multiway component analysis , 2014, IEEE Signal Processing Magazine.

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

[26]  Sen Jia,et al.  Noise reduction of hyperspectral imagery based on nonlocal tensor factorization , 2013, 2013 IEEE International Geoscience and Remote Sensing Symposium - IGARSS.

[27]  S. J. Sutley,et al.  Ground-truthing AVIRIS mineral mapping at Cuprite, Nevada , 1992 .

[28]  Bo Hu,et al.  Change detection for hyperspectral images based on tensor analysis , 2015, 2015 IEEE International Geoscience and Remote Sensing Symposium (IGARSS).

[29]  Stefano Bromuri,et al.  Multi-Dimensional Causal Discovery , 2013, IJCAI.

[30]  Jon Atli Benediktsson,et al.  Support Tensor Machines for Classification of Hyperspectral Remote Sensing Imagery , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[31]  Jun Zhou,et al.  Nonnegative-Matrix-Factorization-Based Hyperspectral Unmixing With Partially Known Endmembers , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[32]  Mehran Yazdi,et al.  Compression of Hyperspectral Images Using Discerete Wavelet Transform and Tucker Decomposition , 2012, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[33]  Lieven De Lathauwer,et al.  Block-Decoupling Multivariate Polynomials Using the Tensor Block-Term Decomposition , 2015, LVA/ICA.

[34]  Liangpei Zhang,et al.  Tensor Discriminative Locality Alignment for Hyperspectral Image Spectral–Spatial Feature Extraction , 2013, IEEE Transactions on Geoscience and Remote Sensing.

[35]  Paul D. Gader,et al.  Sampling Piecewise Convex Unmixing and Endmember Extraction , 2013, IEEE Transactions on Geoscience and Remote Sensing.

[36]  Qiang Zhang,et al.  Spectral unmixing using nonnegative tensor factorization , 2007, ACM-SE 45.

[37]  Lieven De Lathauwer,et al.  Block Component Analysis, a New Concept for Blind Source Separation , 2012, LVA/ICA.

[38]  Caroline Fossati,et al.  Improvement of Classification for Hyperspectral Images Based on Tensor Modeling , 2010, IEEE Geoscience and Remote Sensing Letters.

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

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

[41]  André Lima Férrer de Almeida,et al.  Overview of constrained PARAFAC models , 2014, EURASIP Journal on Advances in Signal Processing.

[42]  Shaohui Mei,et al.  Neighborhood preserving Nonnegative Matrix Factorization for spectral mixture analysis , 2013, 2013 IEEE International Geoscience and Remote Sensing Symposium - IGARSS.

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

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

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

[46]  Antonio J. Plaza,et al.  A quantitative and comparative analysis of endmember extraction algorithms from hyperspectral data , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[47]  Samuel Kaski,et al.  Bayesian Multi-view Tensor Factorization , 2014, ECML/PKDD.

[48]  Mireille Guillaume,et al.  Estimation of the hyperspectral tucker ranks , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[49]  Sen Jia,et al.  Spectral and Spatial Complexity-Based Hyperspectral Unmixing , 2007, IEEE Transactions on Geoscience and Remote Sensing.

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

[51]  Pierre Comon,et al.  Uniqueness of Nonnegative Tensor Approximations , 2014, IEEE Transactions on Information Theory.

[52]  Jocelyn Chanussot,et al.  Nonnegative Tensor CP Decomposition of Hyperspectral Data , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[53]  Andrzej Cichocki,et al.  Regularized Alternating Least Squares Algorithms for Non-negative Matrix/Tensor Factorization , 2007, ISNN.

[54]  J. Boardman Automating spectral unmixing of AVIRIS data using convex geometry concepts , 1993 .