Информационная система "Конференции"

Вычислительные и информационные технологии в науке, технике и образовании

Усть-Каменогорск, Казахстан, 11-14 сентября 2003 года

Тезисы докладов

Быстрый поиск маркеров на изображении и распознавание содержащегося в них текста

Мехонцев Д.Ю., Романюта М.А., Селезнев К.С., Лобив И.В., Мурзин Ф.А.

Институт систем информатики СО РАН (Новосибирск)

На изображении имеется прямоугольная рамка (маркер), разделенная на верхнюю и нижнюю половину. В каждой половине есть набор цифр. Нужно быстро найти маркер на изображении и распознать цифры на нем. Рамка может быть повернута относительно изображения на произвольный угол и может иметь произвольный размер. В докладе описан подход, который хорошо зарекомендовал себя для решения этой задачи. Так же рассмотрен параллельный случай.

Дополнительные требования:
1) Фон должен быть примерно одного цвета
2) Прямоугольник и текст также должны быть одного цвета, отличающегося от фонового

Геометрия маркера представлена как набор связанных векторов. Следовательно, геометрия может быть легко изменена. Алгоритмы универсальны, то есть работают с любыми символами.

Обработка изображения делится на две стадии: МРМ (Модуль Распознавания Маркера) и (МИМ) Модуль Интерпретации Маркера, которые в свою очередь состоят из модулей и детально описаны в докладе.

Алгоритмы реализованы на стандартном C++ и представлены в виде dll библиотеки. Проведены серии тестов для различных изображений (100dpi, 200dpi, 300dpi,:) и шрифтов (Arial, Times New Roman, Courier,:) Среднее время работы 20-40ms на изображение 800x600 (100dpi quality, Pentium - III, 700MHz)

Список литературы:
[1] Дунаев А.А., Лобив И.В., Мехонцев Д.Ю., Мурзин Ф.А., Половинко О.Н., Семич Д.Ф., Чепель А.В., Ярков К.А. Алгоритмы быстрого поиска фрагментов фотографических изображений // Современные проблемы конструирования программ. - Новосибирск, 2002. - с. 88 - 109.

[2] Мехонтцев Д.Ю., Лобив И.В., Селезнев К.С. Слежение и определение скорости движущихся на плоскости объектов в реальном времени. // Современные проблемы конструирования программ. - Новосибирск, 2002. - с. 243 - 246.

[3] The 4th All-Russian with invited foreign participants Conference "Pattern Recognition and Image Analysis: New Information Technologies" ROAI-98, Novosibirsk: IA&E SibRAS,; 1998. - Vol. 1, 2

[4] Воеводин В.В., Воеводин Вл. В. Параллельные вычисления.-СПб.: БХВ-Петербург, 2002.-608с.

Примечание. Тезисы докладов публикуются в авторской редакции

Ваши комментарии
Обратная связь

[Головная страница]
[Конференции]