Particle Swarm Optimization for Object-Based Feature Selection of VHSR Satellite Images

With the advent of very high spatial resolution (VHSR) satellite imagery, object-based classification (OBC) has attracted a great deal of attention in the remote sensing community. However, due to the numerous spectral, textural, and structural features which can be extracted for each object, feature selection is needed to address the curse-of-dimensionality issue. In this letter, a new wrapper object-based feature (OBF) selection method was applied in order to select the best combination of spectral, textural, and structural OBFs. In the first step, the image is segmented into objects using the multiresolution segmentation method. Subsequently, OBFs are extracted for each object. Last, optimal OBFs are selected using the proposed method based on particle swarm optimization (PSO) combined with the minimum distance classifier. Two VHSR remotely sensed images, acquired by a WorldView-2 sensor, were used to test the proposed method. The results of the experiment indicated that OBC using optimal OBFs led to significant improvement over the case where all extracted features were used. Furthermore, PSO has a better performance than do the three metaheuristic optimization algorithms: genetic algorithm, artificial bee colony, and honey-bee mating, according to the technique of order of preference by similarity to ideal solution analysis.

[1]  Alper Ekrem Murat,et al.  A discrete particle swarm optimization method for feature selection in binary classification problems , 2010, Eur. J. Oper. Res..

[2]  Frieke Van Coillie,et al.  Feature selection by genetic algorithms in object-based classification of IKONOS imagery for forest mapping in Flanders, Belgium , 2007 .

[3]  Albert K. Chong,et al.  Object-Based Classification of Ikonos Imagery for Mapping Large-Scale Vegetation Communities in Urban Areas , 2007, Sensors.

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

[5]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[6]  Evangelos Triantaphyllou,et al.  Multi-Criteria Decision Making Methods , 2000 .

[7]  Li-Yeh Chuang,et al.  Chaotic maps based on binary particle swarm optimization for feature selection , 2011, Appl. Soft Comput..

[8]  Fan Xia,et al.  Assessing object-based classification: advantages and limitations , 2009 .

[9]  Saman K. Halgamuge,et al.  Particle Swarm Optimization with Self-Adaptive Acceleration Coefficients , 2002, FSKD.

[10]  Arno Schäpe,et al.  Multiresolution Segmentation : an optimization approach for high quality multi-scale image segmentation , 2000 .

[11]  Farhad Samadzadegan,et al.  Determination of Optimum Classifier and Feature Subset in Hyperspectral Images based on Ant Colony System , 2012 .

[12]  Lorenzo Bruzzone,et al.  A Multilevel Context-Based System for Classification of Very High Spatial Resolution Images , 2006, IEEE Transactions on Geoscience and Remote Sensing.

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

[14]  Lei Ma,et al.  A Novel Wrapper Approach for Feature Selection in Object-Based Image Classification Using Polygon-Based Cross-Validation , 2017, IEEE Geoscience and Remote Sensing Letters.

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

[16]  Mohammad-Reza Feizi-Derakhshi,et al.  Feature selection using Forest Optimization Algorithm , 2016, Pattern Recognit..

[17]  Albert Rango,et al.  International Journal of Applied Earth Observation and Geoinformation a Comparison of Three Feature Selection Methods for Object-based Classification of Sub-decimeter Resolution Ultracam-l Imagery , 2022 .

[18]  Ajith Abraham,et al.  Inertia Weight strategies in Particle Swarm Optimization , 2011, 2011 Third World Congress on Nature and Biologically Inspired Computing.

[19]  Ali Maroosi,et al.  Application of honey-bee mating optimization algorithm on clustering , 2007, Appl. Math. Comput..

[20]  Xu Sun,et al.  An Agent-Based Artificial Bee Colony (ABC) Algorithm for Hyperspectral Image Endmember Extraction in Parallel , 2015, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[21]  Leila Maria Garcia Fonseca,et al.  Land-cover classification of an intra-urban environment using high-resolution images and object-based image analysis , 2012 .

[22]  Manuel A. Aguilar,et al.  GeoEye-1 and WorldView-2 pan-sharpened imagery for object-based classification in urban environments , 2013 .

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

[24]  Jon Atli Benediktsson,et al.  A Novel Approach for Multispectral Satellite Image Classification Based on the Bat Algorithm , 2016, IEEE Geoscience and Remote Sensing Letters.

[25]  Taskin Kavzoglu,et al.  Object-based classification with rotation forest ensemble learning algorithm using very-high-resolution WorldView-2 image , 2015 .

[26]  Lei Ma,et al.  Training set size, scale, and features in Geographic Object-Based Image Analysis of very high resolution unmanned aerial vehicle imagery , 2015 .

[27]  Andries P. Engelbrecht,et al.  Computational Intelligence: An Introduction , 2002 .

[28]  Eli Shechtman,et al.  In defense of Nearest-Neighbor based image classification , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.