Efficient Unsupervised Band Selection Through Spectral Rhythms

The main goal of remote sensing image classification is to associate land cover classes to each pixel in the monitored area. In this sense, hyperspectral images play a key role by providing detailed spectral information per pixel. On the other hand, although the huge amount of spectral bands enables the creation of more accurate thematic maps, they can compromise the quality of results due to data redundancy, high-dimensionality problems and noisy bands. Many dimensionality reduction techniques have been proposed in order to better use the available information. An effective strategy is to perform a band selection, which aims at selecting the best bands for classification. This process decreases the dimensionality without degrading information, i.e., it keeps the physical properties acquired by the sensors. As a drawback, the dimensionality reduction process can take a lot of time to be performed. In this paper, we propose a new unsupervised band selection method based on the dissimilarity among neighboring bands by exploiting an intermediary representation called spectral rhythm. Our approach can take advantage of a pixel sampling strategy to improve its efficiency without significant reduction on the quality of selected bands. Experimental results reveal that our method can efficiently select suitable bands to represent the whole data by producing accuracy results as good as the baselines in the classification problem.

[1]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

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

[3]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[4]  Chong-Wah Ngo,et al.  Motion analysis and segmentation through spatio-temporal slices processing , 2003, IEEE Trans. Image Process..

[5]  William G. Cochran,et al.  Sampling Techniques, 3rd Edition , 1963 .

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

[7]  Thomas G. Dietterich Approximate Statistical Tests for Comparing Supervised Classification Learning Algorithms , 1998, Neural Computation.

[8]  A. Agarwal,et al.  Efficient Hierarchical-PCA Dimension Reduction for Hyperspectral Imagery , 2007, 2007 IEEE International Symposium on Signal Processing and Information Technology.

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

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

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

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

[13]  Wayne Niblack,et al.  An introduction to digital image processing , 1986 .

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

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

[16]  Silvio Jamil Ferzoli Guimarães,et al.  Gradual transition detection based on bipartite graph matching approach , 2009, 2009 IEEE International Workshop on Multimedia Signal Processing.

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

[18]  T. M. Lillesand,et al.  Remote Sensing and Image Interpretation , 1980 .

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

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

[21]  Peter Bajcsy,et al.  Methodology for hyperspectral band and classification model selection , 2003, IEEE Workshop on Advances in Techniques for Analysis of Remotely Sensed Data, 2003.

[22]  Jee Cheng Wu,et al.  Unsupervised Cluster-based Band Selection for Hyperspectral Image Classification , 2013 .

[23]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

[24]  Arnaldo de Albuquerque Araújo,et al.  Unsupervised Hyperspectral Band Selection Based on Spectral Rhythm Analysis , 2014, 2014 27th SIBGRAPI Conference on Graphics, Patterns and Images.

[25]  A. Winsor Sampling techniques. , 2000, Nursing times.

[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]  Adolfo Martínez Usó,et al.  Clustering-Based Hyperspectral Band Selection Using Information Measures , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[28]  Luis O. Jimenez-Rodriguez,et al.  Unsupervised Linear Feature-Extraction Methods and Their Effects in the Classification of High-Dimensional Data , 2007, IEEE Transactions on Geoscience and Remote Sensing.

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

[30]  Touradj Ebrahimi,et al.  Perceptual Video Compression: A Survey , 2012, IEEE Journal of Selected Topics in Signal Processing.

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

[32]  Qi Wang,et al.  Hyperspectral Band Selection by Multitask Sparsity Pursuit , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[33]  Alejandro César Frery,et al.  Robust Principal Components for Hyperspectral Data Analysis , 2009, ICIAR.

[34]  Arnaldo de Albuquerque Araújo,et al.  Video segmentation based on 2D image analysis , 2003, Pattern Recognit. Lett..

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

[36]  Chong-Wah Ngo,et al.  Detection of gradual transitions through temporal slice analysis , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

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

[38]  Fabio Maselli,et al.  Selection of optimum bands from TM scenes through mutual information analysis , 1993 .

[39]  Xin-She Yang,et al.  Nature-Inspired Framework for Hyperspectral Band Selection , 2014, IEEE Transactions on Geoscience and Remote Sensing.

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

[41]  Yongchao Zhao,et al.  A Fast Volume-Gradient-Based Band Selection Method for Hyperspectral Image , 2014, IEEE Transactions on Geoscience and Remote Sensing.

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

[43]  Neucimar Jerônimo Leite,et al.  Morphological Residues and a General Framework for Image Filtering and Segmentation , 2001, EURASIP J. Adv. Signal Process..