Nature-Inspired Framework for Hyperspectral Band Selection

Although hyperspectral images acquired by on-board satellites provide information from a wide range of wavelengths in the spectrum, the obtained information is usually highly correlated. This paper proposes a novel framework to reduce the computation cost for large amounts of data based on the efficiency of the optimum-path forest (OPF) classifier and the power of metaheuristic algorithms to solve combinatorial optimizations. Simulations on two public data sets have shown that the proposed framework can indeed improve the effectiveness of the OPF and considerably reduce data storage costs.

[1]  Amiya Nayak,et al.  Fault identification with binary adaptive fireflies in parallel and distributed systems , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[2]  Jing Wang,et al.  Independent component analysis-based dimensionality reduction with applications in hyperspectral image analysis , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[3]  Jacob Cohen.  A Coefficient of Agreement for Nominal Scales , 1960 .

[4]  Mohamed Cheriet,et al.  Hyperspectral band selection based on graph clustering , 2012, 2012 11th International Conference on Information Science, Signal Processing and their Applications (ISSPA).

[5]  Rodrigo Nakamura,et al.  Hyperspectral band selection through Optimum-Path Forest and evolutionary-based algorithms , 2012, 2012 IEEE International Geoscience and Remote Sensing Symposium.

[6]  Jon Atli Benediktsson,et al.  A Parallel Simulated Annealing Approach to Band Selection for High-Dimensional Remote Sensing Images , 2011, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[7]  Qian Du,et al.  Particle swarm optimization-based dimensionality reduction for hyperspectral image classification , 2011, 2011 IEEE International Geoscience and Remote Sensing Symposium.

[8]  M. Kendall.  A NEW MEASURE OF RANK CORRELATION , 1938 .

[9]  Hao Wu,et al.  An effective feature selection method for hyperspectral image classification based on genetic algorithm and support vector machine , 2011, Knowl. Based Syst..

[10]  Jon Atli Benediktsson,et al.  Kernel Principal Component Analysis for the Classification of Hyperspectral Remote Sensing Data over Urban Areas , 2009, EURASIP J. Adv. Signal Process..

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

[12]  Sinthop Kaewpijit,et al.  Automatic reduction of hyperspectral imagery using wavelet spectral analysis , 2003, IEEE Trans. Geosci. Remote. Sens..

[13]  Michael W. Prairie,et al.  Visual method for spectral band selection , 2004, IEEE Geoscience and Remote Sensing Letters.

[14]  Sean R Eddy,et al.  What is dynamic programming? , 2004, Nature Biotechnology.

[15]  Michel Couprie,et al.  Some links between min-cuts, optimal spanning forests and watersheds , 2007, ISMM.

[16]  James E. Fowler,et al.  Locality-Preserving Dimensionality Reduction and Classification for Hyperspectral Image Analysis , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[17]  Takeo Kanade,et al.  Image matching with distinctive visual vocabulary , 2011, 2011 IEEE Workshop on Applications of Computer Vision (WACV).

[18]  Chein-I Chang,et al.  Progressive Band Dimensionality Expansion and Reduction Via Band Prioritization for Hyperspectral Imagery , 2011, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[19]  Farid Melgani,et al.  Clustering of Hyperspectral Images Based on Multiobjective Particle Swarm Optimization , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[20]  João Paulo Papa,et al.  A novel algorithm for feature selection using Harmony Search and its application for non-technical losses detection , 2011, Comput. Electr. Eng..

[21]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[22]  LinLin Shen,et al.  Unsupervised Band Selection for Hyperspectral Imagery Classification Without Manual Band Removal , 2012, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[23]  Lorenzo Bruzzone,et al.  Classification of Hyperspectral Images With Regularized Linear Discriminant Analysis , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[24]  Yuntao Qian,et al.  Band selection based gaussian processes for hyperspectral remote sensing images classification , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[25]  Jean Carletta,et al.  Assessing Agreement on Classification Tasks: The Kappa Statistic , 1996, CL.

[26]  João Paulo Papa,et al.  Supervised pattern classification based on optimum‐path forest , 2009, Int. J. Imaging Syst. Technol..

[27]  G. F. Hughes,et al.  On the mean accuracy of statistical pattern recognizers , 1968, IEEE Trans. Inf. Theory.

[28]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

[29]  Pramod K. Varshney,et al.  Enhanced ICA Mixture Model for Unsupervised Classification , 2004, IBERAMIA.

[30]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[31]  Richard W. Hamming,et al.  Error detecting and error correcting codes , 1950 .

[32]  Mingyi He,et al.  Band selection based on feature weighting for classification of hyperspectral data , 2005, IEEE Geoscience and Remote Sensing Letters.

[33]  Lori M. Bruce,et al.  Why principal component analysis is not an appropriate feature extraction method for hyperspectral data , 2003, IGARSS 2003. 2003 IEEE International Geoscience and Remote Sensing Symposium. Proceedings (IEEE Cat. No.03CH37477).

[34]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[35]  Yang-Lang Chang,et al.  Band selection for hyperspectral images based on impurity function , 2011, 2011 IEEE International Geoscience and Remote Sensing Symposium.

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

[37]  Ute Beyer,et al.  Remote Sensing And Image Interpretation , 2016 .

[38]  João Paulo Papa,et al.  Efficient supervised optimum-path forest classification for large datasets , 2012, Pattern Recognit..

[39]  Erik D. Goodman,et al.  Swarmed feature selection , 2004, 33rd Applied Imagery Pattern Recognition Workshop (AIPR'04).

[40]  Saurabh Prasad,et al.  Genetic algorithms and Linear Discriminant Analysis based dimensionality reduction for remotely sensed image analysis , 2011, 2011 IEEE International Geoscience and Remote Sensing Symposium.

[41]  Antonio J. Plaza,et al.  Hyperspectral band selection using a collaborative sparse model , 2012, 2012 IEEE International Geoscience and Remote Sensing Symposium.

[42]  Mihai Datcu,et al.  Interactive Spectral Band Discovery for Exploratory Visual Analysis of Satellite Images , 2012, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[43]  Robert I. Damper,et al.  Band Selection for Hyperspectral Image Classification Using Mutual Information , 2006, IEEE Geoscience and Remote Sensing Letters.

[44]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[45]  Jessica A. Faust,et al.  AVIRIS: A New Age Approach to Earth Remote Sensing , 1995 .

[46]  John F. Mustard,et al.  Spectral unmixing , 2002, IEEE Signal Process. Mag..

[47]  Hossein Nezamabadi-pour,et al.  BGSA: binary gravitational search algorithm , 2010, Natural Computing.

[48]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[49]  Qian Du,et al.  Unsupervised Hyperspectral Band Selection Using Graphics Processing Units , 2011, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[50]  J. Altringham.  Bats: Biology and Behaviour , 1996 .

[51]  Thomas H. Cormen,et al.  Introduction to algorithms [2nd ed.] , 2001 .

[52]  Xin-She Yang,et al.  BBA: A Binary Bat Algorithm for Feature Selection , 2012, 2012 25th SIBGRAPI Conference on Graphics, Patterns and Images.

[53]  Jianguo Liu,et al.  Hyperspectral Image Classification Using Support Vector Machines with an Efficient Principal Component Analysis Scheme , 2011 .

[54]  Xin-She Yang,et al.  Multiobjective firefly algorithm for continuous optimization , 2012, Engineering with Computers.

[55]  Hans-Jörg Schek,et al.  A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces , 1998, VLDB.

[56]  N. Keshava,et al.  Distance metrics and band selection in hyperspectral processing with applications to material identification and spectral libraries , 2004, IEEE Transactions on Geoscience and Remote Sensing.

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

[58]  Zong Woo Geem,et al.  Music-Inspired Harmony Search Algorithm , 2009 .

[59]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[60]  R. Mansouri,et al.  Effective time variation of G in a model universe with variable space dimension , 1999 .

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

[62]  Z. Geem.  Music-Inspired Harmony Search Algorithm: Theory and Applications , 2009 .

[63]  Antonio J. Plaza,et al.  Dimensionality reduction and classification of hyperspectral image data using sequences of extended morphological transformations , 2005, IEEE Transactions on Geoscience and Remote Sensing.