Нейронечеткая модель построения контуров на изображении
Л.Ю. Емалетдинова, А.С. Катасёв, М.А. Назаров
Казанский национальный исследовательский технический университет им. А.Н.
Туполева - КАИ
Аннотация: В статье описывается методика построения нейронечеткой модели выделения контурных точек на изображении. Методика включает следующие шаги: формирование лингвистических переменных «разность яркостей пикселей» и «признак принадлежности пикселя к контуру», формирование базы знаний нейронечеткой модели при помощи бинарного изображения, формирование обучающей выборки с использованием как полутонового, так и контурного изображения, обучение нейронечеткой модели с использованием генетического алгоритма. Особенностью представленного генетического алгоритма является - проверка условий на корректность значений параметров функций принадлежностей, получаемых при генерации хромосом. Описывается структура нейронечеткой модели принятия решения о принадлежности пикселя контуру. Приводится результат применения нейронечеткой модели для построения контуров изображений.
Ключевые слова: нейронечеткая модель, контурное изображение, выделение контура, контурный пиксель, лингвистическая переменная, нечеткое множество, функция принадлежности, генетический алгоритм, логический вывод Цукамото, обучение нейронечеткой модели.
В настоящее время машинное зрение используется в различных областях, таких, как: видеонаблюдение [1 - 3], безопасность [4, 5], автомобильная отрасль, здравоохранение [6], сельское хозяйство, розничная торговля и др. [7].
Одним из актуальных направлений использования машинного зрения является обнаружение контуров объектов. Существует большое количество подходов к обнаружению контуров, среди которых: оператор Собеля, Превитта, Кэнни и др. [8, 9].
Предлагаемая нейронечеткая модель принятия решения о контурности пикселя изображения строится на основе базы правил и логического вывода Цукамото [10].
Методика построения нейронечеткой модели состоит из следующих
Введение
шагов:
и
1. Преобразование исходного полноцветного изображения I в полутоновое при помощи следующего преобразования: Ц = (0.2989*г + 0.5870* ^ + 0.1140* Ь)/256 , где г,gJ,6 - красная, зеленая и синяя
составляющая ]-го пикселя, Lj - нормализованное значение яркости.
2. Вычисление разности яркостей между центральным пикселем с яркостью Ь и окружающими его соседними: 5 = I -Ц, где I = 1,8, Li - яркость
окружающих пикселей. Значения si лежат в диапазоне [-1; 1].
3. Введение лингвистической переменной «Разность яркостей пикселей», имеющей следующие нечеткие множества значений с трапециевидной функцией принадлежности:
• А - «Яркость пикселя из окрестности значительно меньше яркости L центрального пикселя»: А = {(5, ма (5)); я е [-1,1]},
Мл (5) = <
0, для s < g 5 - g
-, для g < s < h ;
к - g
1, для s > h
• B - «Яркость пикселя из окрестности близка к яркости L центрального пикселя»: В = {(5,мв (5)); 5 е [-1,1]},
0, для s < с
Мв (5) =
для с < s < d
5 - с й - с' 1, дляd < s < е ;
/ - 5 ч ,
--,дляе < s < f
е - /
0, для s > f
• C - «Яркость пикселя из окрестности значительно больше яркости L центрального пикселя»: С = {(5, мс (5)); 5 е [-1,1]},
и
/ис (5) =
1, для s < a
Ь - 5
дляa < s < Ь .
Ь - а
0, для s > Л
<
4. Введение лингвистической переменной «Признак принадлежности пикселя к контуру», имеющей следующие нечеткие множества значений с усеченной гауссовой функцией принадлежности:
• E - «Рассматриваемый центральный пиксель принадлежит контуру»: Е = {(г, цЕ(г)); г е [0,1]},
• F - «Рассматриваемый центральный пиксель не принадлежит контуру»: ^ = {(г, цр (г)); г е [0,1]}.
5. Построение множества нечетких продукционных правил принятия решения о принадлежности рассматриваемого пикселя к контуру вида:
Если ^ = ^ & = & 53 = & 54 = & ^ = ^ & ^ = & ^ = С7 & ^ = тогда z = D,
гдеОг е {Л, 5, С},i = 1,8, D е {£,
5.1. Выделение на полутоновом изображении контуров объектов и формирование бинарного изображения одним из известных методов.
5.2. Последовательное рассмотрение фреймов из пикселей размером 3x3 (двигаясь по изображению слева направо и сверху вниз) и формирование
множества 8д = , ^, ^, ^, ^, ^, ^, ^, г), у = 1, М} , где ) - номер рассматриваемого пикселя, 5-/ е{-1,0,1}, / = 1,8 - разности яркостей на бинарном изображении между пикселем и соседними с ним, г - признак контурности; М - количество фреймов.
5.3. Удаление повторяющихся векторов значений из
и
5.4. Для каждого вектора (5/,5/,5/,5/,5',5',5/,5/,г1) формируется нечеткое правило, в котором ^ =
A, если£ =-1
B, если £ = 0 и
C, если £ = 1
Г Е, если пиксель контурный , если пиксель не контурный
6. Формирование и обучение нейронечеткой модели, в результате которого уточняются параметры функций принадлежности
6.1. Последовательное рассмотрение фреймов из пикселей полутонового изображения размером 3*3 (двигаясь по изображению слева направо и сверху вниз) и формирование обучающей выборки
= {(5/, 5/, 5/, 5/, 5/, 5/, 5/, 5/, г]), / = 1,М}, где j - номер рассматриваемого пикселя , 5/, I = 1,8 - разности яркостей между пикселем и соседними с ним, г - признак контурности пикселя соответствующего бинарного изображения, М -количество фреймов.
7. Обучение нейронечеткой модели на основе генетического алгоритма и оптимизация параметров функций принадлежности Ца(б), Цв(б), Цс(Ю.
7.1. Кодирование значения a, Ь, с, ё, e, £ И бинарной строкой (хромосомой) длиной О = 8*18=144.
7.2. Формирование хромосом I = 1,30 популяции:
7.2.1. Создание хромосомы на основе генерации случайных чисел 0 или 1.
7.2.2. Получение десятичных значений параметров путем преобразования генотипа в фенотип.
7.2.3. Проверка выполнения условия: Если ^ < Ь) и (Ь > с) и (с < ё) и ^ < ^ и ^ > §) и (§ < И) и (ё < 0) и ^ > 0), то соответствующая
и
хромосома используется в популяции. В противном случае выполняется п.2.1.
7.3. Вычисление значения фитнес функции.
7.3.1. Преобразование генотипа каждой хромосомы популяции в фенотип.
7.3.2. Определение значения выходной переменной для каждого примера обучающей выборки, используя модель нечеткого логического вывода,
7.4. Вычисление фитнес функции популяции: = ,
где г/0 , ¿/0 - заданные и вычисленные моделью значения выходной переменной.
7.5. Формирование новой популяции на основе отбора, скрещивания и мутации хромосом с проверкой условия п.2.3.
7.6. Итерационное выполнение пунктов 3,4 до достижения сформированной популяции заданного качества.
Предлагаемая нейронечеткая модель имеет вид представленный на рис. 1, и состоит из шести слоев:
• Первый слой нейросети определяет значения предпосылок ца^), Цв^О, Цс^О для каждой входного значения
Это параметрический слой с параметрами a, Ь, с, ё, e, £ И подлежащими адаптации в процессе обучения.
На
втором
слое
находятся
уровни
ак = тп/ X / (4 X/)), к = 1 N
• Третий слой определяет четкое значение выходной переменной z для каждого к-го правила по формуле = иЯ(ак), Я е {Е, .
и
• Четвертый, пятый и шестой слои реализуют логический вывод Цукамото, т.е. вычисление четкого значения переменной вывода Zo как
У38 а гк +У38 а г(к+з8) 1 У к=1 ак ^ У к=1а(к+38)г
взвешенное среднее по формуле г0 =--( )
У
38*2
а
к=1 к
Количество нейронов во втором и третьем слое равно количеству правил в базе.
Рис. 1. - Нейронечеткая модель принятия решения о контурности
рассматриваемого пикселя Для разработки нейронечеткой модели использовалось полутоновое изображение человека, лежащего на снегу (рис. 2а), бинарное изображение человека для формирования состава правил (рис.2б). На рис. 2в представлен контур, выделенный нейронечеткой моделью.
а) б) в)
Рис. 2. - Исходный объект, контур, используемый для обучения и контур,
выделенный нейронечеткой сетью
в) г)
Рис. 3. - Результаты применения нейронечеткой модели выделения
контурных точек
Разработанная нейронечеткая модель была применена к изображениям 3а, 3в. На рис. 3б, 3г приведены результаты работы нейронечеткой модели выделения контурных точек.
Литература
1. Хрящев Д.А. Повышение качества изображений, полученных в условиях недостаточной освещенности // Инженерный вестник Дона, 2013, №3. URL: ivdon.ru/ru/magazine/archive/n3y2013/1796
2. Франц В.А., Воронин В.В., Марчук В.И., Фисунов А.В., Письменскова М.М. Алгоритм построения траектории движения объектов в видеопотоке на основе оптического потока // Инженерный вестник Дона, 2013, №3. URL: ivdon. ru/ru/magazine/archive/n3y2013/1856
3. Леонов С.Н., Головков В.В., Яковлев И.И. Распознавание неупорядоченных деталей на видеоряде с помощью интеллектуальных систем технического зрения // Евразийский Союз Ученых. 2016. №5-2. URL: cyberleninka.ru/article/n/raspoznavanie-neuporyadochennyh-detaley-na-videoryade-s-pomoschyu-intellektualnyh-sistem-tehnicheskogo-zreniya
4. Katasyov A.S., Katasyova D.V., Kirpichnikov A.P. Neuronet biometric imaging system of human face recognition // Vestnik of Kazan Technological University. 2016. №18. C. 135-138.
5. Shah N., Bhagat N., Shah M. Crime forecasting: a machine learning and computer vision approach to crime prediction and prevention // Visual Computing Industry, Biomedicine, and Art. 2021. №4. URL: vciba.springeropen.com/articles/10.1186/s42492-021-00075-z
6. Huang G., Tran S.N., Bai Q. Real-time automated detection of older adults hand gestures in home and clinical settings // Neural Comput & Applic. 2023. №35. pp. 8143-8156.
7. Shaout A., Murray D., Motwakel A. Fuzzy logic image processing // International Journal of Knowledge Engineering and Data Mining. 2019. №6. pp. 207-233.
8. Маврин Е. М. Сравнение алгоритмов выделения контуров на цифровом изображении и выбор наилучшего алгоритма для реализации на ПЛИС // Вопросы науки и образования. 2019. №14 (61). URL: cyberleninka.ru/article/n/sravnenie-algoritmov-vydeleniya-konturov-na-tsifrovom-izobrazhenii-i-vybor-nailuchshego-algoritma-dlya-realizatsii-na-plis
9. Гонсалес Р., Вудс Р. Цифровая обработка изображений. 3 изд. Москва: Техносфера, 2012. С. 1105.
10. Emaletdinova L.Y., Nazarov M.A. Construction of a Fuzzy Model for Contour Selection // Studies in Systems, Decision and Control. 2022. №417. pp. 245-253.
References
1. Khryashchev D.A. Inzhenernyy vestnik Dona, 2013, №3. URL: ivdon.ru/ru/magazine/archive/n3y2013/1796
2. Frants V.A., Voronin V.V., Marchuk V.I., Fisunov A.V. Inzhenernyy vestnik Dona, 2013, №3. URL: ivdon.ru/ru/magazine/archive/n3y2013/1856
3. Leonov S.N., Golovkov V.V., Yakovlev I.I. Evraziyskiy Soyuz Uchenykh. 2016. №5-2 (26) URL: cyberleninka.ru/article/n/raspoznavanie-neuporyadochennyh-detaley-na-videoryade-s-pomoschyu-intellektualnyh-sistem-tehnicheskogo-zreniya
4. Katasyov A.S., Katasyova D.V., Kirpichnikov A.P. Vestnik of Kazan Technological University. 2016. №18. pp. 135-138.
5. Shah N., Bhagat N., Shah M. Visual Computing Industry, Biomedicine, and Art. 2021. №4. URL: vciba.springeropen.com/articles/10.1186/s42492-021-00075-z
6. Huang G., Tran S.N., Bai Q. Neural Comput & Applic. 2023. №35. pp. 8143-8156.
7. Shaout A., Murray D., Motwakel A. International Journal of Knowledge Engineering and Data Mining. 2019. №6. pp. 207-233.
8. Mavrin E. M. Voprosy nauki i obrazovaniya. 2019. №14 (61) URL: cyberleninka.ru/article/n/sravnenie-algoritmov-vydeleniya-konturov-na-tsifrovom-izobrazhenii-i-vybor-nailuchshego-algoritma-dlya-realizatsii-na-plis
9. Gonsales R., Vuds R. Tsifrovaya obrabotka izobrazheniy. [Digital Image Processing]. 3 izd. Moskva: Tekhnosfera, 2012. P. 1105.
10. Emaletdinova L.Y., Nazarov M.A. Studies in Systems, Decision and Control. 2022. №417. pp. 245-253.