Road Network Detection Using Probabilistic and Graph Theoretical Methods
- 17 April 2012
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Geoscience and Remote Sensing
- Vol. 50 (11), 4441-4453
- https://doi.org/10.1109/tgrs.2012.2190078
Abstract
Road network detection from very high resolution satellite and aerial images has diverse and important usage areas such as map generation and updating. Although an expert can label road pixels in a given image, this operation is prone to errors and quite time consuming. Therefore, an automated system is needed to detect the road network in a given satellite or aerial image in a robust manner. In this paper, we propose such a novel system. Our system has three main modules: probabilistic road center detection, road shape extraction, and graph-theory-based road network formation. These modules may be used sequentially or interchangeably depending on the application at hand. To show the strengths and weaknesses of our system, we tested it on several very high resolution satellite (Geoeye, Ikonos, and QuickBird) and aerial image sets. We compared our system with the ones existing in the literature. We also tested the sensitivity of our system to different parameter values. Obtained results indicate that our system can be used in detecting the road network on such images in a reliable and fast manner.Keywords
This publication has 31 references indexed in Scilit:
- Classified road detection from satellite images based on perceptual organizationInternational Journal of Remote Sensing, 2007
- Improving Urban Road Extraction in High-Resolution Images Exploiting Directional Filtering, Perceptual Grouping, and Simple Topological ConceptsIEEE Geoscience and Remote Sensing Letters, 2006
- State of the art on automatic road extraction for GIS update: a novel classificationPattern Recognition Letters, 2003
- Mean shift: a robust approach toward feature space analysisIeee Transactions On Pattern Analysis and Machine Intelligence, 2002
- The line segment match method for extracting road network from high-resolution satellite imagesIEEE Transactions on Geoscience and Remote Sensing, 2002
- Edge detection with embedded confidenceIeee Transactions On Pattern Analysis and Machine Intelligence, 2001
- A model-based approach to the automatic extraction of linear features from airborne imagesIEEE Transactions on Geoscience and Remote Sensing, 2001
- Active contours without edgesIEEE Transactions on Image Processing, 2001
- An unbiased detector of curvilinear structuresIeee Transactions On Pattern Analysis and Machine Intelligence, 1998
- Finite-element methods for active contour models and balloons for 2-D and 3-D imagesIeee Transactions On Pattern Analysis and Machine Intelligence, 1993