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

Dandong Yin, Shihong Du, Shaowen Wang, Zhou Guo

Research output: Contribution to journalArticlepeer-review

Abstract

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.

Original languageEnglish (US)
Article number7293629
Pages (from-to)4785-4794
Number of pages10
JournalIEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing
Volume8
Issue number10
DOIs
StatePublished - Oct 2015

Keywords

  • Ant colony optimization (ACO)
  • image classification
  • object-based image analysis (OBIA)
  • road extraction

ASJC Scopus subject areas

  • Computers in Earth Sciences
  • Atmospheric Science

Fingerprint Dive into the research topics of 'A Direction-Guided Ant Colony Optimization Method for Extraction of Urban Road Information from Very-High-Resolution Images'. Together they form a unique fingerprint.

Cite this