Электронный журнал «Техническая акустика» ISSN 1819-2408

Абдельхафид Бессаид, Хасан Бечар, Мохаммед Карим Феллах

Анализ изображений и распознавание образов как инструмент для представления картографической информации

язык: английский

получена 11.06.2003, опубликована 19.08.2003

Скачать статью (PDF, 200 кб, ZIP), используйте команду браузера "Сохранить объект как..."
Для чтения и распечатки статьи используйте «Adobe Acrobat© Reader» версии 4.0 или выше. Эта программа является бесплатной, ее можно получить на веб-сайте компании Adobe© (http://www.adobe.com/).

АННОТАЦИЯ

В статье предлагается технология для сбора и представления информации, содержащейся в картографических документах, использующая методы анализа изображений и распознавание образов. Основная цель технологии состоит в том, чтобы упростить процесс сбора, обработки и представления информации, реализовать его в виде нескольких этапов, позволяющих преобразовать картографические документы из бумажного вида в цифровой для хранения такой информации на электронных носителях. С помощью цветного сканнера создается многоцветное растровое изображение карты. Предлагаемая технология обработки включает выделение цветов, локализацию зданий, идентификацию символов, выделение дорог и распознавание текстовой информации. Вся эта информация должна быть закодирована. Изображение разделяется на слои предопределенных для карты цветов. Каждый слой затем векторизуется. Для демонстрации работоспособности предложенного метода представлены экспериментальные результаты.

10 страниц, 7 иллюстраций

Как сослаться на статью: Абдельхафид Бессаид, Хасан Бечар, Мохаммед Карим Феллах. Анализ изображений и распознавание образов как инструмент для представления картографической информации. Электронный журнал "Техническая акустика", http://ejta.org, 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.

		Абдельхафид Бессаид окончил университет Науки и Технологии в г. Оран, Алжир (1981). Степень магистра получил в университете г. Сиди-бель-Аббес, Алжир (1991). С 1996 г. работает на кафедре электроники университета г. Тлемсен (Алжир). Научные интересы сосредоточены в основном в области цифровой обработки изображений e-mail: a.bessaid(at)freesurf.fr
		Хасан Бечар окончил университет в г. Тлемсен, Алжир (1982). Диссертацию защитил в университете г. Нанси (франция) в 1987. С 1987 г. преподает в университете г. Сиди-бель-Аббес (Алжир). С 1996 г. работает в университете в г. Тлемсен занимаясь исследованиями в области цифровой обработки изображений
		Мохаммед Карим Феллах окончил университет Науки и Технологии в г. Оран, Алжир (1981), Диссертацию защитил в национальном политехническом институте (г. Нанси, Франция) в 1991 г. С 1992 г. является профессором в в университете г. Сиди-бель-Аббес (Алжир) и директором лаборатории систем управления с применением микропроцессорных устройств. Научные интересы связаны преимущественно с силовой электроникой, электропередачей высокого напряжения на постоянном токе.