Multivariate Gray Model-Based BEMD for Hyperspectral Image Classification

Bidimensional empirical mode decomposition (BEMD) has been one of the core activities in image processing due to its fully data-driven and self-adaptive nature. Unfortunately, this promising technique is sensitive to boundary effect. In this paper, a new method inspired by the multivariate gray model (MGM), namely <formula formulatype="inline"><tex Notation="TeX">${\rm GM}(1, N)$</tex></formula>, is developed for boundary extension of the BEMD. Specifically, our contribution is threefold. First, focusing on evaluating the model coefficients and convolution integral, which are key elements in reducing the prediction error of the <formula formulatype="inline"><tex Notation="TeX">${\rm GM}(1, N)$</tex></formula>, we replace the existing (composite) trapezoidal rule with (composite) Simpson rule and deduce an alternative MGM, termed as <formula formulatype="inline"><tex Notation="TeX">${\rm S\hbox{-}GM}(1,N)$</tex></formula>. Second, the given image is extended by the GM(1, 3) or S-GM(1, 3) <formula formulatype="inline"><tex Notation="TeX">$(N=3)$</tex></formula>, whose characteristic data series and relative data series are, respectively, derived from the pixel values and coordinates of the image. Consequently, the extended image is decomposed into several bidimensional intrinsic mode functions (BIMFs) and a residue whose corresponding parts are extracted as the decomposition results of the original image. Finally, the proposed boundary effect mitigation methods are applied in the hyperspectral image classification. In greater detail, the BIMFs obtained by various BEMD methods are taken as features of the hyperspectral dataset whereas the widely used <formula formulatype="inline"><tex Notation="TeX">$k$</tex></formula>-nearest neighbors (<formula formulatype="inline"><tex Notation="TeX">$k$</tex> </formula>-NN) as well as the support vector machine, whose optimal parameters are selected by the genetic algorithm, are adopted as classifiers. Extensive experiments and comparisons with other generally acknowledged methods confirm that the proposed methods achieve promising improvement in the classification performance.

[1]  Jesmin F. Khan,et al.  A Novel Approach of Edge Detection via a Fast and Adaptive Bidimensional Empirical Mode Decomposition Method , 2010, Adv. Data Sci. Adapt. Anal..

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

[3]  Giles M. Foody,et al.  Feature Selection for Classification of Hyperspectral Data by SVM , 2010, IEEE Transactions on Geoscience and Remote Sensing.

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

[5]  Silong Peng,et al.  Directional EMD and its application to texture segmentation , 2005, Science in China Series F: Information Sciences.

[6]  Yi Shen,et al.  Boundary extension for Hilbert-Huang transform inspired by gray prediction model , 2012, Signal Process..

[7]  Tzu-Li Tien,et al.  A research on the grey prediction model GM(1, n) , 2012, Appl. Math. Comput..

[8]  Hee-Seok Oh,et al.  Bidimensional Statistical Empirical Mode Decomposition , 2012, IEEE Signal Processing Letters.

[9]  Patrick Haffner,et al.  Support vector machines for histogram-based image classification , 1999, IEEE Trans. Neural Networks.

[10]  Yi Shen,et al.  Multivariate grey model based BEMD for hyperspectral classification , 2012, 2012 IEEE International Instrumentation and Measurement Technology Conference Proceedings.

[11]  Kun Zhao,et al.  An image compression method based on the multi-resolution characteristics of BEMD , 2011, Computers and Mathematics with Applications.

[12]  Irfan A. Essa,et al.  Graphcut textures: image and video synthesis using graph cuts , 2003, ACM Trans. Graph..

[13]  Alexei A. Efros,et al.  Image quilting for texture synthesis and transfer , 2001, SIGGRAPH.

[14]  Yuesheng Xu,et al.  Two-dimensional empirical mode decomposition by finite elements , 2006, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[15]  R. Sharpley,et al.  Analysis of the Intrinsic Mode Functions , 2006 .

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

[17]  Wenhui Li,et al.  Texture synthesis based on Direction Empirical Mode Decomposition , 2008, Comput. Graph..

[18]  Gabriela Jager,et al.  Fast Empirical Mode Decompositions of Multivariate Data Based on Adaptive spline-Wavelets and a Generalization of the Hilbert-Huang-Transformation (HHT) to Arbitrary Space Dimensions , 2010, Adv. Data Sci. Adapt. Anal..

[19]  Norden E. Huang,et al.  The Multi-Dimensional Ensemble Empirical Mode Decomposition Method , 2009, Adv. Data Sci. Adapt. Anal..

[20]  Wei Wang,et al.  Boundary-processing-technique in EMD method and Hilbert transform , 2001 .

[21]  Jianping Li,et al.  Evolution strategies based adaptive Lp LS-SVM , 2011, Inf. Sci..

[22]  Yan Zhang,et al.  Assessment of arterial distension based on continuous wave Doppler ultrasound with an improved Hilbert-Huang processing , 2010, IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control.

[23]  Meng Sang Ong,et al.  Multisine With Optimal Phase-Plane Uniformity for ADC Testing , 2012, IEEE Transactions on Instrumentation and Measurement.

[24]  Jean Claude Nunes,et al.  Texture analysis based on local analysis of the Bidimensional Empirical Mode Decomposition , 2005, Machine Vision and Applications.

[25]  Silong Peng,et al.  Boundary Processing of bidimensional EMD using texture synthesis , 2005, IEEE Signal Processing Letters.

[26]  Wann-Yih Wu,et al.  A prediction method using the grey model GMC(1, n) combined with the grey relational analysis: a case study on Internet access population forecast , 2005, Appl. Math. Comput..

[27]  Nicolas D. Georganas,et al.  Real-Time Hand Gesture Detection and Recognition Using Bag-of-Features and Support Vector Machine Techniques , 2011, IEEE Transactions on Instrumentation and Measurement.

[28]  Jean Claude Nunes,et al.  Image analysis by bidimensional empirical mode decomposition , 2003, Image Vis. Comput..

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

[30]  Wang Xiaotong,et al.  On analysis of bi-dimensional component decomposition via BEMD , 2012 .

[31]  Chih-Chin Lai,et al.  A User-Oriented Image Retrieval System Based on Interactive Genetic Algorithm , 2011, IEEE Transactions on Instrumentation and Measurement.