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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Davis, R.: Magic paper: Sketch-understanding research. Computer 40(9), 34–41 (2007)
Guo, Z., Hall, R.W.: Parallel thinning with two-subiteration algorithms. Commun. ACM 32, 359–373 (1989)
Hammond, T., Davis, R.: Ladder, a sketching language for user interface developers. Computers & Graphics 29(4), 518 (2005)
Hu, J., Razdan, A., Femiani, J.C., Cui, M., Wonka, P.: Road network extraction and intersection detection from aerial images by tracking road footprints. IEEE Transactions on Geoscience and Remote Sensing 45(12), 4144–4157 (2007)
Jiang, X., Ma, M.Y., Chen, C.W. (eds.): Mobile Multimedia Processing: Fundamentals, Methods, and Applications. Springer, Heidelberg (2010)
Jiang, X., Mojon, D.: Supervised evaluation methodology for curvilinear structure detection algorithms. In: Proceedingd of International Conference on Pattern Recognition, Los Alamitos, CA, USA, vol. 1, pp. 103–106 (2002)
Mena, J.B.: State of the art on automatic road extraction for GIS update: a novel classification. Pattern Recognition Letters 24(16), 3037–3058 (2003)
Schlaisich, I., Egenhofer, M.: Multimodal spatial querying: What people sketch and talk about. In: 1st International Conference on Universal Access in Human-Computer Interaction, pp. 732–736 (2001)
Tombre, K., Tabbone, S., Pélissier, L., Dosch, P.: Text/Graphics separation revisited. In: Lopresti, D.P., Hu, J., Kashi, R.S. (eds.) DAS 2002. LNCS, vol. 2423, pp. 615–620. Springer, Heidelberg (2002)
Varley, P.A.C., Martin, R.R.: A system for constructing boundary representation solid models from a two-dimensional sketch. In: Proceedings of the Geometric Modeling and Processing, GMP, Washington, DC, USA, pp. 13–32 (2000)
Wang, J., Mülligann, C., Schwering, A.: An empirical study on relevant aspects for sketch map alignment. In: Proceedings of the 14th AGILE International Conference on Geographic Information Science (to appear, 2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Broelemann, K., Jiang, X., Schwering, A. (2011). Automatic Street Graph Construction in Sketch Maps. In: Jiang, X., Ferrer, M., Torsello, A. (eds) Graph-Based Representations in Pattern Recognition. GbRPR 2011. Lecture Notes in Computer Science, vol 6658. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20844-7_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-20844-7_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20843-0
Online ISBN: 978-3-642-20844-7
eBook Packages: Computer ScienceComputer Science (R0)