Regularization Parameter Selection in Minimum Volume Hyperspectral Unmixing

Linear hyperspectral unmixing (HU) aims at factoring the observation matrix into an endmember matrix and an abundance matrix. Linear HU via variational minimum volume (MV) regularization has recently received considerable attention in the remote sensing and machine learning areas, mainly owing to its robustness against the absence of pure pixels. We put some popular linear HU formulations under a unifying framework, which involves a data-fitting term and an MV-based regularization term, and collectively solve it via a nonconvex optimization. As the former and the latter terms tend, respectively, to expand (reducing the data-fitting errors) and to shrink the simplex enclosing the measured spectra, it is critical to strike a balance between those two terms. To the best of our knowledge, the existing methods find such balance by tuning a regularization parameter manually, which has little value in unsupervised scenarios. In this paper, we aim at selecting the regularization parameter automatically by exploiting the fact that a too large parameter overshrinks the volume of the simplex defined by the endmembers, making many data points be left outside of the simplex and hence inducing a large data-fitting error, while a sufficiently small parameter yields a large simplex making data-fitting error very small. Roughly speaking, the transition point happens when the simplex still encloses the data cloud but there are data points on all its facets. These observations are systematically formulated to find the transition point that, in turn, yields a good parameter. The competitiveness of the proposed selection criterion is illustrated with simulated and real data.

[1]  Antonio J. Plaza,et al.  Normal Endmember Spectral Unmixing Method for Hyperspectral Imagery , 2015, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[2]  David P. Dobkin,et al.  The quickhull algorithm for convex hulls , 1996, TOMS.

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

[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]  José M. Bioucas-Dias,et al.  Hyperspectral Subspace Identification , 2008, IEEE Transactions on Geoscience and Remote Sensing.

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

[7]  Mário A. T. Figueiredo Adaptive Sparseness for Supervised Learning , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  David Brie,et al.  Estimation of the Regularization Parameter of an On-Line NMF with Minimum Volume Constraint , 2018, 2018 IEEE 10th Sensor Array and Multichannel Signal Processing Workshop (SAM).

[9]  José M. Bioucas-Dias,et al.  Alternating direction algorithms for constrained sparse regression: Application to hyperspectral unmixing , 2010, 2010 2nd Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing.

[10]  Xiao Fu,et al.  On Identifiability of Nonnegative Matrix Factorization , 2017, IEEE Signal Processing Letters.

[11]  Paul D. Gader,et al.  Unmixing urban hyperspectral imagery with a Gaussian mixture model on endmember variability , 2018, ArXiv.

[12]  S. J. Sutley,et al.  USGS Digital Spectral Library splib06a , 2007 .

[13]  José M. Bioucas-Dias,et al.  A variable splitting augmented Lagrangian approach to linear spectral unmixing , 2009, 2009 First Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing.

[14]  Paul Honeine,et al.  Biobjective Nonnegative Matrix Factorization: Linear Versus Kernel-Based Models , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[15]  Bo Du,et al.  Multiobjective Optimized Endmember Extraction for Hyperspectral Image , 2017, Remote. Sens..

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

[17]  Mark Berman,et al.  Semi-realistic simulations of natural hyperspectral scenes , 2015, 2015 IEEE International Geoscience and Remote Sensing Symposium (IGARSS).

[18]  Luigi Grippof,et al.  Globally convergent block-coordinate techniques for unconstrained optimization , 1999 .

[19]  José M. Bioucas-Dias,et al.  Linear Spectral Unmixing via Matrix Factorization: Identifiability Criteria for Sparse Abundances , 2018, IGARSS 2018 - 2018 IEEE International Geoscience and Remote Sensing Symposium.

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

[21]  Jocelyn Chanussot,et al.  Hyperspectral unmixing with material variability using social sparsity , 2016, 2016 IEEE International Conference on Image Processing (ICIP).

[22]  Qian Du,et al.  A Comparative Study on Linear Regression-Based Noise Estimation for Hyperspectral Imagery , 2013, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[23]  José M. Bioucas-Dias,et al.  Minimum Volume Simplex Analysis: A Fast Algorithm to Unmix Hyperspectral Data , 2008, IGARSS 2008 - 2008 IEEE International Geoscience and Remote Sensing Symposium.

[24]  Qian Du,et al.  PSO-EM: A Hyperspectral Unmixing Algorithm Based On Normal Compositional Model , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[25]  Ian T. Jolliffe,et al.  Principal Component Analysis , 2002, International Encyclopedia of Statistical Science.

[26]  Chia-Hsiang Lin,et al.  A Convex Optimization-Based Coupled Nonnegative Matrix Factorization Algorithm for Hyperspectral and Multispectral Data Fusion , 2018, IEEE Transactions on Geoscience and Remote Sensing.

[27]  Chong-Yung Chi,et al.  A Convex Analysis-Based Minimum-Volume Enclosing Simplex Algorithm for Hyperspectral Unmixing , 2009, IEEE Transactions on Signal Processing.

[28]  Maurice D. Craig,et al.  Minimum-volume transforms for remotely sensed data , 1994, IEEE Trans. Geosci. Remote. Sens..

[29]  Yue Wang,et al.  Maximum Volume Inscribed Ellipsoid: A New Simplex-Structured Matrix Factorization Framework via Facet Enumeration and Convex Optimization , 2017, SIAM J. Imaging Sci..

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

[31]  Hédy Attouch,et al.  Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Lojasiewicz Inequality , 2008, Math. Oper. Res..

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

[33]  Paul D. Gader,et al.  Sparsity Promoting Iterated Constrained Endmember Detection in Hyperspectral Imagery , 2007, IEEE Geoscience and Remote Sensing Letters.

[34]  Liming Zhang,et al.  A new scheme for decomposition of mixed pixels based on nonnegative matrix factorization , 2007, 2007 IEEE International Geoscience and Remote Sensing Symposium.

[35]  José M. Bioucas-Dias,et al.  Collaborative sparse regression using spatially correlated supports - Application to hyperspectral unmixing , 2014, IEEE Transactions on Image Processing.

[36]  Bin Yang,et al.  Constrained Nonnegative Matrix Factorization Based on Particle Swarm Optimization for Hyperspectral Unmixing , 2017, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[37]  Antonio J. Plaza,et al.  Robust Collaborative Nonnegative Matrix Factorization for Hyperspectral Unmixing , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[38]  José M. Bioucas-Dias,et al.  Hyperspectral Unmixing Based on Mixtures of Dirichlet Components , 2012, IEEE Transactions on Geoscience and Remote Sensing.

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

[40]  Wei-Chiang Li,et al.  Identifiability of the Simplex Volume Minimization Criterion for Blind Hyperspectral Unmixing: The No-Pure-Pixel Case , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[41]  Konstantinos Koutroumbas,et al.  A Novel Hierarchical Bayesian Approach for Sparse Semisupervised Hyperspectral Unmixing , 2012, IEEE Transactions on Signal Processing.

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

[43]  Antonio J. Plaza,et al.  Collaborative nonnegative matrix factorization for remotely sensed hyperspectral unmixing , 2012, 2012 IEEE International Geoscience and Remote Sensing Symposium.

[44]  Wei-Chiang Li,et al.  Convex Optimization for Signal Processing and Communications: From Fundamentals to Applications , 2017 .

[45]  Alfred O. Hero,et al.  Joint Bayesian Endmember Extraction and Linear Unmixing for Hyperspectral Imagery , 2009, IEEE Transactions on Signal 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]  Asad Mahmood,et al.  Estimation of the Intrinsic Dimension of Hyperspectral Images: Comparison of Current Methods , 2015, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[48]  Chong-Yung Chi,et al.  Convex geometry based outlier-insensitive estimation of number of endmembers in hyperspectral images , 2013, 2013 5th Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing (WHISPERS).

[49]  Chong-Yung Chi,et al.  A Fast Hyperplane-Based Minimum-Volume Enclosing Simplex Algorithm for Blind Hyperspectral Unmixing , 2015, IEEE Transactions on Signal Processing.

[50]  Jan Larsen,et al.  Unmixing of Hyperspectral Images using Bayesian Non-negative Matrix Factorization with Volume Prior , 2011, J. Signal Process. Syst..

[51]  Liangpei Zhang,et al.  Adaptive Spatial Regularization Sparse Unmixing Strategy Based on Joint MAP for Hyperspectral Remote Sensing Imagery , 2016, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[52]  J. Chanussot,et al.  Hyperspectral Remote Sensing Data Analysis and Future Challenges , 2013, IEEE Geoscience and Remote Sensing Magazine.

[53]  Abdelhak M. Zoubir,et al.  Bayesian Nonparametric Unmixing of Hyperspectral Images , 2017, ArXiv.

[54]  Asa Packer NP -Hardness of Largest Contained and Smallest Containing Simplices for V- and H-Polytopes , 2002, Discret. Comput. Geom..

[55]  Wei-Chiang Li,et al.  On the endmember identifiability of Craig's criterion for hyperspectral unmixing: A statistical analysis for three-source case , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.