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