Главная » Просмотр файлов » Гонсалес Р., Вудс Р. Цифровая обработка изображений (3-е изд., 2012)

Гонсалес Р., Вудс Р. Цифровая обработка изображений (3-е изд., 2012) (1246138), страница 51

Файл №1246138 Гонсалес Р., Вудс Р. Цифровая обработка изображений (3-е изд., 2012) (Гонсалес Р., Вудс Р. Цифровая обработка изображений (3-е изд., 2012)) 51 страницаГонсалес Р., Вудс Р. Цифровая обработка изображений (3-е изд., 2012) (1246138) страница 512021-01-17СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 51)

Часть справа называется следствием (иливыводом).Следующий шаг процедуры — нахождение способа использовать входы(цвета) и базу знаний, представленную правилами ЕСЛИ—ТО, чтобы получитьвыход нечеткой системы. Этот процесс называется импликация или логическийвывод. Однако до того, как может осуществиться импликация, исходные условия по каждому из правил должны быть обработаны и получено единое значение. Как показано в конце данного раздела, многочисленные части исходныхусловий связываются при помощи операторов AND (И) и OR (ИЛИ).

На основе на определений раздела 3.8.2 это означает выполнение операций минимумаи максимума. Чтобы упростить объяснение, мы изначально рассматриваем правила, исходные условия которых содержат только одну часть.Поскольку нам приходится иметь дело с нечеткими входами, выходы темболее являются нечеткими, значит, функции принадлежности должны бытьопределены также и для выходов. На рис.

3.48 показаны функции принадлежности нечетких выходов, которые мы собираемся использовать в этом примере.Степень принадлежности3.8. Применение нечетких методов для яркостных преобразованийи пространственной фильтрации225μμнеспелый(v)μполуспелый(v)1,0μспелый(v)0,501020 30 40 50 60 70 80 90 100vСпелость (%)Рис. 3.48. Функции принадлежности, характеризующие выходы неспелый, полуспелый и спелыйЗаметим, что независимой переменной на выходе является спелость, котораяотличается от независимых переменных на входах.Рис. 3.47 и 3.48 вместе с базой правил содержат всю информацию, требуемуюдля связи входов с выходами. Например, мы знаем, что выражение «красныйИ спелый» есть не что иное, как операция пересечения (И), определенная ранее.В данном случае независимые переменные функций принадлежности входови выходов являются различными, так что результат будет двумерным. Например, на рис. 3.49(а) и (б) показаны функции принадлежности красного и спелого,а рис.

3.49(в) иллюстрирует, как они связаны в двух измерениях. Чтобы найтирезультат операции И между этими двумя функциями, напомним из уравнения(3.8-5), что И определяется как минимум двух функции принадлежности, т. е.μ3(z, v) = min{μкрасный(z), μспелый(v)},(3.8-12)где цифра 3 в индексе означает, что это результат применения правила R 3 из базызнаний. На рис. 3.49(г) приведен результат операции И15.Уравнение (3.8-12) является общей зависимостью, включающей две функции принадлежности. На практике нас интересует выход, получающийся приконкретном входе.

Пусть z0 — некоторое конкретное значение красного. Степеньпринадлежности красной цветовой компоненты в ответ на этот вход есть просто скалярная величина μкрасный(z0). Ищется выход, соответствующий правилу R 3и конкретному значению z0 выполнением операции И между μкрасный(z0) и результатом общего вида μ3(z, v), также вычисленным при z0. Как отмечалось ранее,операция И реализуется через отыскание минимума:Q3(v) = min{μкрасный(z0), μ3(z0, v)},(3.8-13)15Заметим, что уравнение (3.8-12) сформировано из упорядоченных пар значений {μкрасный(z), μспелый(v)}, а также напомним, что множество упорядоченных пар обычно называется декартовым произведением, обозначаемым X×V, где X — набор значений{μкрасный(z1), μкрасный(z2), ..., μкрасный(zn)}, получаемых из μкрасный(z) варьированием z, а V — аналогичный набор из n значений μспелый(v), получаемый варьированием v.

Таким образом,X×V = {(μкрасный(z1), μспелый(v1)), ..., (μкрасный(zn), μспелый(vn))}, и из рис. 3.49(г) видно, что операцияИ, включающая две переменные, может быть выражена как отображение из X×V в диапазон [0, 1], обозначаемое X×V → [0, 1]. Хотя в настоящем рассмотрении эти обозначенияи не используются, мы упоминаем их здесь, поскольку они, вероятно, могут встретитьсяв литературе по нечетким множествам.226Глава 3. Яркостные преобразования и пространственная фильтрациягде Q 3(v) означает нечеткий выход в результате правила R 3 и конкретноговхода. Единственной переменной в Q 3 является выходная переменная v, каки ожидалось.Чтобы интерпретировать уравнение (3.8-13) графически, рассмотрим опятьрис. 3.49(г), на котором приведена обобщенная функция μ3(z, v).

При выполненииоперации минимума данной функции с положительной константой c все значения μ3(z, v), бóльшие константы, будут урезаны, как это показано на рис. 3.50(а).Однако нас интересует только значение z0 на цветовой оси, поэтому важен только профиль функции, урезанной плоскостью z = z0, вдоль оси спелости, какпоказано на рис. 3.50(б) (рис. 3.50(а) соответствует правилу R 3, следовательно,c = μкрасный(z0) ). Уравнение (3.8-13) есть выражение для этого профиля.Используя ту же самую нить рассуждений, можно получить нечеткие отклики согласно остальным двум правилам и выбранному входу z0 следующимобразом:иQ 2(v) = min{μжелтый(z0), μ2(z0, v)}(3.8-14)Q1(v) = min{μзеленый(z0), μ1(z0, v)}.(3.8-15)Каждое из этих уравнений есть выход, ассоциированный с конкретным правилом и заданным входом.

То есть они представляют результат процесса импликации, приведенного несколькими абзацами выше. Следует иметь в виду, чтокаждый из этих трех откликов есть нечеткое множество, несмотря на то, чтозначение на входе скалярное.μ(z)μ (v)1,0а бв г1,0μкрасный(z)0,5μспелость(v)0,50zЦвет0vСпелостьμ(z, v)μ (z, v)zzvvЦветРис. 3.49.ьлостСпеЦветьлостСпе(а) Форма функции принадлежности, ассоциируемой с цветом «красный», и (б) соответствующая выходная функция принадлежности.Эти две функции связаны правилом R 3.

(в) Объединенное представление двух функций. Представление является двумерным, посколькунезависимые переменные в (а) и (б) разные. (г) Результат И для функций (а) и (б), как определено в уравнении (3.8-5)3.8. Применение нечетких методов для яркостных преобразованийи пространственной фильтрации227а бμ(z, v)μ(z, v)11zzcvЦветμ красный(z0)vЦветьлостСпеμ(z0, v)ьлостСпеРис. 3.50. (а) Результат вычисления минимума для функции μ3(z, v) из уравнения (3.8-12) и произвольной константы c.

Минимум эквивалентеноперации И. (б) Профиль (темная линия) по значению конкретногоцвета z0Чтобы получить общий отклик, осуществляется группировка отдельных откликов. В базовых правилах, сформулированных в начале данного раздела, триправила объединены операцией ИЛИ. Тем самым конечный (сгруппированный) нечеткий выход задается следующим образом:Q = Q1 ИЛИ Q 2 ИЛИ Q3,(3.8-16)т. е. общий отклик есть объединение трех отдельных нечетких множеств. Поскольку операция ИЛИ определена как операция максимума, можно записатьрезультат следующим образом:{}Q(v ) = max min {μs (z 0 ), μr (z 0 ,v )}rs(3.8-17)для r = {1, 2, 3} и s = {зеленый, желтый, красный}.

Хотя результат получен в контексте некоторого примера, данное выражение является совершенно общим;чтобы расширить его на n правил, достаточно принять r = {1, 2, ..., n}; аналогично можно расширить s до любого конечного числа функций принадлежности.Уравнения (3.8-16) и (3.8-17) утверждают одно и то же: «Отклик Q нечеткой системы есть объединение отдельных нечетких множеств, возникающих по каждому из правил в процессе импликации».Рис. 3.51 графическим образом суммирует обсуждение, проводимое до настоящего момента.

На рис. 3.51(а) показаны три входные функции принадлежности, оцененные в точке z0, а на рис. 3.51(б) — выходы в ответ на значение входаz0. Эти нечеткие множества являются урезанными профилями, рассмотренными в контексте рис. 3.50(б). Заметим, что численно Q1 состоит из одних нулей,поскольку μзеленый(z0) = 0; т. е. Q1 является пустым, как это определено в разделе 3.8.2. На рис. 3.51(в) показан конечный результат Q отдельно как нечеткоемножество, сформированное из объединения Q1, Q 2 и Q3.Полный выход, соответствующий конкретному входу, успешно получен,но он все еще является нечетким множеством. Последним шагом является получение четкого выхода v0 на основе нечеткого множества Q путем использования процесса, который уместно называть устранением нечеткости. Существуетмного способов устранения нечеткости Q для получения четкого выхода.

Одиниз наиболее частых способов — вычисление центра тяжести этого множества(обсуждение других можно найти в источниках по ссылкам, приведеннымГлава 3. Яркостные преобразования и пространственная фильтрацияСтепень принадлежностиСтепень принадлежностиСтепень принадлежности228Рис. 3.51.μ(z)1,0μ красный(z0)0,50μзеленый(z)абвμжелтый(z)μкрасный(z)μжелтый(z0)μ зеленый(z0)z0Цвет (длина волны)1zμ(v)1,0Q30,5Q2Q10v10 20 30 40 50 60 70 80 90 100Спелость (%)μ(v)1,0Q0,50v10 20 30 40 50 60 70 80 90 100Спелость (%)(а) Функции принадлежности с отмеченным выбранным цветомz0.

(б) Отдельные нечеткие множества, полученные из уравнений(3.8-13)—(3.8-15). (в) Конечное нечеткое множество, полученное припомощи уравнений (3.8-16) или (3.8-17)в конце настоящей главы). Если Q(v) в уравнении (3.8-17) может принимать Kзначений Q(1), Q(2), ..., Q(K), его центр тяжести находится следующим образом:Kv0 =∑ vQ(v )v =1K∑Q(v ).(3.8-18)v =1Подставляя в это уравнение (дискретные)16 значения Q на рис. 3.51(в), получим v0 = 72,3, что говорит о том, что заданный цвет z0 означает приблизительно72 % спелости фрукта.16Нечеткое множество Q на рис. 3.51(в) показано непрерывным для удобства изложения, но следует иметь в виду, что в настоящей книге мы имеем дело с оцифрованными значениями, так что Q является дискретной функцией.3.8.

Характеристики

Тип файла
PDF-файл
Размер
21,41 Mb
Тип материала
Высшее учебное заведение

Список файлов книги

Свежие статьи
Популярно сейчас
Зачем заказывать выполнение своего задания, если оно уже было выполнено много много раз? Его можно просто купить или даже скачать бесплатно на СтудИзбе. Найдите нужный учебный материал у нас!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6518
Авторов
на СтудИзбе
302
Средний доход
с одного платного файла
Обучение Подробнее