Orthogonal Graph-regularized Non-negative Matrix Factorization for Hyperspectral Image Clustering

As an unsupervised task, hyperspectral image (HSI) clustering separates pixels into different groups. In this paper, an orthogonal graph-regularized non-negative matrix factorization (OGNMF) algorithm is proposed for HSI clustering. Because of large size of HSI, the HSI clustering problem is computational consuming. On the other hand, non-negative matrix factorization (NMF), which is a popular multivariate analysis method, has related to light computation budget. Furthermore, the orthogonal and graph regularization, which can improve the clustering performance and capture the local structure features, are applied to NMF for better performance in HSI. Moreover, both spatial and spectral information are extracted and utilized. Our experiments show that the performance of the proposed OGNMF is better than the NMF and ONMF algorithms in HSI clustering.

[1]  Qian Du,et al.  Low-Rank Subspace Representation for Supervised and Unsupervised Classification of Hyperspectral Imagery , 2016, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[2]  Lorenzo Bruzzone,et al.  Classification of hyperspectral remote sensing images with support vector machines , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[3]  Xiaojun Wu,et al.  Graph Regularized Nonnegative Matrix Factorization for Data Representation , 2017, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Qian Du,et al.  Spatial-spectral Based Multi-view Low-rank Sparse Sbuspace Clustering for Hyperspectral Imagery , 2018, IGARSS 2018 - 2018 IEEE International Geoscience and Remote Sensing Symposium.

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

[6]  Seungjin Choi,et al.  Nonnegative features of spectro-temporal sounds for classification , 2005, Pattern Recognit. Lett..

[7]  Chris H. Q. Ding,et al.  Orthogonal nonnegative matrix t-factorizations for clustering , 2006, KDD '06.

[8]  Qian Du,et al.  Low-Rank Subspace Representation for Estimating the Number of Signal Subspaces in Hyperspectral Imagery , 2015, IEEE Transactions on Geoscience and Remote Sensing.

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

[10]  Qian Du,et al.  Robust Hyperspectral Image Classification by Multi-Layer Spatial-Spectral Sparse Representations , 2016, Remote. Sens..

[11]  Ivica Kopriva,et al.  Multi-view low-rank sparse subspace clustering , 2017, Pattern Recognit..

[12]  Yunde Jia,et al.  Non-negative matrix factorization framework for face recognition , 2005, Int. J. Pattern Recognit. Artif. Intell..

[13]  Chengzhi Deng,et al.  Orthogonal Nonnegative Matrix Factorization Combining Multiple Features for Spectral–Spatial Dimensionality Reduction of Hyperspectral Imagery , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[14]  Ivica Kopriva,et al.  A Nonlinear Orthogonal Non-Negative Matrix Factorization Approach to Subspace Clustering , 2017, Pattern Recognit..

[15]  C. Ding,et al.  On the Equivalence of Nonnegative Matrix Factorization and K-means - Spectral Clustering , 2005 .

[16]  Weiwei Sun,et al.  UL-Isomap based nonlinear dimensionality reduction for hyperspectral imagery classification , 2014 .

[17]  Anastasios Tefas,et al.  Subclass discriminant Nonnegative Matrix Factorization for facial image analysis , 2012, Pattern Recognit..

[18]  H. Sebastian Seung,et al.  Learning the parts of objects by non-negative matrix factorization , 1999, Nature.

[19]  Jérôme Idier,et al.  Algorithms for Nonnegative Matrix Factorization with the β-Divergence , 2010, Neural Computation.

[20]  Seungjin Choi,et al.  Orthogonal Nonnegative Matrix Factorization: Multiplicative Updates on Stiefel Manifolds , 2008, IDEAL.