Linear-Quadratic Blind Source Separation Using NMF to Unmix Urban Hyperspectral Images

In this work, we propose algorithms to perform Blind Source Separation (BSS) for the linear-quadratic mixing model. The linear-quadratic model is less studied in the literature than the linear one. In this paper, we propose original methods that are based on Non-negative Matrix Factorization (NMF). This class of methods is well suited to many applications where the data are non-negative. We are here particularly interested in spectral unmixing (extracting reflectance spectra of materials present in pixels and associated abundance fractions) for urban hyperspectral images. The originality of our work is that we developed extensions of NMF, which is initially suited to the linear model, for the linear-quadratic model. The proposed algorithms are tested with simulated hyperspectral images using real reflectance spectra and the obtained results are very satisfactory.

[1]  Yannick Deville,et al.  Recurrent networks for separating extractable-target nonlinear mixtures. Part I: Non-blind configurations , 2009, Signal Process..

[2]  Kaare Brandt Petersen,et al.  The Matrix Cookbook , 2006 .

[3]  B. Ripley,et al.  Pattern Recognition , 1968, Nature.

[4]  Seungjin Choi,et al.  Independent Component Analysis , 2009, Handbook of Natural Computing.

[5]  Christian Jutten,et al.  Blind separation of sources, part I: An adaptive algorithm based on neuromimetic architecture , 1991, Signal Process..

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

[7]  Yannick Deville,et al.  Physical modelling and non-linear unmixing method for urban hyperspectral images , 2011, 2011 3rd Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing (WHISPERS).

[8]  H. Sebastian Seung,et al.  Learning the parts of objects by non-negative matrix factorization , 1999, Nature.

[9]  Karim Abed-Meraim,et al.  Blind identification of a linear-quadratic mixture of independent components based on joint diagonalization procedure , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[10]  Pierre Comon,et al.  Handbook of Blind Source Separation: Independent Component Analysis and Applications , 2010 .

[11]  Kevin H. Knuth.  A Bayesian approach to source separation , 1999 .

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

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

[14]  Chih-Jen Lin,et al.  Projected Gradient Methods for Nonnegative Matrix Factorization , 2007, Neural Computation.

[15]  Yannick Deville,et al.  Temporal and time-frequency correlation-based blind source separation methods. Part I: Determined and underdetermined linear instantaneous mixtures , 2007, Signal Process..

[16]  Erkki Oja,et al.  Independent Component Analysis , 2001 .

[17]  José M. Bioucas-Dias,et al.  Learning dependent sources using mixtures of Dirichlet: Applications on hyperspectral unmixing , 2009, 2009 First Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing.

[18]  Yannick Deville,et al.  Blind identification and separation methods for Linear-Quadratic mixtures and/or linearly independent non-stationary signals , 2007, 2007 9th International Symposium on Signal Processing and Its Applications.

[19]  Yannick Deville,et al.  Linear-quadratic and polynomial Non-Negative Matrix Factorization; application to spectral unmixing , 2011, 2011 19th European Signal Processing Conference.

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

[21]  Inderjit S. Dhillon,et al.  Generalized Nonnegative Matrix Approximations with Bregman Divergences , 2005, NIPS.

[22]  Jérôme Idier,et al.  Algorithms for Nonnegative Matrix Factorization with the β-Divergence , 2010, Neural Computation.

[23]  Rémi Gribonval,et al.  A survey of Sparse Component Analysis for blind source separation: principles, perspectives, and new challenges , 2006, ESANN.

[24]  Eric Moulines,et al.  A blind source separation technique using second-order statistics , 1997, IEEE Trans. Signal Process..

[25]  Saïd Moussaoui,et al.  Bayesian Source Separation of Linear and Linear-quadratic Mixtures Using Truncated Priors , 2011, J. Signal Process. Syst..

[26]  Christian Jutten,et al.  Separation of Sparse Signals in Overdetermined Linear-Quadratic Mixtures , 2012, LVA/ICA.

[27]  Dinh-Tuan Pham,et al.  Blind separation of instantaneous mixtures of nonstationary sources , 2001, IEEE Trans. Signal Process..

[28]  David Brie,et al.  Non-negative source separation: range of admissible solutions and conditions for the uniqueness of the solution , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[29]  Yannick Deville,et al.  Linear–Quadratic Mixing Model for Reflectances in Urban Environments , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[30]  Yannick Deville,et al.  Recurrent networks for separating extractable-target nonlinear mixtures. Part II. Blind configurations , 2013, Signal Process..

[31]  V. P. Pauca,et al.  Nonnegative matrix factorization for spectral data analysis , 2006 .

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

[33]  Aapo Hyvärinen,et al.  Fast and robust fixed-point algorithms for independent component analysis , 1999, IEEE Trans. Neural Networks.

[34]  M. Krob,et al.  Blind identification of a linear-quadratic mixture: application to quadratic phase coupling estimation , 1993, [1993 Proceedings] IEEE Signal Processing Workshop on Higher-Order Statistics.

[35]  Jérôme Idier,et al.  Algorithms for nonnegative matrix factorization with the beta-divergence , 2010, ArXiv.

[36]  Antonio J. Plaza,et al.  On Endmember Identification in Hyperspectral Images Without Pure Pixels: A Comparison of Algorithms , 2011, Journal of Mathematical Imaging and Vision.

[37]  D. Brie,et al.  Separation of Non-Negative Mixture of Non-Negative Sources Using a Bayesian Approach and MCMC Sampling , 2006, IEEE Transactions on Signal Processing.