Band elimination of hyperspectral imagery using partitioned band image correlation and capacitory discrimination

Due to the very large number of bands in hyperspectral imagery, two major problems which arise during classification are the ‘curse of dimensionality’ and computational complexity. To overcome these, dimensionality reduction is an important task for hyperspectral image analysis. An unsupervised band elimination method is proposed which iteratively eliminates one band from the pair of most correlated neighbouring bands depending on the discriminating capability of the bands. Correlation between neighbouring bands is calculated over partitioned band images. Capacitory discrimination is used to measure the discrimination capability of a band image. Finally, four evaluation measures, namely classification accuracy, kappa coefficient, class separability, and entropy are calculated over the selected bands to measure the efficiency of the proposed method. The proposed unsupervised band elimination technique is compared to three popular state-of-the-art approaches, both qualitatively and quantitatively, and shows promising results compared to them.

[1]  B. Ripley,et al.  Pattern Recognition , 1968, Nature.

[2]  Josef Kittler,et al.  Pattern recognition : a statistical approach , 1982 .

[3]  James M. Keller,et al.  A fuzzy K-nearest neighbor algorithm , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[4]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[5]  T. Warner,et al.  Spatial autocorrelation analysis of hyperspectral imagery for feature selection , 1997 .

[6]  Russell G. Congalton,et al.  Assessing the accuracy of remotely sensed data : principles and practices , 1998 .

[7]  Qian Du,et al.  A joint band prioritization and band-decorrelation approach to band selection for hyperspectral image classification , 1999, IEEE Trans. Geosci. Remote. Sens..

[8]  David A. Landgrebe,et al.  Hyperspectral data analysis and supervised feature reduction via projection pursuit , 1999, IEEE Trans. Geosci. Remote. Sens..

[9]  Anil K. Jain,et al.  Statistical Pattern Recognition: A Review , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Flemming Topsøe,et al.  Some inequalities for information divergence and related measures of discrimination , 2000, IEEE Trans. Inf. Theory.

[11]  Manoranjan Dash,et al.  Entropy-based fuzzy clustering and fuzzy modeling , 2000, Fuzzy Sets Syst..

[12]  Paul Scheunders,et al.  Genetic feature selection combined with composite fuzzy nearest neighbor classifiers for hyperspectral satellite imagery , 2002, Pattern Recognit. Lett..

[13]  P. K Varshney,et al.  Advanced image processing techniques for remotely sensed hyperspectral data : with 128 figures and 30 tables , 2004 .

[14]  Bor-Chen Kuo,et al.  Nonparametric weighted feature extraction for classification , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[15]  Marko Robnik-Sikonja,et al.  Theoretical and Empirical Analysis of ReliefF and RReliefF , 2003, Machine Learning.

[16]  Joydeep Ghosh,et al.  Investigation of the random forest framework for classification of hyperspectral data , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[17]  Chein-I Chang,et al.  Constrained band selection for hyperspectral imagery , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[18]  Adolfo Martínez Usó,et al.  Clustering-Based Hyperspectral Band Selection Using Information Measures , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[19]  Gabriele Moser,et al.  Extraction of Spectral Channels From Hyperspectral Images for Classification Purposes , 2007, IEEE Transactions on Geoscience and Remote Sensing.

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

[21]  Zhen Ji,et al.  Band Selection for Hyperspectral Imagery Using Affinity Propagation , 2008, 2008 Digital Image Computing: Techniques and Applications.

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

[23]  Robert P. W. Duin,et al.  Dimensionality Reduction of Hyperspectral Data via Spectral Feature Extraction , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[24]  Pao-Ta Yu,et al.  A Nonparametric Feature Extraction and Its Application to Nearest Neighbor Classification for Hyperspectral Image Data , 2010, IEEE Transactions on Geoscience and Remote Sensing.

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

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

[27]  Ashish Ghosh,et al.  Self-adaptive differential evolution for feature selection in hyperspectral image data , 2013, Appl. Soft Comput..

[28]  Wilhelm Burger,et al.  Digital Image Processing - An Algorithmic Introduction using Java , 2008, Texts in Computer Science.