A Novel Technique for Optimal Feature Selection in Attribute Profiles Based on Genetic Algorithms

Morphological and attribute profiles have been proven to be effective tools to fuse spectral and spatial information for classification of remote sensing data. A wide range of filters (i.e., number of levels in the profiles) is usually necessary in order to properly model the spatial information in a remote sensing scene. A dense sampling of the values of the parameters of the filters generates profiles that have both a very large dimensionality (leading to the Hughes phenomenon in classification) and a high redundancy. In this paper, a novel iterative technique based on genetic algorithms (GAs) is proposed to automatically optimize the selection of the optimal features from the profiles. The selection of the filtered images that compose the profile is performed by dividing them into three classes corresponding to high, medium, and low importance. We propose to measure the importance (modeled in terms of discriminative power in the classification task) using a random forest classifier, which provides a rank for each feature with its model. Only the set of images associated with the highest importance is selected, i.e., preserved for classification. The proposed technique is applied to the features labeled with medium importance, whereas the images with the lowest importance are removed from the profile. This method is employed to classify three hyperspectral data sets achieving significantly high classification accuracy values. A parallel computing implementation has been developed in order to significantly reduce the time required for the run of the GAs.

[1]  Philippe Salembier,et al.  Antiextensive connected operators for image and sequence processing , 1998, IEEE Trans. Image Process..

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

[3]  Jon Atli Benediktsson,et al.  Morphological Attribute Profiles for the Analysis of Very High Resolution Images , 2010, IEEE Transactions on Geoscience and Remote Sensing.

[4]  B. S. Daya Sagar,et al.  Please Scroll down for Article International Journal of Remote Sensing Spatial Information Retrieval, Analysis, Reasoning and Modelling , 2022 .

[5]  J. W. Modestino,et al.  Flat Zones Filtering, Connected Operators, and Filters by Reconstruction , 1995 .

[6]  Ronald Jones,et al.  Attribute Openings, Thinnings, and Granulometries , 1996, Comput. Vis. Image Underst..

[7]  Jon Atli Benediktsson,et al.  Classification of hyperspectral images with Extended Attribute Profiles and feature extraction techniques , 2010, 2010 IEEE International Geoscience and Remote Sensing Symposium.

[8]  Jon Atli Benediktsson,et al.  Classification of hyperspectral data using extended attribute profiles based on supervised and unsupervised feature extraction techniques , 2012 .

[9]  A. Atiya,et al.  Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond , 2005, IEEE Transactions on Neural Networks.

[10]  Lorenzo Bruzzone,et al.  Extended profiles with morphological attribute filters for the analysis of hyperspectral data , 2010 .

[11]  Pierre Soille,et al.  Morphological Image Analysis: Principles and Applications , 2003 .

[12]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

[13]  Wen Gao,et al.  Method of selecting the best classification bands from hyperspectral images based on genetic algorithm and rough set , 1998, Asia-Pacific Environmental Remote Sensing.

[14]  Paolo Gamba,et al.  Decision Fusion of Multiple Classifiers for Vegetation Mapping and Monitoring Applications by Means of Hyperspectral Data , 2011 .

[15]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[16]  Jon Atli Benediktsson,et al.  Classification and feature extraction for remote sensing images from urban areas based on morphological transformations , 2003, IEEE Trans. Geosci. Remote. Sens..

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

[18]  Bernhard Schölkopf,et al.  Nonlinear Component Analysis as a Kernel Eigenvalue Problem , 1998, Neural Computation.

[19]  Jon Atli Benediktsson,et al.  Classification of Hyperspectral Images by Using Extended Morphological Attribute Profiles and Independent Component Analysis , 2011, IEEE Geoscience and Remote Sensing Letters.

[20]  Johannes R. Sveinsson,et al.  Classification of hyperspectral data from urban areas based on extended morphological profiles , 2005, IEEE Transactions on Geoscience and Remote Sensing.

[21]  Pierre Soille,et al.  Advances in mathematical morphology applied to geoscience and remote sensing , 2002, IEEE Trans. Geosci. Remote. Sens..

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

[23]  Jon Atli Benediktsson,et al.  A new approach for the morphological segmentation of high-resolution satellite imagery , 2001, IEEE Trans. Geosci. Remote. Sens..