|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Реконструкция движения пера рукописного текста в офлайн распознавании на основе машинного обучениядипломная работа (Бакалавр)
- Научный руководитель: Местецкий Л.М.
- Автор: Девбунова В.О.
- Тип: Бакалавр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2021
- Аннотация: Выпускная работа посвящена разработке математической модели и метода реконструкции следа пера по цифровому изображению рукописного текста. Эта задача является ключевой при разработке алгоритмов распознавания текста в рукописных документах, основанных на редукции задачи офлайн распознавания текста к более простой задаче онлайн распознавания. В работе исследуется подход к формированию траектории движения пера на основе обхода непрерывного скелетного графа цифрового изображения. Основные результаты работы: 1. Предложена математическая модель декомпозиции скелетного графа путем выделения подграфов двух типов: циклов и цепей, позволяющая представить след пера в виде последовательности штрихов. Показано, что корректная декомпозиция может быть обеспечена разрезанием узлов третьей степени и предложен метод разрезания на основе машинного обучения. 2. Разработан алгоритм выделения кольцевых и линейных штрихов как подграфов скелета и определения направления их обхода. 3. Разработан метод разметки цифровых изображений текста, обеспечивающий подготовку данных для обучения. 4. Разработанные алгоритмы реализованы автором в виде комплекса программ, который позволил провести оценку предложенного подхода на реальных данных.
- Добавил в систему: Местецкий Леонид Моисеевич