|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
КОМПЬЮТЕРНЫЕ НАУКИ
Восстановление последовательности записи в сканированных рукописных текстах
А. Ю. Сапаров Удмуртский
государственный университет, 426034, Россия, г. Ижевск, ул. Университетская, 1
Аннотация:
Рассматривается задача распознавания рукописных текстов с растровых изображений. Описывается метод восстановления последовательности записи рукописного текста, который позволит свести задачу offline-распознавания к задаче online-распознавания. Метод заключается в поиске эйлерова пути с минимальным весом в графе скелета рукописных символов. В качестве весов рассматриваются некоторые числовые характеристики, отражающие сложность перехода из одного ребра в другое через общую вершину. Для этого строится таблица всевозможных комбинаций пар. При отсутствии в исходном графе эйлерова пути выполняется поиск пути с минимальным числом разрывов. Для разбиения ребер на пары и вычисления весов в вершинах нечетной кратности вводится понятие виртуального ребра, переход по которому означает образование разрыва в пути. Рассматривается алгоритм поиска пути в скелете символа, основанный на алгоритме Флери поиска эйлерова пути.
Ключевые слова:
граф скелета рукописного символа, путь в скелете, виртуальное ребро.
Поступила в редакцию: 06.07.2018
Образец цитирования:
А. Ю. Сапаров, “Восстановление последовательности записи в сканированных рукописных текстах”, Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки, 28:4 (2018), 595–610
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vuu659 https://www.mathnet.ru/rus/vuu/v28/i4/p595
|
Статистика просмотров: |
Страница аннотации: | 271 | PDF полного текста: | 154 | Список литературы: | 31 |
|