Введение
1 Современное состояние проблемы распознавания объектов 11
1.1 Проблема распознавания объектов 11
1.2 Основные методы распознавания объектов 16
1.2.1 Классификация методов распознавания объектов 16
1.2.2 Интенсиональные методы распознавания объектов . 18
1.2.3 Экстенсиональные методы распознавания объектов . 28
1.2.4 Методы совместной классификации 32
1.2.5 Сравнительный анализ известных методов распознавания объектов 34
1.3 Выводы. Цели и задачи исследования 41
2 Иерархический итерационный метод распознавания объектов на основе анализа многомерных данных 44
2.1 Разработка иерархического итерационного метода распознавания объектов 44
2.1.1 Общая постановка задачи распознавания объектов и определения их положения и ориентации в пространстве 44
2.1.2 Основные принципы иерархического итерационного метода распознавания объектов 44
2.1.3 Алгоритм иерархического итерационного метода распознавания объектов 47
2.2 Разработка алгоритмического обеспечения иерархического итерационного метода распознавания объектов 56
2.2.1 Алгоритм иерархической оптимизации многомерной функции 57
2.2.2 Алгоритм иерархического сопоставления 68
2.2.3 Алгоритм расчёта критерия качества с использованием матричного представления исходных данных 73
2.2.4 Алгоритм деформации прототипов распознаваемых объектов 78
2.2.5 Алгоритм итерационного сопоставления 82
2.2.6 Алгоритм иерархизации прототипов распознаваемых объектов 85
2.3 Анализ преимуществ разработанных алгоритмов 88
2.4 Выводы по второй главе 90
3 Разработка систем распознавания объектов для решения практических задач 92
3.1 Методика разработки системы распознавания объектов 92
3.2 Разработка системы распознавания положения и ориентации объектов для регистрации медицинских изображений 96
3.2.1 Постановка задачи регистрации медицинских изображений 96
3.2.2 Описание архитектуры системы распознавания объектов для решения задачи регистрации медицинских изображений 98
3.2.3 Экспериментальные результаты 108
3.3 Разработка системы распознавания объектов в задаче распознавания текста 113
3.3.1 Постановка задачи распознавания текста 113
3.3.2 Описание архитектуры системы распознавания объектов для решения задачи распознавания текста 115
3.3.3 Экспериментальные результаты 123
3.4 Разработка системы распознавания объектов в задаче автоматического извлечения деталей из контейнера 128
3.4.1 Постановка задачи распознавания множества объектов для системы автоматического извлечения деталей из контейнера 128
3.4.2 Описание архитектуры системы распознавания объектов для решения задачи автоматического извлечения деталей из контейнера 129
3.4.3 Экспериментальные результаты 137
3.5 Выводы по третьей главе 140
4 Разработка и экспериментальное исследование прикладных программных систем, основанных на иерархическом итерационном методе распознавания объектов 143
4.1 Прикладная программная система для решения задачи регистрации медицинских изображений 146
4.2 Прикладная программная система для решения задачи распознавания текста в промышленных системах 147
4.3 Прикладная программная система для решения задачи распознавания объектов в системе автоматического извлечения деталей из контейнера 148
4.4 Выводы по четвёртой главе 150
Заключение 152
Список использованных источников
