Using gradients, alignment, and proximity to extract curves and connect roads in overhead images

Barry Y. Chen; David W. Paglieroni

doi:10.1117/12.668739

9 May 2006 Using gradients, alignment, and proximity to extract curves and connect roads in overhead images

Barry Y. Chen, David W. Paglieroni

Proceedings Volume 6203, Optics and Photonics in Global Homeland Security II; 62030P (2006) https://doi.org/10.1117/12.668739
Event: Defense and Security Symposium, 2006, Orlando (Kissimmee), Florida, United States

Abstract

A robust approach for automatically extracting roads from overhead images is developed in this paper. The first step involves extracting a very dense set of edge pixels using a technique based on the magnitude and direction of pixel gradients. In step two, the edges are separated into successive channels of edge orientation that each contain edge pixels whose gradient directions lie within a different angular range. A de-cluttered map of edge curve segments is extracted from each channel, and the results are merged into a single composite map of broken edge curves. The final step divides broken curves into segments that are nearly linear and classifies each segment as connected at both ends or disconnected. A measure of connectability between two disconnected line segments based on proximity and relative alignment is defined mathematically. Each disconnected segment is paired with the disconnected segment that it is most connectable to. Pairs of segments are merged if their separation and misalignment are below thresholds (manually specified at present) and the connectability of the pair is two-way optimal. Extended curve and road extraction examples are provided using commercial overhead images.

Citation Download Citation

Barry Y. Chen and David W. Paglieroni "Using gradients, alignment, and proximity to extract curves and connect roads in overhead images", Proc. SPIE 6203, Optics and Photonics in Global Homeland Security II, 62030P (9 May 2006); https://doi.org/10.1117/12.668739

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

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
12 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Roads

Composites

Image segmentation

Edge detection

Gaussian filters

Geographic information systems

Buildings

Show All Keywords

Keywords/Phrases

Search In:

Publication Years