Какие методы используются для распознавания символов в OCR-системах?

Некоторые методы, которые используются для распознавания символов в OCR-системах:

• Сопоставление шаблонов. rt-solar.ru Текст сравнивается с базой шрифтов, с которыми инструмент уже знаком. rt-solar.ru
• Выделение признаков. rt-solar.ru Подразумевает изучение линий, характера контуров букв. rt-solar.ru Таким способом алгоритмы определяют наиболее подходящие к образцу шрифты. rt-solar.ru
• Распознавание при помощи метрик. neerc.ifmo.ru В качестве метрики используют расстояние Хэмминга, которое показывает, на сколько пикселей различаются изображения. neerc.ifmo.ru Если признаки двух символов максимально похожи, то разность между их метриками (то есть расстояние между ними) стремится к нулю. neerc.ifmo.ru Дальнейшая классификация символа происходит по методу ближайшего соседа. neerc.ifmo.ru
• Группировка символов. neerc.ifmo.ru Некоторые символы обладают суперсимметрией (полностью совпадают со своими отражениями, значимые пиксели распределены равномерно по всему изображению) и их можно выделить в отдельный класс. neerc.ifmo.ru Это значительно сокращает перебор метрик. neerc.ifmo.ru
• Контекстное распознавание. neerc.ifmo.ru В качестве помощи алгоритмам распознавания в систему включают словари. neerc.ifmo.ru Они предоставляют справки во многих случаях, но быстро отказывают, когда, например, имеют дело с именами собственными, которые не находятся в словаре. neerc.ifmo.ru

Точный алгоритм распознавания зависит от используемого инструмента OCR и формата анализируемого документа. rt-solar.ru