Численные методы детектирования и исправления геометрических искажений в изображениях текстовых документов

Оглавление
Оглавление.
Введение.
1 Геометрические искажения в изображениях текстовых документов и проблема их исправления
1.1 Постановка задачи
1.1.1 Изображение документа
1.1.2 Т екст документа.
1.1.3 Предобработка и нормализация изображения документа.
1.1.4 Функция преобразования изображения.
1.1.5 Математическая постановка задачи распрямления строк текста
на изображении документа.
1.1.6 Оценка результата при исправлении искажений.
1.2 Анализ существующих решений
1.2.1 Выделение на изображении слов и строк текста.
1.2.2 Построение функции искажения вертикальных границ текста.
1.2.3 Построение функции деформации строк текста.
1.2.4 Общие замечания.
1.3 Структура предаваемого метода
1.4 Выводы по главе 1
2 Строковая сегментация и детектирование искажений в изображениях текстовых документов.
2.1 Непрерывное граничноскелетное представление изображения
2.1.1 Граница и скелет изображения.
2.1.2 Скелет полигональной области и его свойства
2.1.3 Скелетный граф полигональной области.
2.1.4 Внешний скелет изображения и его свойства.
2.2 Сегментация изображения текста на основе внешнего скелета
2.2.1 Предобработка изображения.
2.2.2 Предобработка скелета.
2.3 Выделение межстрочных ветвей скелета.
2.3.1 Определение ветвей скелета и операций с ними
2.3.2 Кластеризация ребер скелета.
2.4 Постобработка скелета
2.5 Сегментация отдельных строк текста.
2.6 Аппроксимация строк документа
2.6.1 Построение аппроксимации ломаной линии кривой Безье
2.6.2 Аппроксимации строк текста кривыми Бсзьс
2.7 Итерационная подгонка аппроксимации
2.7.1 Общее описание метода итерационной подгонки кривой
2.7.2 Нахождение ближайшей точки на кривой
2.7.3 Доказательство сходимости метода подгонки.
2.8 Выводы по главе 2
3 Исправление геометрических искажений на основе аппроксимации их двухмерными патчами Безье
3.1 Использование метода аппроксимации в работе7
3.2 Изменение параметризации кривой Безье
3.2.1 Постановка задачи.
3.2.2 Растяжение параметров кривой Безье
3.2.3 Сдвиг параметров кривой Безье.
3.3 Построение двумерного патча Безье на основе набора
одномерных кривых
3.3.1 Постановка задачи.
3.3.2 Метод аппроксимации семейства кривых патчем Безье.
3.3.3 Аппроксимация набора кривых Безье по опорным точкам.
3.3.4 Метод итерационной подгонки патча Безье.
3.4 Исправление геометрических искажений на изображении текста
3.4.1 Общая процедура построения распрямленного изображения
3.4.2 Определение цвета пикселя
3.5 Выводы по главе 3.
4 Программный комплекс и вычислительные эксперименты
4.1 Программная реализация алгоритма
4.1.1 Основные функции программной реализации
4.1.2 Описание программной реализации
4.1.3 Шаги алгоритма.
4.1.4 Описание пунктов меню в главном окне.
4.2 Результаты экспериментов
4.2.1 Основной эксперимент.
4.2.2 Резул ьтаты эксг геримента.
4.2.3 Сравнение с мировым уровнем
4.3 Выводы по главе 4.
Заключение
Список литературы