Neighborhood Preserving Orthogonal PNMF Feature Extraction for Hyperspectral Image Classification

In this paper, we propose a manifold geometry based projective nonnegative matrix factorization linear dimensionality reduction method, called neighborhood preserving orthogonal projective nonnegative matrix factorization (NPOPNMF), for feature extraction of hyperspectral image. By adding constraints on projective nonnegative matrix factorization (PNMF) that each data point can be represented as a linear combination of its neighbors, NPOPNMF preserves local neighborhood geometrical structure of hyperspectral data in the reduced space, and overcomes the Euclidean limitation of PNMF. The metric structure of original high-dimensional hyperspectral data space is preserved due to the orthogonality of projection matrix. NPOPNMF can be performed in either supervised or unsupervised mode according to the construction of adjacency graph and it can improve the discriminant performance of PNMF. Theoretical analysis and experimental results on hyperspectral data sets demonstrate that the proposed method is an effective and promising method for hyperspectral image feature extraction.

[1]  David A. Landgrebe,et al.  Signal Theory Methods in Multispectral Remote Sensing , 2003 .

[2]  Emmanuel Arzuaga-Cruz,et al.  Integration of spatial and spectral information by means of unsupervised extraction and classification for homogenous objects applied to multispectral and hyperspectral data , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[3]  Bor-Chen Kuo,et al.  Nonparametric weighted feature extraction for classification , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[4]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[5]  Xindong Wu,et al.  Nonnegative Matrix Factorization on Orthogonal Subspace , 2010, Pattern Recognit. Lett..

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

[7]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[8]  Stan Z. Li,et al.  Learning spatially localized, parts-based representation , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[9]  Erkki Oja,et al.  Linear and Nonlinear Projective Nonnegative Matrix Factorization , 2010, IEEE Transactions on Neural Networks.

[10]  Seungjin Choi,et al.  Orthogonal nonnegative matrix tri-factorization for co-clustering: Multiplicative updates on Stiefel manifolds , 2010, Inf. Process. Manag..

[11]  Michael Möller,et al.  A Convex Model for Nonnegative Matrix Factorization and Dimensionality Reduction on Physical Space , 2011, IEEE Transactions on Image Processing.

[12]  Pao-Ta Yu,et al.  A Nonparametric Feature Extraction and Its Application to Nearest Neighbor Classification for Hyperspectral Image Data , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[13]  Konstantinos Kalpakis,et al.  Fast Algorithms to Implement N-FINDR for Hyperspectral Endmember Extraction , 2010, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[14]  Qian Du,et al.  Particle Swarm Optimization-Based Hyperspectral Dimensionality Reduction for Urban Land Cover Classification , 2012, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[15]  Zhang Yu Linear Projection-based Non-negative Matrix Factorization , 2010 .

[16]  Shuicheng Yan,et al.  Neighborhood preserving embedding , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[17]  Antonio J. Plaza,et al.  A Quantitative and Comparative Assessment of Unmixing-Based Feature Extraction Techniques for Hyperspectral Image Classification , 2012, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[18]  H. Sebastian Seung,et al.  Algorithms for Non-negative Matrix Factorization , 2000, NIPS.

[19]  Erkki Oja,et al.  Projective Nonnegative Matrix Factorization for Image Compression and Feature Extraction , 2005, SCIA.

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

[21]  Chin-Teng Lin,et al.  A Spatial–Contextual Support Vector Machine for Remotely Sensed Image Classification , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[22]  Chris H. Q. Ding,et al.  Convex and Semi-Nonnegative Matrix Factorizations , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  Xianchuan Yu,et al.  Classification of landsat TM image based on non negative matrix factorization , 2007, 2007 IEEE International Geoscience and Remote Sensing Symposium.

[24]  Hai Jin,et al.  Projective Nonnegative Graph Embedding , 2010, IEEE Transactions on Image Processing.

[25]  Guangyi Chen,et al.  Dimensionality reduction of hyperspectral imagery using improved locally linear embedding , 2007 .

[26]  Seungjin Choi,et al.  Semi-Supervised Nonnegative Matrix Factorization , 2010, IEEE Signal Processing Letters.

[27]  Meiching Fong Dimension Reduction on Hyperspectral Images , 2007 .

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

[29]  Yu-Jin Zhang,et al.  Linear Projection-based Non-negative Matrix Factorization: Linear Projection-based Non-negative Matrix Factorization , 2010 .

[30]  Lena Chang,et al.  Group and Region Based Parallel Compression Method Using Signal Subspace Projection and Band Clustering for Hyperspectral Imagery , 2011, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[31]  Yunde Jia,et al.  FISHER NON-NEGATIVE MATRIX FACTORIZATION FOR LEARNING LOCAL FEATURES , 2004 .

[32]  Quanquan Gu,et al.  Neighborhood Preserving Nonnegative Matrix Factorization , 2009, BMVC.

[33]  J. Shan,et al.  Principal Component Analysis for Hyperspectral Image Classification , 2002 .

[34]  Thomas L. Ainsworth,et al.  Exploiting manifold geometry in hyperspectral imagery , 2005, IEEE Transactions on Geoscience and Remote Sensing.