Skip to main content
SpringerLink
Log in

A Region-Based Method for Sketch Map Segmentation

  • Conference paper
Graphics Recognition. New Trends and Challenges (GREC 2011)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 7423))

Included in the following conference series:

Abstract

Sketch maps are an intuitive way to display and communicate geographic data and an automatic processing is of great benefit for human-computer interaction. This paper presents a method for segmentation of sketch map objects as part of the sketch map understanding process. We use region-based segmentation that is robust to gaps in the drawing and can even handle open-ended streets. To evaluate this approach, we manually generated a ground truth for 20 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

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 72.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bhuvanagiri, K., Daga, A.V., Ramachandrula, S., Kompalli, S.: Hand-drawn symbol spotting using semi-definite programming based sub-graph matching. In: Proceedings of the 12th International Conference on Frontiers in Handwriting Recognition, pp. 283–288 (2010)

    Google Scholar 

  2. Cousty, J., Bertrand, G., Najman, L., Couprie, M.: Watershed cuts: Minimum spanning forests and the drop of water principle. IEEE Transactions on Pattern Analysis and Machine Intelligence 31, 1362–1374 (2009)

    Article  Google Scholar 

  3. Dutta, A., Llados, J., Pal, U.: Symbol spotting in line drawings through graph paths hashing. In: Proceedings of the 11th International Conference on Document Analysis and Recognition, pp. 982–986 (2011)

    Google Scholar 

  4. Feng, G., Viard-Gaudin, C., Sun, Z.: On-line hand-drawn electric circuit diagram recognition using 2D dynamic programming. Pattern Recognition 42(12), 3215–3223 (2009)

    Article  MATH  Google Scholar 

  5. Goodchild, M.: Citizens as sensors: the world of volunteered geography. Geo Journal 69, 211–221 (2007)

    Google Scholar 

  6. Hammond, T., Davis, R.: LADDER, a sketching language for user interface developers. Computers & Graphics 29(4), 518–532 (2005)

    Article  Google Scholar 

  7. Hammond, T., Davis, R.: Tahuti: a geometrical sketch recognition system for UML class diagrams. In: ACM SIGGRAPH 2006 Courses, SIGGRAPH 2006. ACM, New York (2006)

    Google Scholar 

  8. Henderson, T.C., Linton, T., Potupchik, S., Ostanin, A.: Automatic segmentation of semantic classes in raster map images. In: Proceedings of the 8th International Workshop on Graphics Recognition (2009)

    Google Scholar 

  9. Jiang, X., Marti, C., Irniger, C., Bunke, H.: Distance measures for image segmentation evaluation. EURASIP Journal on Applied Signal Processing, 209 (2006)

    Google Scholar 

  10. Leyk, S., Boesch, R., Weibel, R.: Saliency and semantic processing: Extracting forest cover from historical topographic maps. Pattern Recognition 39(5), 953–968 (2006)

    Article  Google Scholar 

  11. Mas, J., Sanchez, G., Lladós, J.: SSP: Sketching Slide Presentations, a Syntactic Approach. In: Ogier, J.-M., Liu, W., Lladós, J. (eds.) GREC 2009. LNCS, vol. 6020, pp. 118–129. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  12. Maurer, C., Qi, R., Raghavan, V.: A linear time algorithm for computing exact euclidean distance transforms of binary images in arbitrary dimensions. IEEE Transactions on Pattern Analysis and Machine Intelligence 25, 265–270 (2003)

    Article  Google Scholar 

  13. Meyer, F., Lerallut, R.: Morphological Operators for Flooding, Leveling and Filtering Images Using Graphs. In: Escolano, F., Vento, M. (eds.) GbRPR. LNCS, vol. 4538, pp. 158–167. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  14. Paulson, B., Hammond, T.: PaleoSketch: Accurate primitive sketch recognition and beautification. In: Proceedings of the 13th International Conference on Intelligent User Interfaces, pp. 1–10 (2008)

    Google Scholar 

  15. Schlaisich, I., Egenhofer, M.: Multimodal spatial querying: What people sketch and talk about. In: Proceedings of the 1st International Conference on Universal Access in Human-Computer Interaction, pp. 732–736 (2001)

    Google Scholar 

  16. Szwoch, W.: Recognition, understanding and aestheticization of freehand drawing flowcharts. In: Proceedings of the 9th International Conference on Document Analysis and Recognition, pp. 1138–1142 (2007)

    Google Scholar 

  17. Todorovic, S., Ahuja, N.: Region-based hierarchical image matching. International Journal of Computer Vision 78, 47–66 (2008)

    Article  Google Scholar 

  18. 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. 200–211. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  19. 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 (2011)

    Google Scholar 

  20. El Zaart, A., Ziou, D., Wang, S., Jiang, Q.: Segmentation of sar images. Pattern Recognition 35(3), 713–724 (2002)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Computer Science, University of Münster, Einsteinstr. 62, D-48149, Münster, Germany

    Klaus Broelemann & Xiaoyi Jiang

Authors
  1. Klaus Broelemann
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaoyi Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, Chung-Ang University, 221 Heuksukdong, 156-756, Dongjakku, Seoul, Korea

    Young-Bin Kwon

  2. Laboratoire L3i, Université de La Rochelle, Avenue Michel Crépeau, 17042, La Rochelle Cedex 1, France

    Jean-Marc Ogier

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Broelemann, K., Jiang, X. (2013). A Region-Based Method for Sketch Map Segmentation. In: Kwon, YB., Ogier, JM. (eds) Graphics Recognition. New Trends and Challenges. GREC 2011. Lecture Notes in Computer Science, vol 7423. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36824-0_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-36824-0_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-36823-3

  • Online ISBN: 978-3-642-36824-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation