By Topic

Map understanding for GIS data capture: Algorithms for road network graph reconstruction

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Deseilligny, M.P. ; EMAT/CERSIAT/BAE, France ; Le Men, H. ; Stamon, G.

The authors describe a high level method for reconstruction of a road network graph extracted from scanned maps. The corrupted graph that results from low-level treatments contains all the information needed for a correct reconstruction if one takes into account the a priori knowledge. A list of rules that contains this knowledge, is given. Formally, the problem is to construct the most likely graph considering a priori knowledge and the corrupted graph with which one started. An algorithmic approach is presented. The authors describe the different algorithmic steps used; each step uses a specific subset of the rules considered. As much as possible, to proceed by global optimization inside each step. The results obtained are good enough for use in GISs (geographic information systems) except for cities

Published in:

Document Analysis and Recognition, 1993., Proceedings of the Second International Conference on

Date of Conference:

20-22 Oct 1993