Syntax analysis in automated digitizing of maps

  • Thomas Bjerch
  • Torfinn Taxt
Document Processing
Part of the Lecture Notes in Computer Science book series (LNCS, volume 301)


To enter analog maps into well-structured cartographic databases several consequtive steps of data processing have to be performed. The processing starts with scanning, binarization and vectorization. Thereafter, segmentation and recognition of the unintelligent vectors must be done before the building of the database can be started. The recognition step usually involves many separate recognition tasks such as recognition of isolated iconic symbols, of iconic symbol orientation, straight lines and height contour lines. Often, a large part of these tasks still have to be solved by manual labelling of the vector structures interactively.

In this paper we report on a special syntactic approach to automate some recognition tasks that frequently arise in the digitizing of maps. We have used this method, called syntax directed translation schemata, to automate the recognition of numbers with one decimal, correct some single symbol classification errors and to find legal descriptions of parcel codes on cadastral maps.

We conclude that syntax directed translation schemata are good tools to reduce substantially the interactive work load in the recognition step of map digitizing.


Production Part Decimal Point Derivation Tree Description Part Translation Schema 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    A. V. Aho, & J. D. Ullman, The Theory of Parsing, Translation and Compiling. Volume 1. Prentice-Hall, 1972.Google Scholar
  2. [2]
    K. S. Fu, Syntactic Methods in Pattern Recognition, Academic Press, 1974.Google Scholar
  3. [3]
    L. N. Hjort, & T. Taxt, Automatic training in statistical pattern recognition, IV International Conference on Image Analysis and Pattern Recognition, (Proc. Sicily, Italy, 1987, In press).Google Scholar
  4. [4]
    E. Holbæk-Hanssen, K. Bråten, & T. Taxt, A general software system for supervised statistical classification, the 8th International Conference on Pattern Recognition (Proc. Paris, 1986).Google Scholar
  5. [5]
    A. Nijholt, Context-Free Grammars. Springer-Verlag, 1980.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • Thomas Bjerch
    • 1
  • Torfinn Taxt
    • 1
  1. 1.Norwegian Computing CenterOsloNorway

Personalised recommendations