Hybrid Optimization of Object-Based Classification in High-Resolution Images Using Continous ANT Colony Algorithm with Emphasis on Building Detection

Abstract. Automatic building detection from High Spatial Resolution (HSR) images is one of the most important issues in Remote Sensing (RS). Due to the limited number of spectral bands in HSR images, using other features will lead to improve accuracy. By adding these features, the presence probability of dependent features will be increased, which leads to accuracy reduction. In addition, some parameters should be determined in Support Vector Machine (SVM) classification. Therefore, it is necessary to simultaneously determine classification parameters and select independent features according to image type. Optimization algorithm is an efficient method to solve this problem. On the other hand, pixel-based classification faces several challenges such as producing salt-paper results and high computational time in high dimensional data. Hence, in this paper, a novel method is proposed to optimize object-based SVM classification by applying continuous Ant Colony Optimization (ACO) algorithm. The advantages of the proposed method are relatively high automation level, independency of image scene and type, post processing reduction for building edge reconstruction and accuracy improvement. The proposed method was evaluated by pixel-based SVM and Random Forest (RF) classification in terms of accuracy. In comparison with optimized pixel-based SVM classification, the results showed that the proposed method improved quality factor and overall accuracy by 17% and 10%, respectively. Also, in the proposed method, Kappa coefficient was improved by 6% rather than RF classification. Time processing of the proposed method was relatively low because of unit of image analysis (image object). These showed the superiority of the proposed method in terms of time and accuracy.

[1]  Hamid Ebadi,et al.  AUTOMATIC EXTRACTION OF BUILDING FEATURES FROM HIGH RESOLUTION SATELLITE IMAGES USING ARTIFICIAL NEURAL NETWORKS , 2007 .

[2]  Yong Li,et al.  An improved building boundary extraction algorithm based on fusion of optical imagery and LIDAR data , 2013 .

[3]  Manfred Ehlers,et al.  Photogrammetric Engineering and Remote Sensing , 2007 .

[4]  Patricia Gober,et al.  Per-pixel vs. object-based classification of urban land cover extraction using high spatial resolution imagery , 2011, Remote Sensing of Environment.

[5]  Philippe De Maeyer,et al.  Object-oriented change detection for the city of Harare, Zimbabwe , 2009, Expert Syst. Appl..

[6]  Dong-Chen He,et al.  Automatic change detection of buildings in urban environment from very high spatial resolution images using existing geodatabase and prior knowledge , 2010 .

[7]  Giorgos Mountrakis,et al.  A meta-analysis of remote sensing research on supervised pixel-based land-cover image classification processes: General guidelines for practitioners and future research , 2016 .

[8]  Jon Atli Benediktsson,et al.  Feature Selection Based on Hybridization of Genetic Algorithm and Particle Swarm Optimization , 2015, IEEE Geoscience and Remote Sensing Letters.

[9]  T. Blaschke TOWARDS A FRAMEWORK FOR CHANGE DETECTION BASED ON IMAGE OBJECTS , 2005 .

[10]  P. Axelsson DEM Generation from Laser Scanner Data Using Adaptive TIN Models , 2000 .

[11]  Liangpei Zhang,et al.  Building Change Detection From Multitemporal High-Resolution Remotely Sensed Images Based on a Morphological Building Index , 2014, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[12]  D. Roy,et al.  Image interpretation-guided supervised classification using nested segmentation , 2015 .

[13]  R. Colwell Remote sensing of the environment , 1980, Nature.

[14]  Yanchen Bo,et al.  Object-Based Crop Species Classification Based on the Combination of Airborne Hyperspectral Images and LiDAR Data , 2015, Remote. Sens..

[15]  Kandarpa Kumar Sarma,et al.  Hyperspectral Remote Sensing Classifications: A Perspective Survey , 2016, Trans. GIS.

[16]  Jing Xiao,et al.  A hybrid ant colony optimization for continuous domains , 2011, Expert Syst. Appl..

[17]  Patrick Bogaert,et al.  Forest change detection by statistical object-based method , 2006 .

[18]  Hamid Ebadi,et al.  COMPARISON OF DIFFERENT VEGETATION INDICES FOR VERY HIGH-RESOLUTION IMAGES, SPECIFIC CASE ULTRACAM-D IMAGERY , 2015 .

[19]  Thomas Blaschke,et al.  Object based image analysis for remote sensing , 2010 .

[20]  Luis Alonso,et al.  Robust support vector method for hyperspectral data classification and knowledge discovery , 2004, IEEE Transactions on Geoscience and Remote Sensing.

[21]  Yu Wang,et al.  IMAGE ENHANCEMENT BASED ON EQUAL AREA DUALISTIC , 1999 .

[22]  Marco Dorigo Ant colony optimization , 2004, Scholarpedia.

[23]  Yu Meng,et al.  Parcel-Based Change Detection in Land-Use Maps by Adopting the Holistic Feature , 2014, IEEE J. Sel. Top. Appl. Earth Obs. Remote. Sens..

[24]  Simon D. Jones,et al.  The Performance of Random Forests in an Operational Setting for Large Area Sclerophyll Forest Classification , 2013, Remote. Sens..

[25]  Zhiwei Ye,et al.  A feature selection method based on modified binary coded ant colony optimization algorithm , 2016, Appl. Soft Comput..

[26]  Luis Ángel Ruiz Fernández,et al.  Evaluation of Automatic Building Detection Approaches Combining High Resolution Images and LiDAR Data , 2011, Remote. Sens..

[27]  Mrinal K. Mandal,et al.  Classification of Hyperspectral Image with Feature Selection and Parameter Estimation , 2010, 2010 International Conference on Measuring Technology and Mechatronics Automation.

[28]  Peng Gong,et al.  Integration of object-based and pixel-based classification for mapping mangroves with IKONOS imagery , 2004 .

[29]  R. M. Haralick,et al.  Textural features for image classification. IEEE Transaction on Systems, Man, and Cybernetics , 1973 .

[30]  Craig A. Coburn,et al.  A multiscale texture analysis procedure for improved forest stand classification , 2004 .

[31]  J. Clevers,et al.  Classification of floodplain vegetation by data fusion of spectral (CASI) and LiDAR data , 2007 .

[32]  H. Rastiveis,et al.  BUILDING MAP UPDATING BASED ON ACTIVE CONTOUR MODELS , 2016 .

[33]  Massimiliano Pontil,et al.  Support Vector Machines: Theory and Applications , 2001, Machine Learning and Its Applications.

[34]  Aggelos K. Katsaggelos,et al.  Hybrid image segmentation using watersheds and fast region merging , 1998, IEEE Trans. Image Process..

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

[36]  Wen Chen,et al.  Parameter Optimization of SVM Based on Improved ACO for Data Classification , 2016, MUE 2016.

[37]  Patrick Bogaert,et al.  An object-based change detection method accounting for temporal dependences in time series with medium to coarse spatial resolution , 2008 .

[38]  U. Benz,et al.  Multi-resolution, object-oriented fuzzy analysis of remote sensing data for GIS-ready information , 2004 .

[39]  Zhang Xuegong,et al.  INTRODUCTION TO STATISTICAL LEARNING THEORY AND SUPPORT VECTOR MACHINES , 2000 .

[40]  George P. Petropoulos,et al.  Support vector machines and object-based classification for obtaining land-use/cover cartography from Hyperion hyperspectral imagery , 2012, Comput. Geosci..

[41]  Geoffrey J. Hay,et al.  Image objects and geographic objects , 2008 .

[42]  G. Hay,et al.  A Multiscale Object-Specific Approach to Digital Change Detection , 2003 .

[43]  Wenxing Bao,et al.  Remote sensing image classification based on optimized support vector machine , 2014 .

[44]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.