A New Dimensionality Reduction Algorithm for Hyperspectral Image Using Evolutionary Strategy

Reducing the redundancy of spectral information is an important technique in classification of hyperspectral image. The existing methods are classified into two categories: feature extraction and band selection. Compared with the feature extraction, the band selection method preserves most of the characteristics of the original data without losing valuable details. However, the choice of the effective band remains challenging, especially when considering the computational burden, which makes many enumerative methods infeasible. Recently, immune clonal strategy (ICS) has been applied to solve complex computation problems. The major advantages of algorithms based on ICS are that they are highly paralleled, distributed, adaptive, and self-organizing. Therefore, in this paper, we convert the band selection problem into an optimization issue and propose a new algorithm, ICS-based effective band selection (ICS-EBS), to select effective band combinations. Then, the selected bands are used in classification of hyperspectral image. We evaluated the proposed algorithm by using two data sets collected from the Washington DC Mall and Northwest Tippecanoe County. ICS-EBS was compared against one latest proposed band selection algorithm, interclass separability index Algorithm (ICSIA). We also compared the results with those achieved by other stochastic algorithms such as genetic algorithm (GA) and ant colony optimization (ACO). The experimental results indicate that our proposed algorithm outperforms ICSIA, GA-EBS, and ACO-EBS for hyperspectral image classification.

[1]  Jon Atli Benediktsson,et al.  Recent Advances in Techniques for Hyperspectral Image Processing , 2009 .

[2]  David G. Stork,et al.  Pattern Classification , 1973 .

[3]  Tharam S. Dillon,et al.  Modeling of a Liquid Epoxy Molding Process Using a Particle Swarm Optimization-Based Fuzzy Regression Approach , 2011, IEEE Trans. Ind. Informatics.

[4]  Maoguo Gong,et al.  Baldwinian learning in clonal selection algorithm for optimization , 2010, Inf. Sci..

[5]  J. Sweet,et al.  The spectral similarity scale and its application to the classification of hyperspectral remote sensing data , 2003, IEEE Workshop on Advances in Techniques for Analysis of Remotely Sensed Data, 2003.

[6]  Stefano Pignatti,et al.  A two-step optimization procedure for assessing water constituent concentrations by hyperspectral remote sensing techniques: An application to the highly turbid Venice lagoon waters , 2010 .

[7]  Xiuping Jia,et al.  Using Hurst and Lyapunov Exponent For Hyperspectral Image Feature Extraction , 2012, IEEE Geoscience and Remote Sensing Letters.

[8]  P. R. Meneses,et al.  Spectral Correlation Mapper ( SCM ) : An Improvement on the Spectral Angle Mapper ( SAM ) , 2000 .

[9]  Robert I. Damper,et al.  A fast separability-based feature-selection method for high-dimensional remotely sensed image classification , 2008, Pattern Recognit..

[10]  John E. Ball,et al.  Level Set Hyperspectral Image Classification Using Best Band Analysis , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[11]  S. N. Omkar,et al.  Artificial immune system for multi-objective design optimization of composite structures , 2008, Eng. Appl. Artif. Intell..

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

[13]  Ioannis Z. Gitas,et al.  Mapping post-fire forest regeneration and vegetation recovery using a combination of very high spatial resolution and hyperspectral satellite imagery , 2013, Int. J. Appl. Earth Obs. Geoinformation.

[14]  Pai-Hui Hsu,et al.  Feature extraction of hyperspectral images using wavelet and matching pursuit , 2007 .

[15]  Manoj Kumar Tiwari,et al.  Fast clonal algorithm , 2008, Eng. Appl. Artif. Intell..

[16]  J.-W. Lee,et al.  Energy-Efficient Coverage of Wireless Sensor Networks Using Ant Colony Optimization With Three Types of Pheromones , 2011, IEEE Transactions on Industrial Informatics.

[17]  Edward J. Milton,et al.  Supervised band selection for optimal use of data from airborne hyperspectral sensors , 2003, IGARSS 2003. 2003 IEEE International Geoscience and Remote Sensing Symposium. Proceedings (IEEE Cat. No.03CH37477).

[18]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[19]  Yanfeng Gu,et al.  Unsupervised subspace linear spectral mixture analysis for hyperspectral images , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[20]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[21]  Vasile Palade,et al.  Fuzzy-based Refinement of the Fault Diagnosis Task in Industrial Devices , 2005, J. Intell. Manuf..

[22]  E. LeDrew,et al.  Remote sensing of aquatic coastal ecosystem processes , 2006 .

[23]  Shigeo Abe DrEng.  Pattern Classification , 2001, Springer London.

[24]  John A. Richards,et al.  Remote Sensing Digital Image Analysis , 1986 .

[25]  Fernando José Von Zuben,et al.  Learning and optimization using the clonal selection principle , 2002, IEEE Trans. Evol. Comput..

[26]  Jiankun Hu,et al.  Free Search with Adaptive Differential Evolution Exploitation and Quantum-Inspired Exploration , 2012, J. Netw. Comput. Appl..

[27]  Qian Du,et al.  Similarity-Based Unsupervised Band Selection for Hyperspectral Image Analysis , 2008, IEEE Geoscience and Remote Sensing Letters.

[28]  M. Lennon,et al.  Independent component analysis as a tool for the dimensionality reduction and the representation of hyperspectral images , 2001, IGARSS 2001. Scanning the Present and Resolving the Future. Proceedings. IEEE 2001 International Geoscience and Remote Sensing Symposium (Cat. No.01CH37217).

[29]  A. Skidmore,et al.  A hyperspectral band selector for plant species discrimination , 2007 .

[30]  Michal Bereta,et al.  Comparing binary and real-valued coding in hybrid immune algorithm for feature selection and classification of ECG signals , 2007, Eng. Appl. Artif. Intell..

[31]  Jihao Yin,et al.  Optimal Band Selection for Hyperspectral Image Classification Based on Inter-Class Separability , 2010, 2010 Symposium on Photonics and Optoelectronics.

[32]  Alexander F. H. Goetz,et al.  Three decades of hyperspectral remote sensing of the Earth: a personal view. , 2009 .

[33]  Abdullah Al Mamun,et al.  An evolutionary artificial immune system for multi-objective optimization , 2008, Eur. J. Oper. Res..

[34]  W. R. Windham,et al.  Contaminant classification of poultry hyperspectral imagery using a spectral angle mapper algorithm , 2007 .

[35]  Olga Sykioti,et al.  Monitoring canopy biophysical and biochemical parameters in ecosystem scale using satellite hyperspectral imagery: An application on a Phlomis fruticosa Mediterranean ecosystem using multiangular CHRIS/PROBA observations , 2010 .

[36]  Sinthop Kaewpijit,et al.  Parallel and adaptive reduction of hyperspectral data to intrinsic dimensionality , 2001, Proceedings 42nd IEEE Symposium on Foundations of Computer Science.

[37]  John A. Richards,et al.  Segmented principal components transformation for efficient hyperspectral remote-sensing image display and classification , 1999, IEEE Trans. Geosci. Remote. Sens..

[38]  Andrew Taylor,et al.  Modeling and Control of a Plastic Film Manufacturing Web Process , 2011, IEEE Transactions on Industrial Informatics.