- •230100 – Информатика и вычислительная техника
- •Часть 2. Алгоритмы цифровой обработки изображений 58
- •Часть 3. Методические указания для практических и лабораторных работ 109
- •Введение
- •Часть 1. Программирование графического адаптера nvidia с использованием технологии cuda
- •Краткая история развития графических адаптеров
- •Архитектура nvidia cuda
- •Архитектура gpu-приложения
- •Основные различия между cpu и cuda-устройством
- •Различие возможностей между поколениями cuda-устройств
- •Инструментарий cuda Toolkit
- •Установка
- •Проверка правильности установки
- •Компиляция примеров
- •Прикладные программные интерфейсы cuda
- •Особенности компиляции
- •Опции компилятора nvcc
- •Профайлер
- •Отладка программ в режиме эмуляции устройства
- •Среда разработки nvidia Parallel Nsight
- •Подключаемые библиотеки
- •Библиотека cublas
- •Библиотека cufft
- •Часть 2. Алгоритмы цифровой обработки изображений
- •Видоизменение гистограммы изображения
- •Основы пространственной фильтрации
- •Сглаживающие пространственные фильтры
- •Сглаживание изображений локальным усреднением
- •Сглаживание по обратному градиенту
- •Сглаживающий сигма-фильтр
- •Сглаживание по наиболее однородным областям
- •Медианный фильтр
- •Описание метода медианной фильтрации
- •Одномерный медианный фильтр
- •Зависимость качества работы медианного фильтра от размера апертуры
- •Двумерный медианный фильтр
- •Пространственные фильтры выделения границ областей
- •Линейные методы выделения границ областей. Лапласиан
- •Нелинейные методы выделения границ областей
- •Оператор Превита
- •Частотные фильтры
- •Сглаживающий частотный фильтр
- •Частотный фильтр повышения резкости
- •Гомоморфная фильтрация
- •Морфологическая фильтрация
- •Операции математической морфологии
- •Дилатация
- •Алгебраические свойства дилатации и эрозии
- •Применение морфологической дилатации
- •Применение морфологической эрозии
- •Размыкание и замыкание
- •Применение морфологических операций размыкания и замыкания
- •Основные морфологические алгоритмы
- •Выделение границ.
- •Заполнение областей.
- •Выпуклая оболочка.
- •Утончение.
- •Утолщение.
- •Построение остова.
- •Часть 3. Методические указания для практических и лабораторных работ
- •Практическая работа №1. Введение в технологию cuda
- •Цель работы
- •Порядок выполнения работы
- •Теоретическая часть
- •Архитектура графических адаптеров nvidia.
- •Архитектура чипа g80.
- •Архитектура чипа Fermi.
- •Вычислительные способности графического процессора.
- •Среда разработки cuda.
- •Язык cuda с.
- •Модель программирования cuda.
- •Теоретическая часть Модель памяти cuda
- •Особенности глобальной памяти.
- •Особенности разделяемой памяти.
- •Теоретическая часть Программный пакет «Sarcis».
- •Команды меню.
- •Панель инструментов.
- •Механизм подключения динамических библиотек.
- •Создание внешней библиотеки
- •Пример листинга программы динамической библиотеки.
- •Медианная фильтрация
- •Варианты индивидуальных заданий
- •Выбор по дискретному критерию.
- •Выбор по среднему контрасту.
- •Выбор по среднему градиенту.
- •Выбор на основе простых статистик.
- •Параметрическая аппроксимация.
- •Моментный подход.
- •Варианты индивидуальных заданий
- •Теоретическая часть
- •Инициализация устройства.
- •Выделение памяти на gpu
- •Пересылка данных между cpu и gpu.
- •Вызов функции ядра.
- •Методические рекомендации
- •Цель работы
- •Варианты индивидуальных заданий
- •Методические рекомендации
- •Защита лабораторной работы
- •Лабораторная работа № 3. Работа с разделяемой памятью в технологии cuda
- •Порядок выполнения работы
- •Методические рекомендации
- •Методические рекомендации
- •Особенности текстурной памяти.
- •Особенности линейной текстурной памяти.
- •Защита лабораторной работы
- •Правила оформления отчета
- •Оформление титульного листа
- •Библиографический список
Частотные фильтры
В теории цифровой обработки изображений важную роль играют алгоритмы, реализуемые в частотной области. Основным инструментом, обеспечивающим взаимно-однозначное соответствие между пространственным изображением и его образом в частотной области, является преобразование Фурье. Для получения спектральных образов изображений и их последующей обработки в частотной области используются прямое и обратное дискретные преобразования Фурье (ДПФ).
Важная особенность дискретных преобразований заключается в том, что, в отличие от непрерывного случая, здесь нет необходимости заботиться о существовании ДПФ и обратного к нему. Дискретное преобразование Фурье и обратное к нему всегда существуют.
Процедура фильтрации в частотной области состоит из следующих шагов:
Исходное изображение умножается на
,
чтобы его Фурье-преобразование оказалось
центрированным.Вычисляется прямое ДПФ
изображения, полученного после шага
1.Функция умножается на функцию фильтра
.Вычисляется обратное ДПФ от результата шага 3.
Вычисляется вещественная часть результата шага 4.
Результат шага 5 умножается на .
Назначение фильтра состоит в том, что он подавляет некоторые частоты преобразования, оставляя при этом другие без изменения.
Сглаживающий частотный фильтр
Сглаживающие частотные фильтры построены на основе фильтра Баттерворта n-го порядка. Передаточная функция низкочастотного фильтра Баттерворта (БФНЧ) порядка n с частотой среза на расстоянии D0 от начала координат представлена на рис. 2.17 и задается формулой:
,
где D(u, v) – расстояние от произвольной точки (u, v) ДПФ до центра Фурье –преобразования, задаваемое выражением
.
Рис. 2.17. Радиальные профили фильтров БФНЧ порядка от 1 до 4
В отличие от идеального ФНЧ передаточная функция БФНЧ не имеет разрыва, который устанавливает точную границу между пропускаемыми и обрезаемыми частотами. Фильтр Баттерворда характеризуется параметром, который называется порядком фильтра. При малых значениях этого параметра БФНЧ имеет гладкую форму, похожую на форму гауссова фильтра. При больших значениях БФНЧ приближается по форме к идеальному фильтру.
Частотный фильтр повышения резкости
Передаточная функция высокочастотного фильтра Баттерворта (БФВЧ) порядка n с частотой среза на расстоянии D0 от начала координат задается формулой
,
где D(u, v) – по-прежнему расстояние от произвольной точки (u, v) ДПФ до центра Фурье-преобразования; D0 – частота среза в Фурье области; n – порядок фильтра. Как и в случае низкочастотных фильтров, высокочастотный фильтр Баттерворта обеспечивает более гладкое поведение по сравнению с ИФВЧ.
Гомоморфная фильтрация
Суть гомоморфной
фильтрации заключается в нормализации
яркостной составляющей при одновременном
увеличении контраста. Функция яркости
изображения
характеризуется двумя компонентами:
величиной светового потока, который падает на наблюдаемую сцену от источника;
относительной долей светового потока, отраженного от объектов этой сцены.
Эти компоненты называются освещенностью
и коэффициентом отражения и обозначаются
и
соответственно. Произведение этих
функций дает функцию изображения
. (2.7)
Равенство (2.7) не позволяет работать с частотными составляющими освещенности и коэффициента отражения по отдельности, поскольку преобразование Фурье от произведения не равно произведению преобразований сомножителей. Однако, если прологарифмировать выражение (2.7), получим
.
,
.
Выполняя прямое ДПФ над полученным выражением, имеем
,
или
,
где
и
– Фурье-образы функций
и
соответственно. Преобразование функции
при помощи фильтра
в результате дает
,
где
- Фурье-образ результата. Выполняя
обратное ДПФ, получим результат в
пространственной области
.
Возвращаясь к обозначениям, использованным в формуле (2.7), имеем
.
Поскольку функция
формировалась в результате логарифмирования
исходного изображения
,
то обратная операция (потенцирование)
позволит получить искомое обработанное
изображение
в соответствии с формулой
.
Использование
гомоморфного фильтра предоставляет
возможность в значительной степени
контролировать и освещенность, и
коэффициент отражения. Для этого
требуется задавать передаточную функцию
так, чтобы фильтр по разному воздействовал
на низкочастотные и высокочастотные
составляющие Фурье преобразования. На
рис. 2.18 показан профиль такого фильтра.
D(u, v) – расстояние от произвольной
точки (u, v) ДПФ до центра
Фурье-преобразования.
Рис. 2.18. Профиль центрально-симметричной передаточной функции фильтра.
Если выбрать параметры
и
так, что
и
,
то фильтр будет ослаблять вклад, вносимый
низкими частотами (освещенностью), и
усиливать вклад, вносимый высокими
частотами (коэффициентом отражения).
Конечный результат заключается в
одновременном сжатии динамического
диапазона и усилении контраста.
