
- •Цифровая обработка изображений
- •Лабораторная работа № 1
- •2.2. Схема пространственной фильтрации
- •2.3. Сглаживание изображений локальным усреднением
- •2.4. Сглаживание по обратному градиенту
- •2.5. Сигма-фильтр и его модификация «метод к-ближайших соседей»
- •2.6. Сглаживание по наиболее однородным областям
- •4. Отчет по лабораторной работе
- •Лабораторная работа № 2
- •2.2. Линейные методы выделения границ областей. Лапласиан
- •2.3. Нелинейные методы выделения границ областей
- •2.3.1. Фильтр Робертса
- •2.3.2. Фильтр Собеля
- •2.3.3 Оператор Превита
- •2.3.4. Оператор Кирша
- •2.3.5. ОператорУоллеса
- •2.3.6.Статистический метод
- •2.3.7.Детектор границ Канни
- •3. Порядок проведения работы
- •4. Отчет по лабораторной работе
- •Литература
- •Содержание
2.3.1. Фильтр Робертса
Простейшими приближениями первой производной, являются :
Gx = (Z8 — Z5) и Gy = (Z6 – Z5).
Два других определения, предложенные Робертсом, используют перекрестные направления:
Gx=(Z9 – Z5) и Gy=(Z8 – Z6).
Если выбрать уравнение (3), то градиент будет вычисляться по следующей формуле:
Если используются абсолютные значения, тогда, получим следующее приближение к значениям градиента:
Это уравнение может быть реализовано с помощью двух масок рис.5 (б) и (в). Эти маски называют перекрестным градиентным оператором Робертса.
2.3.2. Фильтр Собеля
Маски четного размера реализовывать неудобно. Наименьшая маска фильтра, которая нас интересует, имеет размеры 3x3. Приближением, использующим абсолютные значения для той же самой точки Z5, но уже по маске 3x3, будет:
(5)
Разность между значениями пикселей в третьей и первой строках окрестности 3x3 приближает значение производной по направлению х, а разность между значениями пикселей в третьем и первом столбцах приближает значение производной по направлению у. Маски рис. 5 (г) и (д), называют оператором Собеля (Sobel). Они могут использоваться для реализации уравнения (5). Заметим, что суммы коэффициентов каждой из масок равны 0, и это означает, что на участках изображения с постоянным уровнем яркости отклик любого из приведенных операторов будет равен 0, как и должно быть у оператора, соответствующего первой производной.
2.3.3 Оператор Превита
Оператор Превита действует аналогично оператору Собеля и также рассматривает два ядра свертки:
и
Исходя из этих сверток, вычисляется величина и направление краев. Свертка для каждого ядра вычисляется отдельно. Обозначим отклики ядер Hx и Hy соответственно:
и
,
где А – соответствующий
фрагмент обрабатываемого изображения.
В качестве отклика данного фильтра
выступает величина
.
2.3.4. Оператор Кирша
Интересным вариантом нелинейного пространственного фильтра для выделения контура является фильтр Кирша
,
где rn
– абсолютные
значения перепадов яркости по восьми
направлениям в окрестности
пикселя.
Соответственно, значенияri
определяются
путем линейной пространственной
фильтрации. Матрица для направления «с
севера на юг» (NS) имеет вид
.
Для остальных семи направлений матрицы получаются вращением данной вокруг центра. Фильтр Кирша позволяет выделять контуры со слабым перепадом яркости, выравнивая уровень яркости пикселей, относящихся к контурным линиям.
2.3.5. ОператорУоллеса
Данный фильтр работает с двумерной апертурой 3×3 следующего вида:
где ln
– натуральный логарифм. Новое значение
центрального элемента
находится по приведенной формуле; при
этом, если знаменатель (Zi
с нечетными
значениями i)
равен нулю, то к нему и к числителю
добавляется единица (рекомендуется
добавлять эту единицу всегда).
Для обеспечения наблюдаемости результирующего изображения возможно потребуется умножение результата на корректирующий коэффициент.
2.3.6.Статистический метод
Статистический метод является двухпроходным и применим для апертуры произвольной конфигурации. На первом этапе вычисляется среднее значение яркости по текущему рабочему окну:
На втором этапе вычисляется значение среднеквадратичного отклонения величин яркостей пикселей изображения в рабочем окне от среднеквадратичного значения:
Затем значения
всех элементов рабочего окна умножаются
на вычисленное
:
Статический метод – один из немногих методов, у которого изменяются значения сразу всех элементов.