Cone-based joint sparse modelling for hyperspectral image classification

Joint sparse model (JSM) is being extensively investigated on hyperspectral images (HSIs) and has achieved promising performance for classification. In JSM, it is assumed that neighbouring hyperspectral pixels can share sparse representations. However, the coefficients of the endmembers used to reconstruct a test HSI pixel is desirable to be non-negative for the sake of physical interpretation. Hence in this paper, we introduce the non-negativity constraint into JSM. The non-negativity constraint implies a cone-shaped space instead of the infinite sample space for pixel representation. This leads us to propose a new model called cone-based joint sparse model (C-JSM), to install the non-negativity on top of the sparse and joint modelling. To solve the C-JSM problem, we also propose a new algorithm through introducing the non-negativity constraint into the simultaneous orthogonal matching pursuit (SOMP) algorithm. The new algorithm is called non-negative simultaneous orthogonal matching pursuit (NN-SOMP). Experiments and investigations show that the proposed C-JSM can produce a more stable, sparse representation and a superior classification than other methods which only ensure the sparsity, non-negativity or spatial coherence.

[1]  Xiaoqiang Lu,et al.  Projection-Based NMF for Hyperspectral Unmixing , 2015, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[2]  Bo Du,et al.  Hyperspectral Unmixing via Double Abundance Characteristics Constraints Based NMF , 2016, Remote. Sens..

[3]  Hao Wu,et al.  Double Constrained NMF for Hyperspectral Unmixing , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[4]  Liangpei Zhang,et al.  Efficient Superpixel-Level Multitask Joint Sparse Representation for Hyperspectral Image Classification , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[5]  Liangpei Zhang,et al.  Hyperspectral Image Classification by Nonlocal Joint Collaborative Representation With a Locally Adaptive Dictionary , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[6]  Trac D. Tran,et al.  Hyperspectral Image Classification Using Dictionary-Based Sparse Representation , 2011, IEEE Transactions on Geoscience and Remote Sensing.

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

[8]  Thomas S. Huang,et al.  Semisupervised Hyperspectral Classification Using Task-Driven Dictionary Learning With Laplacian Regularization , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[9]  Charles L. Lawson,et al.  Solving least squares problems , 1976, Classics in applied mathematics.

[10]  Chunxia Zhang,et al.  Enhancing Spectral Unmixing by Local Neighborhood Weights , 2012, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[11]  Yuan Yan Tang,et al.  Manifold-based Sparse Representation for hyperspectral Image Classification , 2016, Handbook of Pattern Recognition and Computer Vision.

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

[13]  Liang Xiao,et al.  Spatial-Spectral Kernel Sparse Representation for Hyperspectral Image Classification , 2013, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[14]  Ziyu Wang,et al.  Matched Shrunken Cone Detector (MSCD): Bayesian Derivations and Case Studies for Hyperspectral Target Detection , 2017, IEEE Transactions on Image Processing.

[15]  Liangpei Zhang,et al.  Sparsity-Regularized Robust Non-Negative Matrix Factorization for Hyperspectral Unmixing , 2016, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[16]  Trac D. Tran,et al.  Task-Driven Dictionary Learning for Hyperspectral Image Classification With Structured Sparsity Constraints , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[17]  Cong Zhang,et al.  Hyperspectral Image Classification with Spatial Filtering and ℓ2,1 Norm , 2017, Sensors.

[18]  Jon Atli Benediktsson,et al.  Spectral–Spatial Classification of Hyperspectral Images With a Superpixel-Based Discriminative Sparse Model , 2015, IEEE Transactions on Geoscience and Remote Sensing.

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

[20]  Bo Du,et al.  Spatial Coherence-Based Batch-Mode Active Learning for Remote Sensing Image Classification , 2015, IEEE Transactions on Image Processing.

[21]  Z Wang,et al.  Essays on hyperspectral image analysis : classification and target detection , 2017 .

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

[23]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[24]  Bo Du,et al.  Joint Sparse Representation and Multitask Learning for Hyperspectral Target Detection , 2017, IEEE Transactions on Geoscience and Remote Sensing.

[25]  Bo Du,et al.  Hyperspectral signal unmixing based on constrained non-negative matrix factorization approach , 2016, Neurocomputing.

[26]  John A. Richards,et al.  Remote Sensing Digital Image Analysis: An Introduction , 1999 .

[27]  Guillermo Sapiro,et al.  Sparse Representation for Computer Vision and Pattern Recognition , 2010, Proceedings of the IEEE.

[28]  Bo Du,et al.  A Sparse Representation-Based Binary Hypothesis Model for Target Detection in Hyperspectral Images , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[29]  Bhaskar D. Rao,et al.  Sparse solutions to linear inverse problems with multiple measurement vectors , 2005, IEEE Transactions on Signal Processing.

[30]  Michael Elad,et al.  On the Uniqueness of Nonnegative Sparse Solutions to Underdetermined Systems of Equations , 2008, IEEE Transactions on Information Theory.

[31]  Liangpei Zhang,et al.  A Nonlocal Weighted Joint Sparse Representation Classification Method for Hyperspectral Imagery , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[32]  Bo Du,et al.  An Endmember Dissimilarity Constrained Non-Negative Matrix Factorization Method for Hyperspectral Unmixing , 2013, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[33]  Hamid R. Rabiee,et al.  Spatial-Aware Dictionary Learning for Hyperspectral Image Classification , 2013, IEEE Transactions on Geoscience and Remote Sensing.

[34]  Joel A. Tropp,et al.  Algorithms for simultaneous sparse approximation. Part I: Greedy pursuit , 2006, Signal Process..

[35]  Trac D. Tran,et al.  Hyperspectral Image Classification via Kernel Sparse Representation , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[36]  Ziyu Wang,et al.  Joint sparse model-based discriminative K-SVD for hyperspectral image classification , 2017, Signal Process..

[37]  R. Bro,et al.  A fast non‐negativity‐constrained least squares algorithm , 1997 .

[38]  Mike E. Davies,et al.  Fast Non-Negative Orthogonal Matching Pursuit , 2015, IEEE Signal Processing Letters.

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

[40]  Liangpei Zhang,et al.  Total Variation Regularized Reweighted Sparse Nonnegative Matrix Factorization for Hyperspectral Unmixing , 2017, IEEE Transactions on Geoscience and Remote Sensing.

[41]  Nicolas Dobigeon,et al.  Nonlinear Hyperspectral Unmixing With Robust Nonnegative Matrix Factorization , 2014, IEEE Transactions on Image Processing.

[42]  Yang Gao,et al.  A non-negative sparse semi-supervised dimensionality reduction algorithm for hyperspectral data , 2016, Neurocomputing.

[43]  Dany Leviatan,et al.  Simultaneous approximation by greedy algorithms , 2006, Adv. Comput. Math..

[44]  Thomas S. Huang,et al.  Spatial–Spectral Classification of Hyperspectral Images Using Discriminative Dictionary Designed by Learning Vector Quantization , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[45]  Hairong Wang,et al.  Sparse Representation-Based Hyperspectral Data Processing: Lossy Compression , 2017, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[46]  Matthias Hein,et al.  Non-negative least squares for high-dimensional linear models: consistency and sparse recovery without regularization , 2012, 1205.0953.

[47]  Yi Yang,et al.  Semisupervised Feature Selection via Spline Regression for Video Semantic Recognition , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[48]  M. V. Van Benthem,et al.  Fast algorithm for the solution of large‐scale non‐negativity‐constrained least squares problems , 2004 .

[49]  Joel A. Tropp,et al.  ALGORITHMS FOR SIMULTANEOUS SPARSE APPROXIMATION , 2006 .

[50]  Guangming Shi,et al.  Hyperspectral Image Super-Resolution via Non-Negative Structured Sparse Representation. , 2016, IEEE transactions on image processing : a publication of the IEEE Signal Processing Society.

[51]  Xiaoqiang Lu,et al.  Substance Dependence Constrained Sparse NMF for Hyperspectral Unmixing , 2015, IEEE Transactions on Geoscience and Remote Sensing.