Nonlinear Hyperspectral Unmixing With Robust Nonnegative Matrix Factorization

We introduce a robust mixing model to describe hyperspectral data resulting from the mixture of several pure spectral signatures. The new model extends the commonly used linear mixing model by introducing an additional term accounting for possible nonlinear effects, that are treated as sparsely distributed additive outliers. With the standard nonnegativity and sum-to-one constraints inherent to spectral unmixing, our model leads to a new form of robust nonnegative matrix factorization with a group-sparse outlier term. The factorization is posed as an optimization problem, which is addressed with a block-coordinate descent algorithm involving majorization-minimization updates. Simulation results obtained on synthetic and real data show that the proposed strategy competes with the state-of-the-art linear and nonlinear unmixing methods.

[1]  Xuexia Chen,et al.  Spectral mixture analyses of hyperspectral data acquired using a tethered balloon , 2006 .

[2]  H. Kameoka,et al.  Convergence-guaranteed multiplicative algorithms for nonnegative matrix factorization with β-divergence , 2010, 2010 IEEE International Workshop on Machine Learning for Signal Processing.

[3]  Paul D. Gader,et al.  A Review of Nonlinear Hyperspectral Unmixing Methods , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

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

[5]  A. Doucet,et al.  A Hierarchical Bayesian Framework for Constructing Sparsity-inducing Priors , 2010, 1009.1914.

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

[7]  Nancy Bertin,et al.  Nonnegative Matrix Factorization with the Itakura-Saito Divergence: With Application to Music Analysis , 2009, Neural Computation.

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

[9]  J. Eggert,et al.  Sparse coding and NMF , 2004, 2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541).

[10]  Xiaofei He,et al.  Robust non-negative matrix factorization , 2011 .

[11]  Paul E. Johnson,et al.  Spectral mixture modeling: A new analysis of rock and soil types at the Viking Lander 1 Site , 1986 .

[12]  Jean-Yves Tourneret,et al.  Unmixing hyperspectral images using the generalized bilinear model , 2011, 2011 IEEE International Geoscience and Remote Sensing Symposium.

[13]  Tuomas Virtanen,et al.  Monaural Sound Source Separation by Nonnegative Matrix Factorization With Temporal Continuity and Sparseness Criteria , 2007, IEEE Transactions on Audio, Speech, and Language Processing.

[14]  Paul D. Gader,et al.  A sparsity promoting bilinear unmixing model , 2012, 2012 4th Workshop on Hyperspectral Image and Signal Processing (WHISPERS).

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

[16]  Raul Kompass,et al.  A Generalized Divergence Measure for Nonnegative Matrix Factorization , 2007, Neural Computation.

[17]  C. Févotte,et al.  Automatic Relevance Determination in Nonnegative Matrix Factorization with the-Divergence , 2011 .

[18]  B. Hapke Bidirectional reflectance spectroscopy , 1984 .

[19]  John F. Mustard,et al.  Photometric phase functions of common geologic minerals and applications to quantitative analysis of mineral mixture reflectance spectra , 1989 .

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

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

[22]  Jean-Yves Tourneret,et al.  Supervised Nonlinear Spectral Unmixing Using a Postnonlinear Mixing Model for Hyperspectral Imagery , 2012, IEEE Transactions on Image Processing.

[23]  Athanasios A. Rontogiannis,et al.  On the unmixing of MEx/OMEGA hyperspectral data , 2010, 1112.1527.

[24]  R. Singer,et al.  Mars - Large scale mixing of bright and dark surface materials and implications for analysis of spectral reflectance , 1979 .

[25]  Mathieu Fauvel,et al.  Mapping ash tree colonization in an agricultural mountain landscape: Investigating the potential of hyperspectral imagery , 2011, 2011 IEEE International Geoscience and Remote Sensing Symposium.

[26]  Chris H. Q. Ding,et al.  Robust nonnegative matrix factorization using L21-norm , 2011, CIKM '11.

[27]  R. Jackson,et al.  Spectral response of a plant canopy with different soil backgrounds , 1985 .

[28]  M. Yuan,et al.  Model selection and estimation in regression with grouped variables , 2006 .

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

[30]  Yi Ma,et al.  Robust principal component analysis? , 2009, JACM.

[31]  Nicolas Dobigeon,et al.  Robust nonnegative matrix factorization for nonlinear unmixing of hyperspectral images , 2013, 2013 5th Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing (WHISPERS).

[32]  Colm P. O'Donnell,et al.  Hyperspectral imaging – an emerging process analytical tool for food quality and safety control , 2007 .

[33]  B. Hapke Bidirectional reflectance spectroscopy: 1. Theory , 1981 .

[34]  Laurent Tits,et al.  A Comparison of Nonlinear Mixing Models for Vegetated Areas Using Simulated and Real Hyperspectral Data , 2013, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[35]  Alfonso Fernández-Manso,et al.  Spectral unmixing , 2012 .

[36]  Nicolas Dobigeon,et al.  Spectral mixture analysis of EELS spectrum-images. , 2012, Ultramicroscopy.

[37]  Jean-Yves Tourneret,et al.  Minimum Mean Square Distance Estimation of a Subspace , 2011, IEEE Transactions on Signal Processing.

[38]  Guillermo Sapiro,et al.  Real-time Online Singing Voice Separation from Monaural Recordings Using Robust Low-rank Modeling , 2012, ISMIR.

[39]  A. Ben Hamza,et al.  Reconstruction of reflectance spectra using robust nonnegative matrix factorization , 2006, IEEE Transactions on Signal Processing.

[40]  Erkki Oja,et al.  Unified Development of Multiplicative Algorithms for Linear and Quadratic Nonnegative Matrix Factorization , 2011, IEEE Transactions on Neural Networks.

[41]  B. Jørgensen Exponential Dispersion Models , 1987 .

[42]  Rama Chellappa,et al.  Kernel fully constrained least squares abundance estimates , 2007, 2007 IEEE International Geoscience and Remote Sensing Symposium.

[43]  Alfred O. Hero,et al.  Nonlinear Unmixing of Hyperspectral Images: Models and Algorithms , 2013, IEEE Signal Processing Magazine.

[44]  Andrzej Cichocki,et al.  Families of Alpha- Beta- and Gamma- Divergences: Flexible and Robust Measures of Similarities , 2010, Entropy.

[45]  Emmanuel Vincent,et al.  Adaptive Harmonic Spectral Decomposition for Multiple Pitch Estimation , 2010, IEEE Transactions on Audio, Speech, and Language Processing.

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

[47]  John R. Miller,et al.  Comparative study between a new nonlinear model and common linear model for analysing laboratory simulated‐forest hyperspectral data , 2009 .

[48]  Amit Banerjee,et al.  A comparison of kernel functions for intimate mixture models , 2009, 2009 First Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing.

[49]  Vincent Y. F. Tan,et al.  Automatic Relevance Determination in Nonnegative Matrix Factorization with the /spl beta/-Divergence , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[50]  Laurent Tits,et al.  Quantifying Nonlinear Spectral Mixing in Vegetated Areas: Computer Simulation Model Validation and First Results , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

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

[52]  D. Hunter,et al.  A Tutorial on MM Algorithms , 2004 .

[53]  Jean-Yves Tourneret,et al.  Nonlinear Spectral Unmixing of Hyperspectral Images Using Gaussian Processes , 2012, IEEE Transactions on Signal Processing.

[54]  Jean-Yves Tourneret,et al.  Nonlinear unmixing of hyperspectral images using a generalized bilinear model , 2011, 2011 IEEE Statistical Signal Processing Workshop (SSP).

[55]  Chein-I Chang,et al.  A quantitative and comparative analysis of linear and nonlinear spectral mixture models using radial basis function neural networks , 2001, IEEE Trans. Geosci. Remote. Sens..

[56]  Andrzej Cichocki,et al.  Csiszár's Divergences for Non-negative Matrix Factorization: Family of New Algorithms , 2006, ICA.

[57]  Bo Du,et al.  A K-L divergence constrained sparse NMF for hyperspectral signal unmixing , 2014, Proceedings 2014 IEEE International Conference on Security, Pattern Analysis, and Cybernetics (SPAC).

[58]  José M. Bioucas-Dias,et al.  Nonlinear mixture model for hyperspectral unmixing , 2009, Remote Sensing.

[59]  Joseph N. Wilson,et al.  Using physics-based macroscopic and microscopic mixture models for hyperspectral pixel unmixing , 2012, Defense + Commercial Sensing.

[60]  A. R. De Pierro,et al.  On the relation between the ISRA and the EM algorithm for positron emission tomography , 1993, IEEE Trans. Medical Imaging.

[61]  T. W. Ray,et al.  Nonlinear Spectral Mixing in Desert Vegetation , 1996 .

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

[63]  Daoji Li,et al.  Study of the spectral mixture model of soil and vegetation in PoYang Lake area, China , 1998 .

[64]  Daniel D. Lee,et al.  Multiplicative Updates for Nonnegative Quadratic Programming , 2007, Neural Computation.

[65]  Rob Heylen,et al.  Non-Linear Spectral Unmixing by Geodesic Simplex Volume Maximization , 2011, IEEE Journal of Selected Topics in Signal Processing.

[66]  W. Verstraeten,et al.  Nonlinear Hyperspectral Mixture Analysis for tree cover estimates in orchards , 2009 .

[67]  G. Asner,et al.  Spectral unmixing of vegetation, soil and dry carbon cover in arid regions: Comparing multispectral and hyperspectral observations , 2002 .

[68]  Jean-Yves Tourneret,et al.  Bilinear models for nonlinear unmixing of hyperspectral images , 2011, 2011 3rd Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing (WHISPERS).

[69]  Michael Möller,et al.  A Convex Model for Nonnegative Matrix Factorization and Dimensionality Reduction on Physical Space , 2011, IEEE Transactions on Image Processing.

[70]  M. C. Jones,et al.  Robust and efficient estimation by minimising a density power divergence , 1998 .

[71]  Chein-I Chang,et al.  Semi-Supervised Linear Spectral Unmixing Using a Hierarchical Bayesian Model for Hyperspectral Imagery , 2008, IEEE Transactions on Signal Processing.