Skip to main content

Tools for automatic recognition of character strings in maps

  • Posters
  • Conference paper
  • First Online:
  • 140 Accesses

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

Abstract

This paper describes tools for character string recognition on maps. Single character recognition is performed using elliptical Fourier descriptors applying a statistical classifier. The recognized characters are grouped into strings, and the syntax of these strings are tien analysed to detect and correct errors. As training of the classifier is essential, tools for manual and automatic training and updating are included.

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R.H. Davis & J. Lyall: Recognition of Handwritten Characters — a Review. Image and Vision Computing, Vol. 4, No. 4, pp. 208–218, 1986.

    Google Scholar 

  2. F.P. Kuhl & C.R. Giardina: Elliptic Fourier Features of a Closed Contour. Computer Graphics and Image Processing, 18, pp. 236–258, 1981.

    Google Scholar 

  3. C-S. Lin & C-L. Hwang: New Forms of Shape Invariants from Elliptic Fourier Descriptors. Pattern Recognition, Vol. 20, No. 5, pp. 535–545, 1987.

    Google Scholar 

  4. T. Taxt, J.B. Ólafsdóttir & M. Dæhlen: Recognition of Handwritten Symbols. Pattern Recognition, Vol. 23, No. 11, pp. 1155–1166, 1990.

    Google Scholar 

  5. L. Eikvil & T. Taxt: Simultaneous Recognition of Class and Rotation Angle of Raster Symbols. Proceedings SCIA-91, Aalborg, Vol I, pp. 461–468, 1991.

    Google Scholar 

  6. R.O. Duda & P.E. Hart: Pattern Classification and Scene Analysis. John Wiley & Sons, New York, 1973.

    Google Scholar 

  7. A.P. Dempster, N.M. Laird & D.B. Rubin: Maximum likelihood from incomplete data via the EM algorithm (with discussion). Journal of Royal Statistical Society, series B, 39, pp. 1–38, 1977.

    Google Scholar 

  8. N.L. Hjort: Notes on the theory of statistical symbol recognition Technical report no. 778, ISBN 82-539-0265-4, Norwegian Computing Center, 1986.

    Google Scholar 

  9. F.J. Wu: On the convergence of the EM-algorithm. Ann. Stat., 11, pp. 95–103, 1983.

    Google Scholar 

  10. L. Eikvil, M. Holden & G. Storvik: Methods for Updating of Model Parameters Applied within the Area of Symbol Recognition. Technical report no. 859, ISBN 82-539-0352-9, Norwegian Computing Center, 1992.

    Google Scholar 

  11. G. Storvik, M. Holden & V. Bosnes: Improving statistical image classification by updating model parameters using unclassified pixels. Technical report no. 857, ISBN 82-539-0350-2, Norwegian Computing Center, 1992.

    Google Scholar 

  12. A.V. Aho & J.D. Ullman: The Theory of Parsing, Translation and Compiling. Volume 1, Prentice-Hall, 1972.

    Google Scholar 

  13. T. Bjerch, N.L. Hjort, H. Koren & T. Taxt: New tools in structural and statistical symbol recognition. Technical report no. 820, ISBN 82-539-0310-3, Norwegian Computing Center, 1990.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Václav Hlaváč Radim Šára

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Eikvil, L., Aas, K., Holden, M. (1995). Tools for automatic recognition of character strings in maps. In: Hlaváč, V., Šára, R. (eds) Computer Analysis of Images and Patterns. CAIP 1995. Lecture Notes in Computer Science, vol 970. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60268-2_374

Download citation

  • DOI: https://doi.org/10.1007/3-540-60268-2_374

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-60268-2

  • Online ISBN: 978-3-540-44781-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics