Введение
ГЛАВА 1. Анализ методов и средств цифровой обработки изображений для автоматизированных производственных систем 16
1.1. Анализ методов распознавания изображений 16
1.2. Методы оценки качества изображений 24
1.3. Особенности построения автоматизированных систем распознавания изображений 27
1.4. Методы формирования признаков 33
1.5. Постановка цели и задачи диссертационного исследования 37
Выводы по главе 1 38
ГЛАВА 2. Исследование и разработка эвристических алгоритмов контурной сегментации изображений 40
2.1. Методы выделения контуров изображений 42
2.2. Модификация и исследование методов логического сглаживания 45
2.3. Градиентные методы на основе операторов с 46
окрестностью е х е
2.3.1. Анализ разностного оператора 51
2.3.2. Исследование оператора Робертса 53
2.3.3. Разработка методики использования метода масок 54
2.3.4. Модификация методов Собеля, Превитта, Дэвиса 65
2.4. Разработка эвристических алгоритмов контурной сегментации 68
2.4.1. Алгоритм фиксированных окон {GR1) 68
2.4.2. Алгоритм фиксированных направлений (GR2) 71
2.4.3. Алгоритм рекуррентной фильтрации (GR3) 73
2.5. Обработка результатов экспериментов 74
2.6. Методика и рекомендации по использованию методов выделения контуров и выбора порога фильтрации 79
Выводы по главе 2 82
ГЛАВА 3. Исследование и разработка квазитопологических алгоритмов контурной сегментации 84
3.1. Методы представления контуров 85
3.1.1. Организация данных в АПС 86
3.2. Квазитопологические модели связывания элементов контуров 91
3.2.1. Связность графовой модели 91
3.3. Разработка квазитопологических алгоритмов контурной сегментации 94
3.3.1 .Алгоритм блочной сегментации (ATI) 94
3.3.2. Алгоритм маркирования точек (КТ2) 96
3.3.3. Алгоритм следящей пары (АГ73) 97
3.3.4. Алгоритм поиска в глубину (АТ4) 98
3.3.5. Алгоритм прямоугольной сегментации (КТ5) 99
3.4. Использование квазитопологических алгоритмов в задачах
трассировки 103
Выводы по главе 3 105
ГЛАВА 4. Результаты экспериментальных исследований предложенных методов и алгоритмов 107
4.1. Имитационное моделирование обработки изображений в АПС 107
4.2. Проектирование систем обработки изображений 115
4.3. Результаты экспериментальных исследований алгоритмов 118 Выводы по главе 4 129
Заключение 130
Список литературы 132
