Relaxation matching of road networks in aerial images using topological constraints

Richard C. Wilson; Edwin R. Hancock

doi:10.1117/12.150248

20 August 1993 Relaxation matching of road networks in aerial images using topological constraints

Richard C. Wilson, Edwin R. Hancock

Proceedings Volume 2059, Sensor Fusion VI; (1993) https://doi.org/10.1117/12.150248
Event: Optical Tools for Manufacturing and Advanced Automation, 1993, Boston, MA, United States

Abstract

This paper applies novel probabilistic relaxation techniques to the problem of matching road networks in different aerial images. The problem stems both from the fusion of image information obtained at different altitudes over the same region and from the matching of road map data to image data. Feature matching is hindered by segmentation error, changes of scale or perspective and distortion of the image plane. Initially the image is segmented into the road network using a dictionary based relaxation line finder, the output of which corresponds closely with ground-truth road map data. Since the contour dictionary explicitly encodes junction structure, such features are robustly detected and provide the basis for a graph based representation of road structure. In the matching phase scale and rotation measurements are used to compute an initial match of the junctions from two images. Probabilistic relaxation is then used to update junction match probabilities in light of the topological constraints provided by the road network. The main advantage of this topological representation of constraints is that it renders the matching process robust to scale and viewpoint changes.

Citation Download Citation

Richard C. Wilson and Edwin R. Hancock "Relaxation matching of road networks in aerial images using topological constraints", Proc. SPIE 2059, Sensor Fusion VI, (20 August 1993); https://doi.org/10.1117/12.150248

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