Contents: 2024 | 2023 | 2022 | 2021 | 2020 | 2019 | 2018 | 2017 | 2016 | 2015 | 2014 | 2013 | 2012 | 2011 | 2010 | 2009 | 2008 | 2007 | 2006 | 2005 | 2004 | 2003 | 2002 | 2001

2003, 15

Abdelhafid Bessaid, Hassane Bechar, M. Karim Fellah

Image analysis and pattern recognitionas tools in map interpretation

language: English

received 11.06.2003, published 19.08.2003

Download article (PDF, 200 kb, ZIP), use browser command "Save Target As..."
To read this document you need Adobe Acrobat © Reader software, which is simple to use and available at no cost. Use version 4.0 or higher. You can download software from Adobe site (


In this article we propose a methodology, which uses image analysis and pattern recognition techniques for the acquisition and the interpretation of cartographic documents. The main subject on map interpretation is to make easy their exploitation by proposing some steps allowing the transformation of the maps in paper form to a numerical storage of information in computers. Our approach is aiming to construct a system that can generate a symbolic description of the map. This approach includes color segregation, buildings localization, symbols identification, roads extraction and related character string recognition. All the information must be encoded. A color scanner generates a multicolor raster image of the map. This image is split into layers of predefined map colors. Each layer is then vectorized. To signify the feasibility of the proposed system, a brief description of the system is discussed and some experimental results are shown.

10 pages, 7 figures

Сitation: Abdelhafid Bessaid, Hassane Bechar, M. Karim Fellah. Image analysis and pattern recognitionas tools in map interpretation. Electronic Journal “Technical Acoustics”,, 2003, 15.


[1] M. P. Deseilligny, R. Mariani, J. Labiche, R. Mullot. Topographic maps automatic interpretation: some proposed strategies. Lecture Notes in Computer Science, vol. 70, pp. 438–451, 1998.
[2] A. Bessaid, M. K. Fellah, S. Mendil et M. Merrakchi. Vectorisation de cartes scannees. 1st National workshop on signal & processing NWSIP’98. Sidi Bel Abbes, pp. 28–31, 1998.
[3] J. P. Cocquerez et S. Philipp. Analyse d’images: filtrage et segmentation. Masson, 1995.
[4] N. Ebi, B. Lauterbach, and W. Anheier. An image analysis system for automatic data acquisition from colored scanned maps. Machine Vision and Application, pp. 148–164, 1994.
[5] R. Mariani, F. Lecourt, M. P Deseilligny, J. Labiche, Y. Lecourtier. Interpretation de cartes geographiques. Algorithme de reconstruction des reseaux hydrographiques et routiers. Traitement du signal, 1995.
[6] Pascal Mercy, Brunot Taconet, J. Luc Maini. Une methode de vectorisation de dessin techniques adaptee aux plans mecaniques. 16ieme colloque GRETSI, 15–19 Septembre, 1997, Grenoble, pp. 869–872.
[7] J. M. Ogier. Contribution a l’analyse automatique de documents cartographiques: interpretation de donnees cadastrales. These de Doctorat. Universite de Rouen, 1994.
[8] Ogier J. M, Mullot R, Labiche J, Lecourtier Y. Interpretation de document par cycles «perceptifs» de construction d’objets coherents. Application aux donnees cadastrales. Traiement. du signal, vol 12, №°6, pp. 627–637, 1995.
[9] Christophe Pieplu, Ali Al-Hamdi, Remy Mullot, Jean Marc Ogier, Patrick Dumas. Systeme d’interpretation de documents techniques. 16ieme colloque GRETSI, 15–19 Septembre, 1997, Grenoble.
[10] Mullot R. Interpretation de documents techniques et cartographiques: Algorithmes et systemes. HDR, janvier 2000, Universite de Rouen.
[11] Chung Lin Huang and Wei Lin. Automatic taiwanese municipal color reading system. Vision Interface’99, Trois riviere Canada, 19–21 May.
[12] Richard P. Lippman. An introduction to computing with neural nets. IEEE ASSP Magazine, April 1987.
[13] T. Kohonen. SOM_PAK, The self organizing map program package, November 1992, Helsinki University of Technology.
[14] Olivier Lezoray et al. Segmentation d’image couleur: Application en microscopie cellulaire. Traitement du signal 2000, Volume 17, №°1.
[15] R. Kasturi et al. A System for Interpretation of Line Drawing. IEEE Trans. on PAMI., 12(10), 1990.
[16] B. Pasternak, The Role of Taxonomy in Drawing Interpretation. Proc. ICDAR’95, Montreal, Canada, pp. 799–802, 1995.
[17] J. M. Ogier, R. Mullot, J. Labiche, Y. Lecourtier. The Semantic Coherency: The Basis of an Image Interpretation Device – Application to the French Cadastral Map Interpretation. IEEE Trans. on System, Man and Cybernetics (SMC): Part B – Cybernetics, 30(2), pp. 322–338, April, 2000.
[18] L. Boatto and al. An interpretation system for land register maps. IEEE Computer Magazine, 25, pp. 25–33, 1992.
[19] S. Suzuki, T. Yamada, MARIS: Map Recognition Input System. Pattern Recognition, 23, pp. 919–933, 1990
[20] L. Lam, S. W. Lee, C. Y. Suen. Thinning methodologies – a comprehensive survey. IEEE Trans. on Pami, 14(9), pp. 869–885, 1992
[21] R. M Haralick. Performance Characterization in Image Analysis: Thinning a Case in Point. Pattern Recognition Letters, 13(1), pp. 5–12, 1992.
[22] M. P. Deseilligny, H. Le Men, G. Stamon. Character string recognition on maps, a rotation-invariant recognition method. Patern Recognition Letters, 16, pp. 1297–1310, 1995
[23] O. Hori, D. Doermann. Quantitative measurement of the performances of raster-to-vector conversion. Lecture Notes in Computer Science, vol. 1072, pp. 57–68, 1996.
[24] F. Dupont, M. P. Deseilligny et M. Gondran. Automatic interpretation of scanned maps: reconstruction of contour lines. Lecture Notes in Computer Science, vol. 1389, 1998.
[25] K. Tombre, A. K. Chhabra. Graphics recognition – algorithms and systems. Lecture Notes in Computer Science, vol. 1389, 1998.


Abdelhafid Bessaid was born in Tlemcen, Algeria. He received the dipl. El.-Ing. degree from the University of Sciences and Technology of Oran (USTO, Algeria); the Master degree from the University of Sidi Bel Abbes (Algeria), respectively in 1981, and 1991. He is currently interested by Medical Imaging, image processing and pattern recоgnition. Since 1996, he is at the Dept of Electronics, University of Tlemcen, Algeria.

e-mail: a.bessaid(at)


Hassane Bechar was born in Algeria. He received the D.E.S. from the University of Tlemcen (Algeria) in 1982; the DEA and the Ph.D. degree from the university of Nancy (France) respectively in 1983 and 1987. Since 1987, he is a teaching member at the Department of Electronics, University of Sidi Bel-Abbes, Algeria, and involved in research on Digital Image Processing and microprocessor since 1996 (university of Tlemcen, Algeria).


Mohamed Karim Fellah was born in Oran, Algeria. He received the Eng. degree in Electrical Engineering from University of Sciences and Technology, Oran, Algeria, in 1986, and The Ph.D. degree from National Polytechnic Institute of Lorraine (Nancy, France) in 1991. Since 1992, he is Professor at the University of Sidi-bel-Abbes (Algeria) and Director of the Intelligent Control and Electrical Power Systems Laboratory at this University. His current research interest includes Power Electronics, HVDC links, and Drives.