A Direction-Guided Ant Colony Optimization Method for Extraction of Urban Road Information From Very-High-Resolution Images

Typical object-based classification methods only take image object properties as criteria to classify roads, leaving the associated edge information unused. These methods often lead to fragmented road areas and inconsistent road widths and smoothness. Meanwhile, very-high-resolution (VHR) images contain a large amount of edge information and different types of geographic objects, thus, it is challenging to extract roads by typical edge-based extraction or grouping methods. In this study, a globally optimized method is developed to integrate both object and edge features to extract urban road information from VHR images. This novel method extends ant colony optimization (ACO) through deploying and moving ants (artificial agents) along roads with the guidance of comprehensive object and edge information. As ants spread pheromone along their paths, roads are recognized based on aggregated pheromone levels. A set of experiments on VHR images showed that our method significantly outperforms object-based classification methods with not only improved road extraction quality but also enhanced stability when applied to large and complex images.

[1]  Peter Meer,et al.  Edge Detection with Embedded Confidence , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Curt H. Davis,et al.  Fully automated road network extraction from high-resolution satellite multispectral imagery , 2003, IGARSS 2003. 2003 IEEE International Geoscience and Remote Sensing Symposium. Proceedings (IEEE Cat. No.03CH37477).

[3]  Sukhendu Das,et al.  Use of Salient Features for the Design of a Multistage Framework to Extract Roads From High-Resolution Multispectral Satellite Images , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[4]  Mohammad Reza Saradjian,et al.  Fuzzy Logic System for Road Identification Using Ikonos Images , 2002 .

[5]  J. Shan,et al.  CLASS-GUIDED BUILDING EXTRACTION FROM IKONOS IMAGERY , 2003 .

[6]  Peter Wonka,et al.  Road Network Extraction and Intersection Detection From Aerial Images by Tracking Road Footprints , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[7]  Paolo Gamba,et al.  Improving urban road extraction in high-resolution images exploiting directional filtering, perceptual grouping, and simple topological concepts , 2006, IEEE Geoscience and Remote Sensing Letters.

[8]  Xutong Niu,et al.  A semi-automatic framework for highway extraction and vehicle detection based on a geometric deformable model , 2006 .

[9]  J. Zerubia,et al.  Urban road extraction from VHR images using a multiscale approach and a phase field model of network geometry , 2007, 2007 Urban Remote Sensing Joint Event.

[10]  David H. Wolpert,et al.  Collective Intelligence , 1999 .

[11]  Johannes Fürnkranz,et al.  Decision Tree , 2010, Encyclopedia of Machine Learning and Data Mining.

[12]  Charalambos Poullis,et al.  Tensor-Cuts: A simultaneous multi-type feature extractor and classifier and its application to road extraction from satellite images , 2014 .

[13]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[14]  Ruzena Bajcsy,et al.  Computer Recognition of Roads from Satellite Pictures , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

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

[16]  Carsten Steger,et al.  An Unbiased Detector of Curvilinear Structures , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  J. Deneubourg,et al.  Probabilistic behaviour in ants: A strategy of errors? , 1983 .

[18]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[19]  Yang Hu,et al.  Road Extraction from Remote Sensing Imagery Based on Road Tracking and Ribbon Snake , 2009, 2009 Pacific-Asia Conference on Knowledge Engineering and Software Engineering.

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

[21]  Zhengjun Liu,et al.  Semi-automatic extraction of road networks by least squares interlaced template matching in urban areas , 2011 .

[22]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[23]  Juan B. Mena,et al.  State of the art on automatic road extraction for GIS update: a novel classification , 2003, Pattern Recognit. Lett..

[24]  Jun Zhang,et al.  Orthogonal Methods Based Ant Colony Search for Solving Continuous Optimization Problems , 2008, Journal of Computer Science and Technology.

[25]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Ting Peng,et al.  Incorporating Generic and Specific Prior Knowledge in a Multiscale Phase Field Model for Road Extraction From VHR Images , 2008, IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing.

[27]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..

[28]  Aluir Porfírio Dal Poz,et al.  Object-Space Road Extraction in Rural Areas Using Stereoscopic Aerial Images , 2012, IEEE Geoscience and Remote Sensing Letters.

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

[30]  Xin Huang,et al.  Road centreline extraction from high‐resolution imagery based on multiscale structural features and support vector machines , 2009 .

[31]  Shaowen Wang,et al.  A theoretical approach to the use of cyberinfrastructure in geographical analysis , 2009, Int. J. Geogr. Inf. Sci..

[32]  George Vosselman,et al.  Road tracing by profile matching and Kaiman filtering , 1995 .