Введение
ГЛАВА 1. Алгоритмы, методы и системы идентификации отдельных и наложенных плоских объектов 12
1.1 Понятие «плоский объект» и примеры 12
1.2 Технологические процессы, в которых требуется решение задачи распознавания отдельных и наложенных плоских объектов 12
1.3 Системы распознавания с техническим зрением
1.3.1 Актуальность использования автоматических систем распознавания на промышленных предприятиях 15
1.3.2 Обзор существующих систем распознавания
1.4 Распознавание наложенных объектов 19
1.5 Алгоритмы и методы распознавания отдельных плоских объектов
1.5.1 Методы кластеризации 23
1.5.2 Классификатор Байеса 24
1.5.3 Метод k-средних 24
1.5.4 ЕМ-алгоритм 24
1.5.5 Выбор алгоритма распознавания для технического зрения
1.6 Типы и виды используемых признаков при распознавании отдельных и наложенных плоских объектов 27
1.7 Анализ и выбор алгоритмов предварительной обработки изображений плоских объектов 29
Выводы по главе 1 34
Постановка задачи исследования 35
Глава 2. Разработка способов определения и вычисления значения кривизны в точках дискретной линии, алгоритмов распознавания отдельных плоских объектов на основе одного вида признака и их исследование 37
2.1 Выбор и обоснование значимого признака бинарных изображений отдельных и наложенных плоских объектов для их распознавания 37
2.2 Анализ существующих алгоритмов вычисления кривизны дискретных линий 39
2.3 Разработка логического способа определения значения кривизны в точках дискретной линии 44
2.4 Разработка алгоритма распознавания отдельных плоских объектов на основе логического способа определения кривизны в точках дискретной линии и его исследование
2.4.1 Алгоритм распознавания отдельных плоских объектов на основе логического способа определения кривизны (Ал-алгоритм) 47
2.4.2 Исследование Ал-алгоритма распознавания на изображениях тестовых объектов при одном эталоне на объект 49
2.4.3 Исследование Ал-алгоритма распознавания на изображениях тестовых объектов при множестве эталонов на объект
2.5 Разработка аналитического способа вычисления кривизны в точках дискретной линии 56
2.6 Сравнительный анализ алгоритмов вычисления значения кривизны в точках дискретной линии 59
2.7 Разработка алгоритма распознавания (А-алгоритм) на основе аналитического способа вычисления кривизны в точках дискретной линии и его экспериментальное исследование на изображениях тестовых объектов при одном и множестве эталонов 62 і
2.7.1 Исследование А-алгоритма распознавания на изображениях тестовых объектов при одном эталоне на объект 63
2.7.2 Исследование А-алгоритма распознавания на изображениях тестовых объектов при множестве эталонов на объект 64
2.8 Алгоритм распознавания на основе R-функции (R-алгоритм) и его исследование 66
2.8.1 R-алгоритм распознавания 66
2.8.2 Исследование R-алгоритма на изображениях тестовых объектов при одном эталоне на объект 68
2.8.3 Исследование R-алгоритма на изображениях тестовых объектов при множестве эталонов на объект 73
2.9 Экспериментальный сравнительный анализ А-алгоритма и R-алгоритма распознавания
с известными алгоритмами на изображениях тестовых объектов 74
ВЫВОДЫ по главе 2 80
Глава 3. Разработка и исследование алгоритмов распознавания двух и трех наложенных плоских объектов 82
3.1 Наложение изображений двух и трех плоских объектов 82
3.1.1 Исследование налагаемое двух плоских деталей 82
3.1.2 Исследование налагаемое трех плоских объектов 86
3.2 Алгоритм распознавания двух наложенных плоских объектов на основе их А-функции (Аг-алгоритм) 89
3.2.2 Исследование алгоритма распознавания по определению класса наложенное неизвестных сложных объектов и с использованием А-алгоритма и R-алгоритма при одном эталоне 97
3.2.3 Исследование алгоритма распознавания по определению класса наложенное неизвестных сложных объектов и с использованием А-алгоритма и R-алгоритма при множестве эталонов 99
3.2.4 Исследования алгоритма распознавания отдельных объектов в сложном на основе А-функции 102
3.2.5 Исследования алгоритма распознавания отдельных объектов в сложном на основе А-функции с использованием дополнительных признаков 104
3.3 Сравнительный анализ алгоритмов распознавания двух наложенных (сложных) тестовых объектов 107
3.4 Алгоритм распознавания трех наложенных плоских объектов (Аз-алгоритм) 110
Выводы по главе 3 111
ГЛАВА 4. Распознавание отдельных и наложенных реальных плоских объектов и построение системы распознавания 113
4.1 Структура экспериментальной системы и особенности ее отдельных блоков 113
4.1.1 Состав технических средств экспериментальной системы 113
4.1.2 Структура программного обеспечения системы
4.2 Алгоритм определения типа поля зрения 120
4.3 Модель технологического процесса распознавания реальных плоских объектов 126
4.4 Исследование Ал-алгоритма на отдельных реальных объектах 127
4.5 Исследование А-алгоритма на отдельных реальных объектах 1 4.5.1 Исследование алгоритма на отдельных реальных объектах при одном эталоне 129
4.5.2 Исследование алгоритма на отдельных реальных объектах при множестве эталонов 130
4.6 Исследование R-алгоритма на отдельных реальных объектах 131
4.6.1 Исследование алгоритма на отдельных реальных объектах при одном эталоне 131
4.6.2 Исследование алгоритма на отдельных реальных объектах при множестве эталонов 135 4.7 Исследование Аг-алгоритма и Я2-алгоритма на наложенных реальных объектах 136
4.7.1 Исследование на наложенных реальных объектах при одном эталоне 136
4.7.2 Исследование алгоритма распознавания по определению класса наложенности неизвестных сложных объектов и с использованием А-алгоритма и R-алгоритма при множестве эталонов 139
4.7.3 Исследования алгоритма распознавания отдельных объектов в сложном на основе А-функции 141
4.7.4 Исследования алгоритма распознавания отдельных объектов в сложном на основе А-функции с использованием дополнительных признаков 143
4.8 Распознавание трех наложенных реальных объектов (Аз-алгоритм) 145
Выводы по главе 4 146
Заключение 149
Список литературы
