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

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

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

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

раздел 3.4). Можно реализовать низкочастотный фильтр, всекоэффициенты которого равны 1, называемый однородный усредняющий фильтрили алгоритм скользящего среднего. Он основан на том, что при переходе от точки к точке обновляется только часть вычислений. (а) Сформулируйте такой алгоритм для фильтра размерами n×n, демонстрирующий характер взаимосвязи вычислений с последовательностью сканирования, использующейся при передвижении маскипо изображению.(б) Отношение числа операций, требуемых для реализации метода«в лоб», к числу операций, используемых алгоритмом скользящегосреднего, называется эффективностью алгоритма.

Подсчитайте эф-242Глава 3. Яркостные преобразования и пространственная фильтрацияфективность алгоритма для данного случая и изобразите ее в видеграфика зависимости от n для n > 1. Коэффициент 1/n2 является общим для обоих случаев и поэтому не должен приниматься во внимание. Считайте, что изображение окружено бордюром из нулей достаточной ширины, чтобы не учитывать влияние граничных эффектовпри вычислениях.3.16 (а) Предположим, что изображение f(x, y) фильтруется при помощипространственной маски фильтра w(x, y) и свертка осуществляетсясогласно уравнению (3.4-2), где маска меньше размеров изображенияпо обоим направлениям. Важным свойством является то, что еслисумма коэффициентов маски равна нулю, то сумма значений всехэлементов массива, получающегося в результате свертки, также будетравна нулю. Покажите это.

Можете пренебречь вычислительныминеточностями, а также можете считать, что изображение окруженорамкой из необходимого числа нулей.(б) Будет ли результат (а) тем же, если используется корреляционныйфильтр, как определено в уравнении (3.4-1)?3.17 Исследуйте предельные эффекты многократного применения низкочастотного сглаживающего фильтра размерами 3×3 к дискретному изображению.

Можете игнорировать влияние границ изображения. Будет ли результатдругим, если применять фильтр размерами 5×5?3.18 (а) В разделе 3.5.2 утверждалось, что изолированные темные или светлые (по отношению к фону) кластеры с числом пикселей, меньшимполовины площади медианного фильтра, будут при фильтрации удалены (заменены на значение медианы по окружающему фону). Объясните, почему это так, предполагая, что фильтр имеет размеры n×n, гдеn — нечетное число.(б) Рассмотрим изображение, содержащее различные наборы кластеров. Предположим, что все точки кластера или светлее, или темнее,чем фон (но не в одном и том же кластере), а также что площадь каждого из кластеров меньше, чем n2/2.

При каких условиях относительно n один или больше кластеров перестанут быть изолированнымив смысле, указанном в части (а)?3.19 (а) Разработайте алгоритм для вычисления медианы по окрестностиразмерами n×n.(б) Предложите способ обновления значения медианы при передвижении центра окрестности от точки к точке.3.20 (а) В задаче распознавания символов страницы текста редуцируютсяв двоичную форму с помощью функции порогового преобразования,показанной на рис. 3.2(б). Затем применяется процедура утончениялиний до размера в один пиксель, которые можно рассматриватькак двоичные единицы на нулевом фоне. Ввиду наличия шума процесс бинаризации и утончения приводит к возникновению разрывовв линиях размерами от 1 до 3 элементов. Один из способов «реставрирования» разрывов состоит в сглаживании бинарного изображенияусредняющей маской, что позволяет с помощью ненулевых пикселейпостроить «мостики» через разрывы.

Определите минимальный (не-Задачи243четный) размер усредняющей маски, при котором решается даннаязадача.(б) После устранения разрывов желательно преобразовать изображение пороговой операцией обратно в бинарную форму. Продолжая ответ к задаче (а), скажите, каково должно быть максимальное значениепорога, которое не приведет вновь к возникновению разрывов междулиниями.3.21 Три приведенных изображения были сглажены квадратной усредняющей маской размерами n = 23, 25 и 45 соответственно. Вертикальные полоскив левой нижней части изображений (а) и (в) расфокусированы, но между нимивидно четкое разделение.

Однако на изображении (б) полоски слились, несмотря на то, что размер усредняющей маски значительно меньше, чем на изображении (в). Объясните причину этого.(а)(б)(в)3.22 Рассмотрим задачу, подобную показанной на рис. 3.34, в которой требовалось удалить объекты, укладывающиеся в квадрат размерами q×q пикселей.Предположим, желательно уменьшить среднюю яркость таких объектов до уровняодной десятой (или более) от первоначального уровня их яркости. Тогда подобныеобъекты по яркости будут близки к фону и могут быть удалены пороговым преобразованием.

Укажите минимальной (нечетный) размер усредняющей маски, которая будет обеспечивать желаемое снижение уровня яркости за один проход.3.23 К исходному изображению применяется усредняющая маска для подавления шума, а затем маска лапласиана для улучшения мелких деталей. Изменится ли результат, если поменять очередность этих операций?3.24 Покажите, что операция лапласиана, заданная уравнением (3.6-3),является изотропной (инвариантной к повороту).

Вам потребуются следующиеуравнения, связывающие координаты точки при повороте осей на угол θ:x = x ′ cos θ − y ′ sin θy = x ′ sin θ + y ′ cos θ,где (x, y) — значения координат до поворота, а (x′, y′) — после поворота.3.25 На рис. 3.38 видно, что лапласиан с коэффициентом в центре, равным–8, дает более резкий результат, чем с коэффициентом –4. Объясните детальнопричину.3.26 В продолжение задачи 3.25.(а) Получим ли мы более резкий результат, если используем «лапласианоподобную» маску большего размера, скажем, 5×5 элементов с коэффициентом –24 в центре? Объясните в деталях.244Глава 3.

Яркостные преобразования и пространственная фильтрация(б) Что произойдет, когда размер маски сравняется с размером изображения?3.27 Задайте маску размерами 5×5 для выполнения за один проход операции нерезкого маскирования. Предположите, что среднее значение получаетсяпри помощи гауссова фильтра.3.28 Покажите, что результат вычитания лапласиана из изображения пропорционален результату нерезкого маскирования. Используйте определениелапласиана, заданное уравнением (3.6-6).3.29 (а) Покажите, что вычисление модуля градиента согласно уравнению(3.6-11) является изотропной операцией (см. задачу 3.24).(б) Покажите, что свойство изотропности в общем случае нарушается,если вычислять градиент согласно уравнению (3.6-12).3.30 Для долговременного (круглосуточно в течение 30 дней) контроляодной и той же сцены используется ПЗС-камера.

Цифровые изображения фиксируются и передаются в центр обработки каждые 5 минут. Освещение сценыменяется с дневного на искусственное, но так, что сцена всегда освещена и всегда можно сделать снимок. Поскольку уровень освещения достаточен настолько,что яркости объектов сцены всегда остаются на линейном участке характеристики камеры, было принято решение отказаться от использования какоголибо механизма компенсации освещенности в самой камере.

Наоборот, решили использовать последующие преобразования при помощи методов обработкиизображений и таким путем осуществить нормализацию — приведение изображений к некоторому постоянному уровню освещения. Предложите способрешения этой задачи. Вы свободны в выборе любых желаемых методов, но ясноформулируйте все предположения, которые Вам потребуются для достиженияцели.3.31 Покажите, что точка перегиба на рис. 3.46(г) задается координатойb = (a + c)/2.3.32 Используя определения нечетких множеств в разделе 3.8.2 и основныефункции принадлежности, представленные на рис. 3.46, сформируйте функции принадлежности, показанные ниже.111.5.5.50a–c a–b a a+b a+c(а)z 011a a+b(б)cc+dz 0a – b a = 0,5 a + b1z(в)3.33 Каков будет эффект, если увеличить размер окрестности в подходе,использующем нечеткую фильтрацию, который рассмотрен в разделе 3.8.5?Объясните умозаключения, на основе которых строится ответ (для объясненияответа можно использовать пример).3.34 Построим систему на основе правил нечеткой логики, предназначенную для уменьшения эффекта импульсных шумов на зашумленном изображении с диапазоном яркостей [0, L – 1].

Так же, как и в разделе 3.8.5, для упрощения задачи используем лишь разности d2, d4, d6 и d8 в окрестности 3×3 элементов.Пусть z5 — значение яркости в центре окрестности. Соответствующее выход-Задачи245ное значение яркости будет равно z' = z5 + v, где v — выход нечеткой системы.Т. е. выход нечеткой системы есть поправочный фактор, использующийся дляуменьшения эффекта импульсного выброса, который может оказаться в центреокрестности 3×3. Предположим, что импульсные выбросы появляются достаточно далеко друг от друга, поэтому нет необходимости рассматривать случаипопадания в окрестность одновременно нескольких выбросов. Выбросы могутбыть как темными, так и светлыми.

Везде используется треугольная функцияпринадлежности. (а) Задайте нечеткую формулировку для данной задачи. (б) Сформулируйте правила ЕСЛИ—ТО.(в) Изобразите функции принадлежности графически, какна рис. 3.57.(г) Изобразите набор правил схематически, как на рис. 3.58.(д) Постройте упрощенную схему системы с нечеткой логикой по аналогии с показанной на рис. 3.52.ÃËÀÂÀ 4ÔÈËÜÒÐÀÖÈß ×ÀÑÒÎÒÍÎÉÎÁËÀÑÒÈФильтр — устройство или вещество для подавленияили минимизации амплитуды волн или колебанийопределенной частоты.Частота — величина, выражающая число повторенийодной и той же последовательности значенийпериодической функции в единицу времени.Толковый словарь ВебстераÂâåäåíèåНесмотря на значительные усилия, затраченные в предыдущей главе на изучение методов пространственной фильтрации, для всестороннего пониманияпредмета необходимо практическое представление того, как для фильтрацииизображений могут быть использованы преобразование Фурье и частотнаяобласть.

Для глубокого понимания этих вопросов не обязательно становитьсяспециалистом в области обработки сигналов. Ключ к успеху в том, чтобы сосредоточиться на основных принципах и их связи с цифровой обработкой изображений. Для того чтобы сделать более понятной систему обозначений, являющуюся обычно источником трудностей для начинающих, мы в этой главе обращаемособое внимание на связь характеристик изображения с используемыми при ихопределении математическими инструментами. Первоочередная цель этой главы — помочь читателю овладеть базовыми знаниями в области Фурье-анализаи его применении для фильтрации изображений.

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

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

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

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