Proximity graph analysis for linear networks extraction from high-resolution satellite imagery

Alexei N. Skourikhine

doi:10.1117/12.669536

17 May 2006 Proximity graph analysis for linear networks extraction from high-resolution satellite imagery

Alexei N. Skourikhine

Proceedings Volume 6235, Signal Processing, Sensor Fusion, and Target Recognition XV; 62351C (2006) https://doi.org/10.1117/12.669536
Event: Defense and Security Symposium, 2006, Orlando (Kissimmee), Florida, United States

Abstract

Reliable and accurate methods for detection and extraction of linear network, such as road networks, in satellite imagery are essential to many applications. We present an approach to the road network extraction from high-resolution satellite imagery that is based on proximity graph analysis. We are jumping off from the classification provided by existing spectral and textural classification tools, which produce a set of candidate road patches. Then, constrained Delaunay triangulation and Chordal Axis transform are used to extract centerline characterization of the delineated candidate road patches. We refine produced center lines to reduce noise influence on patch boundaries, resulting in a smaller set of robust center lines authentically representing their road patches. Refined center lines are triangulated using constrained Delaunay triangulation (CDT) algorithm to generate a sub-optimal mesh of interconnections among them. The generated triangle edges connecting different center lines are used for spatial analysis of the center lines relations. A subset of the Delaunay tessellation grid contains the Euclidian Minimum Spanning Tree (EMST) 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 EMST.

Citation Download Citation

Alexei N. Skourikhine "Proximity graph analysis for linear networks extraction from high-resolution satellite imagery", Proc. SPIE 6235, Signal Processing, Sensor Fusion, and Target Recognition XV, 62351C (17 May 2006); https://doi.org/10.1117/12.669536

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