Использование растеризации методом Брезенхэма для метода пересечений при оптическом распознавании печатных символов

Abstract

Поиск решения задачи оптического распознавания символов актуален при разработке алгоритмов индексации и анализа оцифрованных документов. Предложен алгоритм для оптического распознавания печатных и рукописных символов на основе метода пересечения. Для представления отрезков, пересекающих изображение символа, было предложено использовать алгоритм растеризации Брезенхэма, который отличается своей простотой в реализации и отсутствием необходимости использовать вычисления с плавающей точкой. Метод был апробирован на наборе изображений печатных символов латинского алфавита с пиксельным шумом, извлеченных из реальных отсканированных документов. В результате работы алгоритма было верно распознано 91 % символов.