Skip to main content
SpringerLink
Log in

Extraction and recognition of geographical features from paper maps

  • Original Paper
  • Published:
International Journal of Document Analysis and Recognition (IJDAR) Aims and scope Submit manuscript

Abstract

With the emergence of Geographical Information Systems (GIS), map acquisition and recognition have become hotly pursued topics, both by the industry and the academia. The paper presents a novel methodology for the extraction and recognition of symbol features from topographic maps. The method proceeds by separating the map into its constituent layers and then attempting to recognize the features in different layers on the basis of symbol-specific geometrical and morphological attributes. Text strings have also been separated. The output is obtained in the form of an ‘e-map’ that is vectorized and hence is suitable for GIS. To demonstrate the usefulness of the proposed system a simple database along with a query processing facility is constructed integrating the information obtained from the e-map and ‘some’ user inputs. The methodology has been observed to perform quite satisfactorily.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Chanda, B., Dutta Majumdar, D.: Digital Image Processing and Analysis. Prentice Hall, New Delhi (2000)

  2. Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 3rd edn. Addison-Wesley, Reading, MA (1999)

    Google Scholar 

  3. Rosenfeld, A., Kak, A.C.: Digital Picture Processing, 2nd edn., vol. 2. Academic Press, New York (1982)

    Google Scholar 

  4. Starr, L.E.: Computer-assisted cartography research and development report. International Cartographic Association (1984)

  5. Ejiri, M., Kakumoto, S., Miyatake, T., Shimada, S., Ichikawa, T.: Automatic recognition of design drawings and maps. In: Proceedings of the Seventh International Conference on Pattern Recognition, pp. 1296–1305 (1984)

  6. Kasturi, R., Alemany, J.: Information extraction from images of paper-based maps. IEEE Trans. Softw. Eng. 14(5), 671–675 (1988)

    Article  Google Scholar 

  7. Yamada, H., Yamamoto, K., Hosokawa, K.: Directional mathematical morphology and reformalized hough transformation for analysis of topographic maps. IEEE Trans. Pattern Anal. Mach. Intell. 15(4), 380–387 (1993)

    Article  Google Scholar 

  8. Samet, H., Soffer, A.: A legend-driven geographic symbol recognition system. In: Proceedings of the Twelfth International Conference on Pattern Recognition, vol. 2, pp. 350–355, (1994)

  9. Samet, H., Soffer, A.: MAGELLAN: map acquisition of geographical labels by legend analysis. Int. J. Doc. Anal. Recognit. 1(2), 89–101 (1998)

    Article  Google Scholar 

  10. Samet, H., Soffer, A.: MARCO: map retrieval by content. IEEE Trans. Pattern Anal. Mach. Intell. 18(8), 783–798 (1996)

    Article  Google Scholar 

  11. Lauterbach, B., Anheier, W.: Segmentation of scanned maps into uniform colour spaces. In: IAPR Workshop on Machine Vision Applications, pp. 322–325 (1994)

  12. Ebi, N., Lauterbach, B., Anheier, W.: An image analysis system for automatic data acquisition from coloured scanned maps. Mach. Vis. Appl. 7(3), 148–164 (1994)

    Article  Google Scholar 

  13. Fletcher, L.A., Kasturi, R.: A robust algorithm for text string separation from mixed text/graphics images. IEEE Trans. Pattern Anal. Mach. Intell. 10(6), 910–918 (1988)

    Article  Google Scholar 

  14. Gao, J., Tang, L., Liu, W., Tang, Z.: Segmentation and recognition of dimension texts in engineering drawings. In: Proc. 3rd Int. Conf. on Document Analysis and Recognition, vol. 1, pp. 528–531 (1995)

  15. Deseilligny, M.P., Men, H.L., Stamon, G.: Characters string recognition on maps: A method for high level reconstruction. In: Proc. 3rd Int. Conf. on Document Analysis and Recognition, vol. 1, pp. 249–252 (1995)

  16. OpenGIS Consortium: The OpenGIS Abstract Specification (1996), www.opengis.org/techno/abstract.html

  17. Man, V.D., Gerland, P.: Software development and recent technological innovations for geographical and statistical applications for population activities—the UN statistics division experience. 1st Int. Conf. on Health Geographics (1998), http://sauvy.ined.fr/seminaires/demodynamiques/98-99/gerland-text/jhupaper.html

  18. Koundinya, K.N.V.L.N., Chanda, B.: Detecting lines in graylevel images using search techniques. Signal Process. 37, 287–299 (1994)

    Article  MATH  Google Scholar 

  19. Koundinya, K.N.V.L.N., Chanda, B.: Line detection using search techniques and list processing. Int. J. Syst. Sci. 26, 1053–1077 (1995)

    Article  MATH  Google Scholar 

  20. Agam, G., Dinstein, I.: Adaptive directional morphology with applications to document analysis. In: Maragos, P., Schafer, R.W., Butt, M.A. (eds.), Mathematical Morphology and its Applications to Image and Signal Processing, pp. 401–410. Kluwer, Boston (1996)

    Google Scholar 

  21. Mukherjee, D.P.: Fundamentals of Computer Graphics and Multimedia. Prentice Hall, New Delhi (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Electronics and Communication Sciences Unit, Indian Statistical Institute, Kolkata, 700108, India

    Deeptendu Bikash Dhar & Bhabatosh Chanda

Authors
  1. Deeptendu Bikash Dhar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bhabatosh Chanda
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Deeptendu Bikash Dhar.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dhar, D.B., Chanda, B. Extraction and recognition of geographical features from paper maps. IJDAR 8, 232–245 (2006). https://doi.org/10.1007/s10032-005-0010-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10032-005-0010-9

Keywords

Search

Navigation