Evaluating automated road extraction in different operational modes

From an operational standpoint, road extraction remains largely a manual process despite the existence of several commercially available automation tools. The problem of automated feature extraction (AFE) in general is a challenging task as it involves the recognition, delineation, and attribution of image features. The efficacy of AFE algorithms in operational settings is difficult to measure due to the inherent subjectivity involved. Ultimately, the most meaningful measures of an automation method are its effect on productivity and actual utility. Several quantitative and qualitative factors go into these measures including spatial accuracy and timed comparisons of extraction, different user training levels, and human-computer interface issues. In this paper we investigate methodologies for evaluating automated road extraction in different operational modes. Interactive and batch extraction modes of automation are considered. The specific algorithms investigated are the GeoEye Interactive Road Tracker®(IRT) and the GeoEye Automated Road Tracker®(ART) respectively. Both are commercially available from GeoEye. Analysis metrics collected are derived from timed comparisons and spatial delineation accuracy. Spatial delineation accuracy is measured by comparing algorithm output against a manually derived image reference. The effect of object-level fusion of multiple imaging modalities is also considered. The goal is to gain insight into measuring an automation algorithm's utility on feature extraction productivity. Findings show sufficient evidence to demonstrate a potential gain in productivity when using an automation method when the situation is warranted. Fusion of feature layers from multiple images also demonstrates a potential for increased productivity compared to single or pair-wise combinations of feature layers.

[1]  W. Harvey Performance evaluation for road extraction , 1999 .

[2]  Emmanuel P. Baltsavias,et al.  Knowledge-based image analysis for 3D road reconstruction , 2001 .

[3]  Jefferey A. Shufelt,et al.  PERFORMANCE EVALUATION FOR AUTOMATIC FEATURE EXTRACTION , 2000 .

[4]  David B. Cooper,et al.  Fast Robust Tracking of Curvy Partially Occluded Roads in Clutter in Aerial Images , 1997 .

[5]  A. Gruen,et al.  Semi-Automatic Linear Feature Extraction by Dynamic Programming and LSB-Snakes , 1997 .

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

[7]  Dieter Fritsch,et al.  Automatic verification of GIS data using high resolution multispectral data , 1998 .

[8]  A.K. Shackelford,et al.  Urban road network extraction from high-resolution multispectral data , 2003, 2003 2nd GRSS/ISPRS Joint Workshop on Remote Sensing and Data Fusion over Urban Areas.

[9]  R. Tönjes,et al.  Knowledge-based interpretation of remote sensing images using semantic nets , 1999 .

[10]  C. Steger,et al.  AUTOMATIC ROAD EXTRACTION BASED ON MULTI-SCALE, GROUPING, AND CONTEXT , 1999 .

[11]  Keith E. Price Urban street grid description and verification , 2000, Proceedings Fifth IEEE Workshop on Applications of Computer Vision.

[12]  Anthony Stefanidis,et al.  DIFFERENTIAL SNAKES FOR CHANGE DETECTION IN ROAD SEGMENTS , 2001 .

[13]  R. A. Saleh Special Issue on Linear Feature Extraction From Remote Sensing Data for Road Network Delineation and Revision , 2004 .

[14]  John M. Irvine,et al.  User-Centric Evaluation of Semi-Automated Road Network Extraction , 2004 .

[15]  Peter Doucette,et al.  Automated Road Extraction from High Resolution Multispectral Imagery , 2004 .

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

[17]  Christian Heipke,et al.  EMPIRICAL EVALUATION OF AUTOMATICALLY EXTRACTED ROAD AXES , 1998 .

[18]  David M. McKeown,et al.  Cooperative methods for road tracking in aerial imagery , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.