Optimized Ensemble EMD-Based Spectral Features for Hyperspectral Image Classification

Extracting essential features from massive bands is an important yet challenging issue in hyperspectral image (HSI) classification. Plenty of feature extraction techniques can be found in the literature but most of these methods rely on linear/stationary assumptions. This paper proposes an alternative methodology inspired by the ensemble empirical mode decomposition (EEMD) to gain spectral features of the HSI. To this end, two major aspects are involved: 1) the optimization problems are formulated in each sifting process and solved by the alternating direction method of multipliers (ADMM) algorithm to enhance the benefits of EEMD; 2) the intrinsic mode functions (IMFs) extracted by the optimized EEMD (OEEMD) are summed with appropriate weights automatically gained from the local Fisher discriminant analysis (LFDA). As a consequence, the constructed features (i.e., sum of the IMFs) can then be significantly classified by the state-of-the-art classifiers, i.e., k-nearest neighbor (k-NN) or support vector machine (SVM). Experiments on two benchmark HSIs validate that the extracted new features achieve higher classification rates as well as greater robustness to the choice of training samples compared with several generally acknowledged methods.

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

[2]  Xi Chen,et al.  Graph-Based Feature Selection for Object-Oriented Classification in VHR Airborne Imagery , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[3]  Masashi Sugiyama,et al.  Dimensionality Reduction of Multimodal Labeled Data by Local Fisher Discriminant Analysis , 2007, J. Mach. Learn. Res..

[4]  Sarp Ertürk,et al.  Hyperspectral Image Classification Using Empirical Mode Decomposition With Spectral Gradient Enhancement , 2013, IEEE Transactions on Geoscience and Remote Sensing.

[5]  Jiankun Hu,et al.  A New Dimensionality Reduction Algorithm for Hyperspectral Image Using Evolutionary Strategy , 2012, IEEE Transactions on Industrial Informatics.

[6]  Jon Atli Benediktsson,et al.  Hyperspectral Image Classification With Independent Component Discriminant Analysis , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[7]  沈毅,et al.  An optimization-based ensemble EMD for classification of hyperspectral images , 2013 .

[8]  Shinichi Nakajima,et al.  Semi-Supervised Local Fisher Discriminant Analysis for Dimensionality Reduction , 2008, PAKDD.

[9]  Rami K. Niazy,et al.  Performance Evaluation of Ensemble Empirical Mode Decomposition , 2009, Adv. Data Sci. Adapt. Anal..

[10]  Jon Atli Benediktsson,et al.  Classification of Hyperspectral Images by Using Extended Morphological Attribute Profiles and Independent Component Analysis , 2011, IEEE Geoscience and Remote Sensing Letters.

[11]  James E. Fowler,et al.  Hyperspectral Image Classification Using Gaussian Mixture Models and Markov Random Fields , 2014, IEEE Geoscience and Remote Sensing Letters.

[12]  Steve McLaughlin,et al.  Investigation and Performance Enhancement of the Empirical Mode Decomposition Method Based on a Heuristic Search Optimization Approach , 2008, IEEE Transactions on Signal Processing.

[13]  Qian Du,et al.  Modified Fisher's Linear Discriminant Analysis for Hyperspectral Imagery , 2007, IEEE Geoscience and Remote Sensing Letters.

[14]  Richard J. Duro,et al.  An Adaptive Approach for the Progressive Integration of Spatial and Spectral Features When Training Ground-Based Hyperspectral Imaging Classifiers , 2010, IEEE Transactions on Instrumentation and Measurement.

[15]  Yi Shen,et al.  Multivariate Gray Model-Based BEMD for Hyperspectral Image Classification , 2013, IEEE Transactions on Instrumentation and Measurement.

[16]  Alioune Ngom,et al.  The non-negative matrix factorization toolbox for biological data mining , 2013, Source Code for Biology and Medicine.

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

[18]  José M. Bioucas-Dias,et al.  An Augmented Lagrangian Approach to the Constrained Optimization Formulation of Imaging Inverse Problems , 2009, IEEE Transactions on Image Processing.

[19]  Shing-Tai Pan,et al.  An FPGA-Based Embedded Robust Speech Recognition System Designed by Combining Empirical Mode Decomposition and a Genetic Algorithm , 2012, IEEE Transactions on Instrumentation and Measurement.

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

[21]  C. Brodley,et al.  Decision tree classification of land cover from remotely sensed data , 1997 .

[22]  Abdel-Ouahab Boudraa,et al.  EMD-Based Signal Filtering , 2007, IEEE Transactions on Instrumentation and Measurement.

[23]  Trac D. Tran,et al.  Exploiting Sparsity in Hyperspectral Image Classification via Graphical Models , 2013, IEEE Geoscience and Remote Sensing Letters.

[24]  Hsien-Tsai Wu,et al.  Arterial Waveforms Measured at the Wrist as Indicators of Diabetic Endothelial Dysfunction in the Elderly , 2012, IEEE Transactions on Instrumentation and Measurement.

[25]  Tee-Ann Teo,et al.  Hyperspectral data discrimination based on Ensemble Empirical Mode Decomposition , 2011, 2011 International Conference on Remote Sensing, Environment and Transportation Engineering.

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

[27]  Norden E. Huang,et al.  Ensemble Empirical Mode Decomposition: a Noise-Assisted Data Analysis Method , 2009, Adv. Data Sci. Adapt. Anal..

[28]  Sylvain Meignen,et al.  A New Formulation for Empirical Mode Decomposition Based on Constrained Optimization , 2007, IEEE Signal Processing Letters.

[29]  Jiang Li,et al.  Dimensionality reduction of hyperspectral data using discrete wavelet transform feature extraction , 2002, IEEE Trans. Geosci. Remote. Sens..

[30]  Peter Bajorski,et al.  Statistical Inference in PCA for Hyperspectral Images , 2011, IEEE Journal of Selected Topics in Signal Processing.

[31]  Tiziana D'Orazio,et al.  Identification of Defective Areas in Composite Materials by Bivariate EMD Analysis of Ultrasound , 2012, IEEE Transactions on Instrumentation and Measurement.

[32]  Trac D. Tran,et al.  Hyperspectral Image Classification via Kernel Sparse Representation , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[33]  Pietro Perona,et al.  Self-Tuning Spectral Clustering , 2004, NIPS.

[34]  Russell M. Mersereau,et al.  On the impact of PCA dimension reduction for hyperspectral detection of difficult targets , 2005, IEEE Geoscience and Remote Sensing Letters.

[35]  Bor-Chen Kuo,et al.  Feature Mining for Hyperspectral Image Classification , 2013, Proceedings of the IEEE.

[36]  Begüm Demir,et al.  Hyperspectral Image Classification Using Denoising of Intrinsic Mode Functions , 2011, IEEE Geoscience and Remote Sensing Letters.

[37]  Richard J. Duro,et al.  Unmixing Low-Ratio Endmembers in Hyperspectral Images Through Gaussian Synapse ANNs , 2010, IEEE Transactions on Instrumentation and Measurement.

[38]  Zheng Tian,et al.  Neighborhood Preserving Orthogonal PNMF Feature Extraction for Hyperspectral Image Classification , 2013, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[39]  Stephen P. Boyd,et al.  An ADMM Algorithm for a Class of Total Variation Regularized Estimation Problems , 2012, 1203.1828.

[40]  Lorenzo Bruzzone,et al.  A Novel Approach to the Selection of Spatially Invariant Features for the Classification of Hyperspectral Images With Improved Generalization Capability , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[41]  J. Benedetto,et al.  Nonlinear Dimensionality Reduction via the ENH-LTSA Method for Hyperspectral Image Classification , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[42]  Petros-Fotios Alvanitopoulos,et al.  Seismic Intensity Feature Construction Based on the Hilbert–Huang Transform , 2012, IEEE Transactions on Instrumentation and Measurement.

[43]  David A. Landgrebe,et al.  Hyperspectral image data analysis , 2002, IEEE Signal Process. Mag..

[44]  Paolo Gamba,et al.  Hierarchical Hybrid Decision Tree Fusion of Multiple Hyperspectral Data Processing Chains , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[45]  Zhipeng Wang,et al.  Canonical Correlation Feature Selection for Sensors With Overlapping Bands: Theory and Application , 2008, IEEE Transactions on Geoscience and Remote Sensing.

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

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

[48]  Jun Zhou,et al.  Hyperspectral Image Classification Based on Structured Sparse Logistic Regression and Three-Dimensional Wavelet Texture Features , 2013, IEEE Transactions on Geoscience and Remote Sensing.

[49]  Angela Kunoth,et al.  An optimization based empirical mode decomposition scheme , 2013, J. Comput. Appl. Math..

[50]  Hector Erives,et al.  Implementation of a 3-D Hyperspectral Instrument for Skin Imaging Applications , 2009, IEEE Transactions on Instrumentation and Measurement.

[51]  Aleksandra Pizurica,et al.  Semisupervised Local Discriminant Analysis for Feature Extraction in Hyperspectral Images , 2013, IEEE Transactions on Geoscience and Remote Sensing.

[52]  Farhad Samadzadegan,et al.  Comparative Study of Intrinsic Dimensionality Estimation and Dimension Reduction Techniques on Hyperspectral Images Using K-NN Classifier , 2012, IEEE Geoscience and Remote Sensing Letters.

[53]  Lorenzo Bruzzone,et al.  Unsupervised retraining of a maximum-likelihood classifier for the analysis of multitemporal remote sensing images , 1999, Remote Sensing.