Automatic extraction of roads from aerial images based on scale space and snakes

Abstract. We propose a new approach for automatic road extraction from aerial imagery with a model and a strategy mainly based on the multi-scale detection of roads in combination with geometry-constrained edge extraction using snakes. A main advantage of our approach is, that it allows for the first time a bridging of shadows and partially occluded areas using the heavily disturbed evidence in the image. Additionally, it has only few parameters to be adjusted. The road network is constructed after extracting crossings with varying shape and topology. We show the feasibility of the approach not only by presenting reasonable results but also by evaluating them quantitatively based on ground truth.

[1]  Martin A. Fischler,et al.  Detection of roads and linear structures in low-resolution aerial imagery using a multisource knowledge integration technique☆ , 1981 .

[2]  Andrea J. van Doorn,et al.  Two-plus-one-dimensional differential geometry , 1994, Pattern Recognition Letters.

[3]  Guido Gerig,et al.  Multiscale detection of curvilinear structures in 2-D and 3-D image data , 1995, Proceedings of IEEE International Conference on Computer Vision.

[4]  Pascal Fua,et al.  Model-Based Optimization: Accurate and Consistent Site Modeling , 1996 .

[5]  Josiane Zerubia,et al.  New Prospects in Line Detection by Dynamic Programming , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  I. Laptev.  Road Extraction Based on Snakes and Sophisticated Line Extraction , 1997 .

[7]  Salesh Singh Arcot Sowmya,et al.  RAIL : Road Recognition from Aerial Images Using Inductive Learning , 1998 .

[8]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  R. Ruskoné.  Toward an automatic extraction of the road network by local interpretation of the scene , 2000 .

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

[11]  Dieter Fritsch,et al.  Toward an automatic extraction of the road network by local interpretation of the scene , 1997 .

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

[13]  Tony Lindeberg,et al.  Scale-Space Theory in Computer Vision , 1993, Lecture Notes in Computer Science.

[14]  T. Lindeberg.  Scale-Space Theory : A Basic Tool for Analysing Structures at Different Scales , 1994 .

[15]  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.

[16]  Kim L. Boyer,et al.  Integration, Inference, and Management of Spatial Information Using Bayesian Networks: Perceptual Organization , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[18]  C. Steger,et al.  Multi-Resolution, Semantic Objects, and Context for Road Extraction , 1997 .

[19]  E. Baltsavias,et al.  Automatic Extraction of Man-Made Objects from Aerial and Space Images (II) , 1995 .

[20]  Ivan Laptev,et al.  Automatic extraction of roads from aerial images based on scale space and snakes , 2000 .

[21]  Carsten Steger,et al.  Scale-space events and their link to abstraction for road extraction , 1998 .

[22]  Tony Lindeberg,et al.  Edge Detection and Ridge Detection with Automatic Scale Selection , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[23]  Haihong Li,et al.  Linear Feature Extraction with 3-D LSB-Snakes , 1997 .

[24]  Umberto Castellani,et al.  On-line Compendium of Computer Vision , 2002 .

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

[26]  Olivier Jamet,et al.  Vehicle detection on aerial images: a structural approach , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[27]  Aviad Zlotnick,et al.  Finding Road Seeds in Aerial Images , 1993 .

[28]  C. Steger,et al.  The Role of Grouping for Road Extraction , 1997 .