Fast Implementation of Singular Spectrum Analysis for Effective Feature Extraction in Hyperspectral Imaging

As a recent approach for time series analysis, singular spectrum analysis (SSA) has been successfully applied for feature extraction in hyperspectral imaging (HSI), leading to increased accuracy in pixel-based classification tasks. However, one of the main drawbacks of conventional SSA in HSI is the extremely high computational complexity, where each pixel requires individual and complete singular value decomposition (SVD) analyses. To address this issue, a fast implementation of SSA (F-SSA) is proposed for efficient feature extraction in HSI. Rather than applying pixel-based SVD as conventional SSA does, the fast implementation only needs one SVD applied to a representative pixel, i.e., either the median or the mean spectral vector of the HSI hypercube. The result of SVD is employed as a unique transform matrix for all the pixels within the hypercube. As demonstrated in experiments using two well-known publicly available data sets, almost identical results are produced by the fast implementation in terms of accuracy of data classification, using the support vector machine (SVM) classifier. However, the overall computational complexity has been significantly reduced.

[1]  Junwei Han,et al.  Novel Folded-PCA for improved feature extraction and data reduction with hyperspectral imaging and SAR in remote sensing , 2014 .

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

[3]  N. Huang,et al.  The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis , 1998, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[4]  P. Switzer,et al.  A transformation for ordering multispectral data in terms of image quality with implications for noise removal , 1988 .

[5]  Begüm Demir,et al.  Empirical Mode Decomposition of Hyperspectral Images for Support Vector Machine Classification , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[6]  Junwei Han,et al.  Efficient, simultaneous detection of multi-class geospatial targets based on visual saliency modeling and discriminative learning of sparse coding , 2014 .

[7]  Liangpei Zhang,et al.  An Adaptive Mean-Shift Analysis Approach for Object Extraction and Classification From Urban Hyperspectral Imagery , 2008, IEEE Transactions on Geoscience and Remote Sensing.

[8]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[9]  Jinchang Ren,et al.  Embedded SVM on TMS320C6713 for signal prediction in classification and regression applications , 2012, 2012 5th European DSP Education and Research Conference (EDERC).

[10]  E. Oja,et al.  Independent Component Analysis , 2013 .

[11]  Chunhui Zhao,et al.  Improved sparse representation using adaptive spatial support for effective target detection in hyperspectral imagery , 2013 .

[12]  Jun Wang,et al.  Fast Implementation of Singular Spectrum Analysis for Effective Feature Extraction in Hyperspectral Imaging , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

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

[14]  I. Jolliffe.  Principal Component Analysis , 2002 .

[15]  Stephen Marshall,et al.  Effective classification of Chinese tea samples in hyperspectral imaging , 2013, Artif. Intell. Res..

[16]  Romà Tauler,et al.  Relevant aspects of quantification and sample heterogeneity in hyperspectral image resolution , 2012 .

[17]  Rick Archibald,et al.  Feature Selection and Classification of Hyperspectral Images With Support Vector Machines , 2007, IEEE Geoscience and Remote Sensing Letters.

[18]  Liangpei Zhang,et al.  An SVM Ensemble Approach Combining Spectral, Structural, and Semantic Features for the Classification of High-Resolution Remotely Sensed Imagery , 2013, IEEE Transactions on Geoscience and Remote Sensing.

[19]  Stephen Marshall,et al.  Quality-assured fingerprint image enhancement and extraction using hyperspectral imaging , 2011, ICDP.

[20]  J. Qin,et al.  Detection of citrus canker using hyperspectral reflectance imaging with spectral information divergence , 2009 .

[21]  Anton Korobeynikov,et al.  Computation- and Space-Efficient Implementation of SSA , 2009, ArXiv.

[22]  Stephen Marshall,et al.  Singular Spectrum Analysis for effective noise removal and improved data classification in Hyperspectral Imaging , 2014, 2014 6th Workshop on Hyperspectral Image and Signal Processing: Evolution in Remote Sensing (WHISPERS).

[23]  G. Foody.  Thematic map comparison: Evaluating the statistical significance of differences in classification accuracy , 2004 .

[24]  Zhe Liu,et al.  Structured covariance principal component analysis for real-time onsite feature extraction and dimensionality reduction in hyperspectral imaging. , 2014, Applied optics.

[25]  Carmine Clemente,et al.  Robust PCA micro-doppler classification using SVM on embedded systems , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[26]  Junwei Han,et al.  Object detection in remote sensing imagery using a discriminatively trained mixture model , 2013 .

[27]  Anatoly A. Zhigljavsky,et al.  Singular Spectrum Analysis for Time Series , 2013, International Encyclopedia of Statistical Science.

[28]  Junwei Han,et al.  Saliency detection by combining spatial and spectral information. , 2013, Optics letters.

[29]  Gene H. Golub,et al.  Singular value decomposition and least squares solutions , 1970, Milestones in Matrix Computation.

[30]  Gabriel Rilling,et al.  On empirical mode decomposition and its algorithms , 2003 .

[31]  Stephen Marshall,et al.  Quantitative assessment of beef quality with hyperspectral imaging using machine learning techniques , 2012 .

[32]  Xin Huang,et al.  A comparative study of spatial approaches for urban mapping using hyperspectral ROSIS images over Pavia City, northern Italy , 2009 .

[33]  Yuan Yan Tang,et al.  Spectral-Spatial Classification of Hyperspectral Image Based on Discriminant Analysis , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[34]  Stephen Marshall,et al.  Effective Feature Extraction and Data Reduction in Remote Sensing Using Hyperspectral Imaging [Applications Corner] , 2014, IEEE Signal Processing Magazine.

[35]  Lukasz G. Maciak,et al.  Sequential and Parallel Feature Extraction in Hyperspectral Data Using Nonnegative Matrix Factorization , 2007, 2007 IEEE Long Island Systems, Applications and Technology Conference.