A Fast Volume-Gradient-Based Band Selection Method for Hyperspectral Image

In this paper, a subtle relationship is found between the volume of a subsimplex and the volume gradient of a simplex with respect to hyperspectral images. By using this relationship, we propose an efficient band selection method, namely, the volume-gradient-based band selection (VGBS) method. The VGBS method is an unsupervised method, which tries to remove the most redundant band successively. Interestingly, the VGBS method can find the most redundant band based only on the gradient of volume instead of calculating the volumes of all subsimplexes. Experiments on simulated and real hyperspectral data verify the efficiency of the proposed method.

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

[2]  C. A. Murthy,et al.  Unsupervised Feature Selection Using Feature Similarity , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Keinosuke Fukunaga,et al.  A Branch and Bound Algorithm for Feature Subset Selection , 1977, IEEE Transactions on Computers.

[4]  P. Chavez,et al.  STATISTICAL METHOD FOR SELECTING LANDSAT MSS RATIOS , 1982 .

[5]  Anil K. Jain,et al.  Feature Selection: Evaluation, Application, and Small Sample Performance , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Chein-I Chang,et al.  Variable-Number Variable-Band Selection for Feature Characterization in Hyperspectral Signatures , 2007, IEEE Transactions on Geoscience and Remote Sensing.

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

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

[9]  Seungjin Choi,et al.  Independent Component Analysis , 2009, Handbook of Natural Computing.

[10]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[11]  A. Goetz,et al.  A comparison of AVIRIS and Landsat for land use classification at the urban fringe , 2004 .

[12]  H. Sebastian Seung,et al.  Learning the parts of objects by non-negative matrix factorization , 1999, Nature.

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

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

[15]  Lorenzo Bruzzone,et al.  A technique for feature selection in multiclass problems , 2000 .

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

[17]  Keinosuke Fukunaga,et al.  Introduction to statistical pattern recognition (2nd ed.) , 1990 .

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

[19]  Paul D. Gader,et al.  Hyperspectral Band Selection and Endmember Detection Using Sparsity Promoting Priors , 2008, IEEE Geoscience and Remote Sensing Letters.

[20]  Bernhard Schölkopf,et al.  Remote Sensing Feature Selection by Kernel Dependence Measures , 2010, IEEE Geoscience and Remote Sensing Letters.

[21]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[22]  I. Jolliffe.  Principal Component Analysis , 2002 .

[23]  P. Groves,et al.  Methodology For Hyperspectral Band Selection , 2004 .

[24]  Lorenzo Bruzzone,et al.  An extension of the Jeffreys-Matusita distance to multiclass cases for feature selection , 1995, IEEE Trans. Geosci. Remote. Sens..

[25]  J. Kittler,et al.  Feature Set Search Alborithms , 1978 .

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

[27]  Filiberto Pla,et al.  Band Selection in Multispectral Images by Minimization of Dependent Information , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[28]  Qian Du,et al.  A linear constrained distance-based discriminant analysis for hyperspectral image classification , 2001, Pattern Recognit..

[29]  Mario Winter,et al.  N-FINDR: an algorithm for fast autonomous spectral end-member determination in hyperspectral data , 1999, Optics & Photonics.

[30]  Peng Gong,et al.  A new volume formula for a simplex and its application to endmember extraction for hyperspectral image analysis , 2010 .

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

[32]  Ye Zhang,et al.  A Novel Geometry-Based Feature-Selection Technique for Hyperspectral Imagery , 2007, IEEE Geoscience and Remote Sensing Letters.

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

[34]  José M. Bioucas-Dias,et al.  Vertex component analysis: a fast algorithm to unmix hyperspectral data , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[35]  Mia Hubert,et al.  ROBPCA: A New Approach to Robust Principal Component Analysis , 2005, Technometrics.

[36]  Josef Kittler,et al.  Floating search methods in feature selection , 1994, Pattern Recognit. Lett..

[37]  Qian Du,et al.  An Efficient Method for Supervised Hyperspectral Band Selection , 2011, IEEE Geoscience and Remote Sensing Letters.

[38]  David A. Landgrebe,et al.  Hierarchical classifier design in high-dimensional numerous class cases , 1991, IEEE Trans. Geosci. Remote. Sens..

[39]  Lorenzo Bruzzone,et al.  A new search algorithm for feature selection in hyperspectral remote sensing images , 2001, IEEE Trans. Geosci. Remote. Sens..