Road network extraction from digital imagery

Alexei N. Skourikhine

doi:10.1117/12.614234

30 August 2005 Road network extraction from digital imagery

Alexei N. Skourikhine

Proceedings Volume 5916, Mathematical Methods in Pattern and Image Analysis; 591604 (2005) https://doi.org/10.1117/12.614234
Event: Optics and Photonics 2005, 2005, San Diego, California, United States

Abstract

Reliable and accurate methods for road network detection and classification in satellite imagery are essential to many applications. We present an image vectorization approach to the road network extraction from digital imagery that is based on proximity graph analysis. An input to the presented approach is spectrally segmented image that contains a set of candidate road fragments. First, non-intersecting contours are extracted around image elements. Second, constrained Delaunay triangulation and Chordal Axis transform are used to extract global centerline topology characterization of the delineated candidate road fragments. Then, constrained Delaunay triangulation of the extracted set of attributed center lines is performed. The tessellation grid of the Delaunay triangulation covers the set of candidate road fragments and is adapted to its structure, since triangle vertices and edges reflect the shapes and spatial adjacency of the segmented regions. The produced Delaunay network edges can be attributed with spectral and structural characteristics that are used for spatial analysis of the edges relations. This leads to the reconstruction of the road network out of the Delaunay edges. A subset of the tessellation grid contains the Euclidian Minimum Spanning Tree that provides an approximation of road network. The approach can be generalized to the multi-criteria MST and multi-criteria shortest path algorithms to integrate other factors important for road network extraction, in addition to proximity relations considered by standard MST.

Citation Download Citation

Alexei N. Skourikhine "Road network extraction from digital imagery", Proc. SPIE 5916, Mathematical Methods in Pattern and Image Analysis, 591604 (30 August 2005); https://doi.org/10.1117/12.614234

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available