Skip to main content
SpringerLink
Log in

Text/Graphics Separation in Maps

  • Conference paper
  • First Online:
Graphics Recognition Algorithms and Applications (GREC 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2390))

Included in the following conference series:

Abstract

The separation of overlapping text and graphics is a challenging problem in document image analysis. This paper proposes a specific method of detecting and extracting characters that are touching graphics. It is based on the observation that the constituent strokes of characters are usually short segments in comparison with those of graphics. It combines line continuation with the feature line width to decompose and reconstruct segments underlying the region of intersection. Experimental results showed that the proposed method improved the percentage of correctly detected text as well as the accuracy of character recognition significantly.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
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. G. Nagy, Twenty years of document image analysis in PAMI, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 22, No. 1, pp. 38–62, January 2000

    Article  MathSciNet  Google Scholar 

  2. D. S. Doermann, An introduction to vectorization and segmentation, in Graphics Recognition: Algorithms and Systems, K. Tombre and A. K. Chhabra (eds.), Lecture Notes in Computer Science 1389, Springer, pp. 1–8, 1998

    Google Scholar 

  3. C. L. Tan and P. O. Ng, Text extraction using pyramid, Pattern Recognition, Vol. 31, No. 1, pp. 63–72, 1998

    Google Scholar 

  4. D. Wang and S. N. Srihari, Analysis of form images, in Document Image Analysis, Bunke, P. S. P. Wang, H. Baird (eds.), World Scientific, pp. 1031–1051, 1994

    Google Scholar 

  5. S. Naoi, Y. Hotta, M. Yabuki, and A. Asakawa, Global interpolation in the segmentation of handwritten characters overlapping a border, Proceeding of 1st IEEE International Conference on Image Processing, pp. 149–153, 1994

    Google Scholar 

  6. J. Yoo, M. Kim, S. Y. Han, and Y. Kwon, Line removal and restoration of handwritten characters on the form documents, Proceeding of 4th International Conference on Document Analysis and Recognition, pp. 128–131, 1997

    Google Scholar 

  7. K. Lee, H. Byun, and Y. Lee, Robust reconstruction of damaged character images on the form documents. In Graphics Recognition: Algorithms and Systems, K. Tombre and A. K. Chhabra (eds.), Lecture Notes in Computer Science 1389, Springer, pp. 149–162, 1998

    Google Scholar 

  8. R. Kasturi, S. T. Bow, W. El-Masri, J. Shah, J. R. Gattiker, and U. B. Mokate, A system for interpretation of line drawings, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 12, No. 10, pp. 978–992, October 1990

    Article  Google Scholar 

  9. D. Dori and Liu W., Vector-based segmentation of text connected to graphics in engineering drawings, in Advances in Structural and Syntactical Pattern Recognition, P. Perner, P. Wang, A. Rosenfeld (eds.), Springer, pp. 322–331, 1996

    Google Scholar 

  10. Z. Lu, Detection of text regions from digital engineering drawings, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 20, No. 4, pp. 431–439, April 1998

    Article  Google Scholar 

  11. H. Luo, G. Agam, and I. Dinstein, Directional mathematical morphology approach for line thinning and extraction of character strings from maps and line drawings, Proceeding of 3rd International Conference on Document Analysis and Recognition, pp. 257–260, 1995

    Google Scholar 

  12. L. Li, G. Nagy, A. Samal, S. Seth, Y. Xu, Cooperative text and line-art extraction from a topographic map, Proceedings of 5th International Conference on Document Analysis and Recognition, pp. 467–470, 1999

    Google Scholar 

  13. D. Dori, Liu W. and M. Peleg, How to win a dashed line detection contest, in Graphics Recognition: methods and Applications, R. Kasturi and K. Tombre (eds.), Lecture Notes in Computer Science 1072, Springer, pp. 286–300, 1996

    Google Scholar 

  14. R. Jain, R. Kasturi, and B. G. Schunck, Machine Vision, MIT Press and McGraw-Hill, 1995

    Google Scholar 

  15. B. K. Jang and R. T. Chin, One-pass parallel thinning: analysis, properties, and quantitative evaluation, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 14, No. 11, pp. 1129–1140, November 1992

    Article  Google Scholar 

  16. T. Pavlidis, Algorithms for graphics and image processing, Computer Science Press, 1982

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computing, National University of Singapore, 3 Science Drive 2, Singapore, 117543

    Ruini Cao & Chew Lim Tan

Authors
  1. Ruini Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chew Lim Tan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computing and Information Science, Queen’s University, Kingston, Ontario, Canada, K7L 3N6

    Dorothea Blostein

  2. Department of Computer Engineering, Chung-Ang University, Seoul, 156-756, South Korea

    Young-Bin Kwon

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cao, R., Tan, C.L. (2002). Text/Graphics Separation in Maps. In: Blostein, D., Kwon, YB. (eds) Graphics Recognition Algorithms and Applications. GREC 2001. Lecture Notes in Computer Science, vol 2390. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45868-9_14

Download citation

  • DOI: https://doi.org/10.1007/3-540-45868-9_14

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44066-6

  • Online ISBN: 978-3-540-45868-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation