Semisupervised Sparse Subspace Clustering Method With a Joint Sparsity Constraint for Hyperspectral Remote Sensing Images

Sparse subspace clustering (SSC), as an effective subspace clustering technique, has been widely applied in the remote sensing community, demonstrating a superior performance over the traditional methods such as k-means. In this paper, we propose a unified framework for hyperspectral image (HSI) clustering, which incorporates spatial information and label information in an SSC model, aiming at generating a more precise similarity matrix. The spatial information is included through a joint sparsity constraint on the coefficient matrix of each local region. Pixels within a local region are encouraged to select a common set of samples in the subspace-sparse representation, which greatly promotes the connectivity of the similarity matrix. We incorporate the available label information effectively within the same framework, by zeroing the entries of the sparse coefficient matrix, which correspond to the data points from different classes. An optimization algorithm is derived based on the alternating direction method of multipliers for the resulting model. Experimental results on real HSIs demonstrate a superior performance over the related state-of-the-art methods.

[1]  Rama Chellappa,et al.  Entropy rate superpixel segmentation , 2011, CVPR 2011.

[2]  Allen Y. Yang,et al.  Robust Face Recognition via Sparse Representation , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Bo Du,et al.  Feature Learning Using Spatial-Spectral Hypergraph Discriminant Analysis for Hyperspectral Image , 2019, IEEE Transactions on Cybernetics.

[4]  Weiwei Sun,et al.  Band Selection Using Improved Sparse Subspace Clustering for Hyperspectral Imagery Classification , 2015, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[5]  Liangpei Zhang,et al.  Total Variation Regularized Collaborative Representation Clustering With a Locally Adaptive Dictionary for Hyperspectral Imagery , 2019, IEEE Transactions on Geoscience and Remote Sensing.

[6]  René Vidal,et al.  Robust classification using structured sparse representation , 2011, CVPR 2011.

[7]  René Vidal,et al.  Sparse subspace clustering , 2009, CVPR.

[8]  Heather McNairn,et al.  Estimating and mapping crop residues cover on agricultural lands using hyperspectral and IKONOS data , 2006 .

[9]  Nasser M. Nasrabadi,et al.  Automated Hyperspectral Cueing for Civilian Search and Rescue , 2009, Proceedings of the IEEE.

[10]  S. Shankar Sastry,et al.  Generalized principal component analysis (GPCA) , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[12]  Liangpei Zhang,et al.  Laplacian-Regularized Low-Rank Subspace Clustering for Hyperspectral Image Band Selection , 2019, IEEE Transactions on Geoscience and Remote Sensing.

[13]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[14]  R. Vidal,et al.  Sparse Subspace Clustering: Algorithm, Theory, and Applications. , 2013, IEEE transactions on pattern analysis and machine intelligence.

[15]  Yanwen Chong,et al.  Class Probability Propagation of Supervised Information Based on Sparse Subspace Clustering for Hyperspectral Images , 2017, Remote. Sens..

[16]  Pingxiang Li,et al.  Reweighted mass center based object-oriented sparse subspace clustering for hyperspectral images , 2016 .

[17]  Pingxiang Li,et al.  Cloud/shadow detection based on spectral indices for multi/hyperspectral optical remote sensing imagery , 2018, ISPRS Journal of Photogrammetry and Remote Sensing.

[18]  Jun Zhou,et al.  On the Sampling Strategy for Evaluation of Spectral-Spatial Methods in Hyperspectral Image Classification , 2016, IEEE Transactions on Geoscience and Remote Sensing.

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

[20]  Michael I. Jordan,et al.  On Spectral Clustering: Analysis and an algorithm , 2001, NIPS.

[21]  Bo Du,et al.  Kernel Slow Feature Analysis for Scene Change Detection , 2017, IEEE Transactions on Geoscience and Remote Sensing.

[22]  Liangpei Zhang,et al.  Kernel Sparse Subspace Clustering with a Spatial Max Pooling Operation for Hyperspectral Remote Sensing Data Interpretation , 2017, Remote. Sens..

[23]  Wenzhong Shi,et al.  A Novel Adaptive Fuzzy Local Information $C$ -Means Clustering Algorithm for Remotely Sensed Imagery Classification , 2017, IEEE Transactions on Geoscience and Remote Sensing.

[24]  Jon Atli Benediktsson,et al.  Advances in Hyperspectral Image Classification: Earth Monitoring with Statistical Learning Methods , 2013, IEEE Signal Processing Magazine.

[25]  Bo Du,et al.  Beyond the Sparsity-Based Target Detector: A Hybrid Sparsity and Statistics-Based Detector for Hyperspectral Images , 2016, IEEE Transactions on Image Processing.

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

[27]  Tim R. McVicar,et al.  Preprocessing EO-1 Hyperion hyperspectral data to support the application of agricultural indexes , 2003, IEEE Trans. Geosci. Remote. Sens..

[28]  Jon Atli Benediktsson,et al.  Hyperspectral Image Classification Via Shape-Adaptive Joint Sparse Representation , 2016, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[29]  Aleksandra Pizurica,et al.  A Robust Sparse Representation Model for Hyperspectral Image Classification † , 2017, Sensors.

[30]  Liangpei Zhang,et al.  Spectral–Spatial Sparse Subspace Clustering for Hyperspectral Remote Sensing Images , 2016, IEEE Transactions on Geoscience and Remote Sensing.

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

[32]  Aleksandra Pizurica,et al.  Joint Sparsity Based Sparse Subspace Clustering for Hyperspectral Images , 2018, 2018 25th IEEE International Conference on Image Processing (ICIP).

[33]  Antonio J. Plaza,et al.  A New Sparse Subspace Clustering Algorithm for Hyperspectral Remote Sensing Imagery , 2017, IEEE Geoscience and Remote Sensing Letters.

[34]  Rick L. Lawrence,et al.  Mapping invasive plants using hyperspectral imagery and Breiman Cutler classifications (RandomForest) , 2006 .

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