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.