An Outlier-Insensitive Unmixing Algorithm With Spatially Varying Hyperspectral Signatures

Effective hyperspectral unmixing (HU) is essential to the estimation of the underlying materials’ signatures (endmember signatures) and their spatial distributions (abundance maps) from a given image (data) of a hyperspectral scene. Recently, investigating HU under the non-negligible endmember variability (EV) and outlier effects (OE) has drawn extensive attention. Some state-of-the-art works either consider EV or consider OE, but none of them considers both EV and OE simultaneously. In this paper, we propose a novel HU algorithm, referred to as the variability/outlier-insensitive multi-convex unmixing (VOIMU) algorithm, which is robust against both EV and OE. Considering two suitable regularizers, a nonconvex minimization problem is formulated for which the perturbed linear mixing model proposed by Thouvenin et al., is used for modeling EV, while OE is implicitly handled by applying a $p$ quasi-norm to the data fitting with $0 < p < 1$ . Then, we reformulate it into a multi-convex problem which is then solved by the block coordinate descent method, with convergence guarantee by casting it into the block successive upper bound minimization framework. The proposed VOIMU algorithm can yield a stationary-point solution with convergence guarantee, together with some intriguing information of potential outlier pixels though outliers are neither physically modeled in the above problem nor detected in the algorithm operation. Finally, we provide some simulation results and experimental results using real data to demonstrate the efficacy and practical applicability of the proposed VOIMU algorithm.

[1]  Richard L. Wheeden Measure and integral , 1977 .

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

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

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

[5]  Bo Yang,et al.  Robust Volume Minimization-Based Matrix Factorization for Remote Sensing and Document Clustering , 2016, IEEE Transactions on Signal Processing.

[6]  E. M. Winter,et al.  Anomaly detection from hyperspectral imagery , 2002, IEEE Signal Process. Mag..

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

[8]  Nikos D. Sidiropoulos,et al.  Robust iterative fitting of multilinear models , 2005, IEEE Transactions on Signal Processing.

[9]  José M. Bioucas-Dias,et al.  Provably and Roubst Blind Source Seperation of Ill-Conditioned Hyperspectral Mixtures , 2018, 2018 IEEE Statistical Signal Processing Workshop (SSP).

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

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

[12]  Bo Du,et al.  Random-Selection-Based Anomaly Detector for Hyperspectral Imagery , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[13]  Jean-Yves Tourneret,et al.  Hyperspectral Unmixing With Spectral Variability Using a Perturbed Linear Mixing Model , 2015, IEEE Transactions on Signal Processing.

[14]  Paul D. Gader,et al.  Spatial and Spectral Unmixing Using the Beta Compositional Model , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[15]  H. Ekblom Lp-methods for robust regression , 1974 .

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

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

[18]  David A. Landgrebe,et al.  Hyperspectral image data analysis , 2002, IEEE Signal Process. Mag..

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

[20]  P. Tseng Convergence of a Block Coordinate Descent Method for Nondifferentiable Minimization , 2001 .

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

[22]  Zhi-Quan Luo,et al.  A Unified Convergence Analysis of Block Successive Minimization Methods for Nonsmooth Optimization , 2012, SIAM J. Optim..

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

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

[25]  José M. Bioucas-Dias,et al.  New Theory for Unmixing ILL-Conditioned Hyperspectral Mixtures , 2018, 2018 IEEE 10th Sensor Array and Multichannel Signal Processing Workshop (SAM).

[26]  Yue Wang,et al.  Detection of Sources in Non-Negative Blind Source Separation by Minimum Description Length Criterion , 2018, IEEE Transactions on Neural Networks and Learning Systems.

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

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

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

[31]  G. Shaw,et al.  Signal processing for hyperspectral image exploitation , 2002, IEEE Signal Process. Mag..

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

[33]  Stephen P. Boyd,et al.  Disciplined Convex Programming , 2006 .

[34]  Paul D. Gader,et al.  A Gaussian Mixture Model Representation of Endmember Variability in Hyperspectral Unmixing , 2017, IEEE Transactions on Image Processing.

[35]  S Matteoli,et al.  A tutorial overview of anomaly detection in hyperspectral images , 2010, IEEE Aerospace and Electronic Systems Magazine.

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

[37]  Paul Honeine,et al.  Hyperspectral Unmixing in Presence of Endmember Variability, Nonlinearity, or Mismodeling Effects , 2015, IEEE Transactions on Image Processing.

[38]  Jocelyn Chanussot,et al.  Blind hyperspectral unmixing using an extended linear mixing model to address spectral variability , 2015, WHISPERS.

[39]  J. Freud Theory Of Reflectance And Emittance Spectroscopy , 2016 .

[40]  Chong-Yung Chi,et al.  Robust Affine Set Fitting and Fast Simplex Volume Max-Min for Hyperspectral Endmember Extraction , 2013, IEEE Transactions on Geoscience and Remote Sensing.

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

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

[43]  Xiaoli Yu,et al.  Adaptive multiple-band CFAR detection of an optical pattern with unknown spectral distribution , 1990, IEEE Trans. Acoust. Speech Signal Process..

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

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

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

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