Automatic street graph construction in sketch maps

Abstract

In this paper we present an algorithm for automatic street graph construction of hand-drawn sketch maps. This detection is important for a subsequent graph matching in order to align the sketch map with another map. Our algorithm detects a number of street candidates and selects street lines by rating the candidates and their neighbors in the street candidate graph. To evaluate this approach, we manually generated a ground truth for some maps and conducted a preliminary quantitative performance study. © 2011 Springer-Verlag Berlin Heidelberg.