Введение
Глава 1. Обзор существующих методов обнаружения геометрических объектов 14
1.1. Методы, основанные на обучении 15
1.2. Методы, основанные на применении свёртки 16
1.3. Методы подбора модели 1.3.1. RANSAC 17
1.3.2. Ж-Связывание 19
1.4. Преобразование Хафа 20
1.4.1. Обобщённое преобразование Хафа (Generalized Hough Transform) 22
1.4.2. Случайное преобразование Хафа (Randomized Hough Transform) 22
1.4.3. Комбинаторное преобразование Хафа (Combinatorial Hough Transform) 23 1.4.4. Адаптивное преобразование Хафа (Adaptive Hough Transform) 24
1.4.5. Вероятностное преобразование Хафа (Probabilistic Hough Transform) 25
1.4.6. Прогрессивное вероятностное преобразование Хафа (Progressive Probabilistic Hough Transform) 26
1.5. Различные методы анализа фазового пространства Хафа 26
1.5.1. Размытие накопителя 27
1.5.2. Алгоритм сходящихся квадратов 27
1.5.3. Сдвиг центра масс 28
1.6. Генеративные методы 29
Выводы по первой главе 30
Глава 2. Обобщение преобразования Хафа на основе генеративного подхода 32
2.1. Формальное описание преобразование Хафа 32
2.2. Основные принципы генеративного подхода 33
2.3. Применение генеративного подхода к выделению геометрических объектов на изображениях 36
2.4. Принцип МДО 40
2.5. Теоретико-информационный критерий для обнаружения геометрических объектов на изображениях со связанными параметрами 2.6. Обобщение преобразования Хафа с использованием теоретико информационного критерия 43
Выводы по второй главе 44
Глава 3. Области применения модификации преобразования Хафа на основе теории генеративных методов 46
3.1 Введение 46
3.2. Задача эритрометрии 46
3.3. Определение наклона линий текста на изображении 53
3.4. Анализ изображений досок для настольных интеллектуальных игр
3.4.1. Анализ периодичности линий разметочной сетки 60
3.4.2. Метод наращивания сетки разметки на основе некоторого начального предположения о её положении 66
Выводы по третьей главе 73
4. Экспериментальная часть 75
4.1. Введение 75
4.2. Корректировка наклона текста на изображении 75
4.3. Результаты решения задачи эритрометрии 80
4.4. Обнаружение линий разметки на доске для игры го
4.4.1. Подход на основе нахождения точки схождения 90
4.4.2. Подход на основе «выращивания» доски 91
Выводы по четвёртой главе 94
Заключение 96
Список литературы
