A discriminated similarity matrix construction based on sparse subspace clustering algorithm for hyperspectral imagery

Abstract The clustering of hyperspectral images is a challenging task because of the high dimensionality of the data. Sparse subspace clustering (SSC) algorithm is one of the popularly used clustering algorithm for high dimensionality data. However, SSC has not fully used the spectral and spatial information during similarity matrix construction based on single sparse representation coefficient for hyperspectral Imagery (HSI) clustering. In this paper, two novel similarity matrix construction methods named as Cosine-Euclidean similarity matrix (abbreviated as CE) and Cosine-Euclidean dynamic weighting similarity matrix (abbreviated as CEDW) are proposed for HSI clustering. They can combine the high spectral information and rich spatial information. Firstly, CE utilizes the cosine similarity of spectral information based on overall sparse representation vectors and classical Euclidean distance of spatial information to construct a novel similarity matrix. Secondly, inheriting CE merits, dynamic weighting adjustment method is introduced to CEDW for some external influence factors to the HSI information. Several experiments on HSI demonstrated that the proposed algorithms are effective for HSI clustering.

[1]  Xiaofeng Wang,et al.  A Novel Density-Based Clustering Framework by Using Level Set Method , 2009, IEEE Transactions on Knowledge and Data Engineering.

[2]  Ling Shao,et al.  A rapid learning algorithm for vehicle classification , 2015, Inf. Sci..

[3]  Alberto Villa,et al.  Unsupervised clustering and spectral unmixing for feature extraction prior to supervised classification of hyperspectral images , 2011, Optical Engineering + Applications.

[4]  Eyal Ben-Dor,et al.  A new approach for spectral feature extraction and for unsupervised classification of hyperspectral data based on the Gaussian mixture model , 2001 .

[5]  Yao Wang,et al.  LED: A fast overlapping communities detection algorithm based on structural clustering , 2016, Neurocomputing.

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

[7]  Yuhui Zheng,et al.  Image segmentation by generalized hierarchical fuzzy C-means algorithm , 2015, J. Intell. Fuzzy Syst..

[8]  Tülay Yildirim,et al.  Unsupervised classification of hyperspectral-image data using fuzzy approaches that spatially exploit membership relations , 2008, IEEE Geoscience and Remote Sensing Letters.

[9]  De-Shuang Huang,et al.  Pupylation sites prediction with ensemble classification model , 2017, Int. J. Data Min. Bioinform..

[10]  De-Shuang Huang,et al.  Locally linear discriminant embedding: An efficient method for face recognition , 2008, Pattern Recognit..

[11]  Rongrong Ji,et al.  Spectral–spatial co-clustering of hyperspectral image data based on bipartite graph , 2016, Multimedia Systems.

[12]  Jun Huang,et al.  Hyperspectral image denoising with superpixel segmentation and low-rank representation , 2017, Inf. Sci..

[13]  Xiuping Jia,et al.  Deep Feature Extraction and Classification of Hyperspectral Images Based on Convolutional Neural Networks , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[14]  De-Shuang Huang,et al.  A Constructive Hybrid Structure Optimization Methodology for Radial Basis Probabilistic Neural Networks , 2008, IEEE Transactions on Neural Networks.

[15]  Chao Wang,et al.  Feature extraction using constrained maximum variance mapping , 2008, Pattern Recognit..

[16]  Zhang Peng-qiang.  Novel Spectral Similarity Measurement Based Spectral Clustering Algorithm in Hyperspectral Imagery , 2012 .

[17]  Sarah J. Graves,et al.  A hyperspectral image can predict tropical tree growth rates in single-species stands. , 2016, Ecological applications : a publication of the Ecological Society of America.

[18]  Saeid Homayouni,et al.  An Improved FCM Algorithm Based on the SVDD for Unsupervised Hyperspectral Data Classification , 2013, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[19]  Barbara Sturm,et al.  Classification of organic beef freshness using VNIR hyperspectral imaging. , 2017, Meat science.

[20]  Zihan Zhou,et al.  Label Information Guided Graph Construction for Semi-Supervised Learning , 2017, IEEE Transactions on Image Processing.

[21]  D. Donoho.  For most large underdetermined systems of equations, the minimal 𝓁1‐norm near‐solution approximates the sparsest near‐solution , 2006 .

[22]  Min Han,et al.  Spectral-spatial classification of hyperspectral image based on discriminant sparsity preserving embedding , 2017, Neurocomputing.

[23]  De-Shuang Huang,et al.  A constructive approach for finding arbitrary roots of polynomials by neural networks , 2004, IEEE Transactions on Neural Networks.

[24]  De-Shuang Huang,et al.  A New Constrained Independent Component Analysis Method , 2007, IEEE Transactions on Neural Networks.

[25]  Guangliang Chen,et al.  Kernel Spectral Curvature Clustering (KSCC) , 2009, 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops.

[26]  René Vidal,et al.  Sparse Subspace Clustering: Algorithm, Theory, and Applications , 2012, IEEE transactions on pattern analysis and machine intelligence.

[27]  Fulin Luo,et al.  Dimensionality reduction of hyperspectral images based on sparse discriminant manifold embedding , 2015 .

[28]  Guangliang Chen,et al.  Spectral Curvature Clustering (SCC) , 2009, International Journal of Computer Vision.

[29]  Edward Y. Chang,et al.  Parallel Spectral Clustering in Distributed Systems , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[30]  Wenjun Zhou,et al.  Spectral clustering of high-dimensional data exploiting sparse representation vectors , 2014, Neurocomputing.

[31]  Trac D. Tran,et al.  Hyperspectral Image Classification via Kernel Sparse Representation , 2013, IEEE Trans. Geosci. Remote. Sens..

[32]  Liangpei Zhang,et al.  Hyperspectral Image Restoration Using Low-Rank Matrix Recovery , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[33]  Xinlei Chen,et al.  Large Scale Spectral Clustering Via Landmark-Based Sparse Representation , 2015, IEEE Transactions on Cybernetics.

[34]  Ansuman Banerjee,et al.  Unsupervised and supervised classification of hyperspectral imaging data using projection pursuit and Markov random field segmentation , 2012 .

[35]  Xiaofeng Wang,et al.  An efficient local Chan-Vese model for image segmentation , 2010, Pattern Recognit..

[36]  De-Shuang Huang,et al.  A General CPL-AdS Methodology for Fixing Dynamic Parameters in Dual Environments , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[37]  Yunming Ye,et al.  A feature group weighting method for subspace clustering of high-dimensional data , 2012, Pattern Recognit..

[38]  Xingming Sun,et al.  Structural Minimax Probability Machine , 2017, IEEE Transactions on Neural Networks and Learning Systems.

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