close

Вход

Забыли?

вход по аккаунту

?

ppt

код для вставкиСкачать
Фильтрация
Лекция 4
Математическая морфология
БИНАРИЗАЦИЯ ИЗОБРАЖЕНИЯ 1
5 марта 2002
Компьютерная графика Лекция 4
2
ПРИМЕРЫ ПОРОГОВОЙ БИНАРИЗАЦИИ
5 марта 2002
Компьютерная графика Лекция 4
3
Устранение шума типа
«соль и перец»
Задача – избавиться от одиночных темных пикселов в
светлых областях и одиночных светлых пикселов в темных
областях.
Применение масок к изображению
С учетом 8ми соседей
С учетом 4х соседей
5 марта 2002
1
1
1
1
*
1
*
1
0
1
0
1
1
1 1 1
1 1 1 1
1 1 1
1
*
*
1 1
*
* 1
1
1
*
1
* Компьютерная графика Лекция 4
0
0
0
*
0
*
0
1
0
0
1
0
0
0
0 0
0
0 *
*
0 0
*
* 0
0
0
0
0
0
0
0
0 *
0
* 4
МОРФОЛОГИЧЕСКИЕ ФИЛЬТРЫ
•
•
•
•
Сужение (Эрозия, Erosion)
Расширение (Дилатация, Dilation)
Закрытие (Closing)
Раскрытие (Opening)
5 марта 2002
Компьютерная графика Лекция 4
5
Морфологические операции
BS S
b
b B
B ( ) S {b | b s B s S }
B ( ) S {b | S b B }
B ( ) S {b | S b B }
Расширение & Сужение
5 марта 2002
Компьютерная графика Лекция 4
7
Морфологические операции
BS S
b
b B
B ( ) S {b | b s B s S }
B S ( B S )( ) S
B S ( B ()S ) S
ПРИМЕР МОРФОЛОГИЧЕСКОГО
РАСКРЫТИЯ
A
5 марта 2002
open(A)
Компьютерная графика Лекция 4
9
ПРИМЕР МОРФОЛОГИЧЕСКОГО ЗАКРЫТИЯ
A
5 марта 2002
close(A)
Компьютерная графика Лекция 4
10
Морфологические операции
5 марта 2002
Компьютерная графика Лекция 4
11
Выделение границ
• В\(B (-) S) –внутренняя граница
• (В S)\B- внешняя граница
5 марта 2002
Компьютерная графика Лекция 4
12
ПРИМЕР ОКОНТУРИВАНИЯ ОБЪЕКТА
5 марта 2002
Компьютерная графика Лекция 4
13
МОРФОЛОГИЧЕСКАЯ СКЕЛЕТИЗАЦИЯ
5 марта 2002
Компьютерная графика Лекция 4
14
Алгоритм Зонга-Суня
•
•
•
P1 P2 P3
P8 P0 P4
P7 P6 P5
5 марта 2002
Компьютерная графика Лекция 4
15
Алгоритм Зонга-Суня (1)
• Подытерация 1:
•
•
•
•
2 <= B(P1) <= 6
A(P1)=1
P2*P4*P6=0
P4*P6*P8=0
• Где А(Р1)-число конфигураций 01 в последовательности
P1,P2,P3,P4,P5,P6,P7,P8, замыкая эту цепочку на Р1 ,т.е. вокруг
этого пиксела существует только один переход от 0 к 1.
8
B ( Pi ) P
i
i 1
5 марта 2002
Компьютерная графика Лекция 4
16
Алгоритм Зонга-Суня (2)
• Подытерация 2:
• Выполняется аналогично, только
• Р2*Р4*Р8=0
• P2*P6*P8=0
• Таким образом:
• Подытерация 1. Удаление точек на юго-восточной границе и
северо-западных угловых точек
• Подытерация 2. Удаление точек на северо-западной границе и
юго-восточных угловых точек
5 марта 2002
Компьютерная графика Лекция 4
17
ПРИМЕРЫ МОРФОЛОГИЧЕСКОЙ
СКЕЛЕТИЗАЦИИ 1
5 марта 2002
Компьютерная графика Лекция 4
18
ПРИМЕРЫ МОРФОЛОГИЧЕСКОЙ
СКЕЛЕТИЗАЦИИ 2
5 марта 2002
Компьютерная графика Лекция 4
19
Попикселная обработка
• Out[x, y] = f (In[x,y])
5 марта 2002
Компьютерная графика Лекция 4
20
gout = f(gin)
5 марта 2002
Компьютерная графика Лекция 4
21
gout = f(gin)
5 марта 2002
Компьютерная графика Лекция 4
22
Выравнивание гистограмм
• Используются все n уровней серого цвета
• На каждый уровень попадает примерно
одинаковое количество пикселов: q=(R*C)/n
5 марта 2002
Компьютерная графика Лекция 4
23
Выравнивание гистограмм
5 марта 2002
Компьютерная графика Лекция 4
24
Упражнение
• Входное изображение содержит n = 200 пикселов
• Гистограмма Hin = [0, 0, 20, 30, 5, 5, 40, 40, 30, 20,
10, 0, 0, 0, 0, 0]
• Каким будет значение f(8) в выходном
изображении?
• Каким будет значение f(11) в выходном
изображении?
5 марта 2002
Компьютерная графика Лекция 4
25
Устранение шума в полутоновых и цветных
изображениях
Пример: изображение с равномерным шумом.
I ( i , j ) g r ( i , j ) noise ( i , j )
noise(i,j) – нормально распределенная случайная
величина.
5 марта 2002
Компьютерная графика Лекция 4
26
Усреднение
5 марта 2002
Компьютерная графика Лекция 4
27
Гауссиан (sigma=32)
5 марта 2002
Компьютерная графика Лекция 4
28
Размытие
1
2
1 3
74 2
1
5 марта 2002
2
3
2
4
5
4
5
6
5
4
5
4
2
3
2
Компьютерная графика Лекция 4
1
2
3
2
1 29
Свертка дифференцирование
5 марта 2002
Компьютерная графика Лекция 4
30
Свертка дифференцирование
5 марта 2002
Компьютерная графика Лекция 4
31
Маски дифференцирования
5 марта 2002
Компьютерная графика Лекция 4
32
Градиент
5 марта 2002
Компьютерная графика Лекция 4
33
Выделение контура
1
1
4
1
1
+ порог
5 марта 2002
Компьютерная графика Лекция 4
34
Медианный фильтр
Выбор медианы среди значений яркости пикселов в
некоторой окрестности.
Определение медианы:
Ai , i 1 ,n ; - отсортиров анный набор чисел,
A n / 2 медиана набора.
Медианный фильтр радиусом r – выбор медианы среди
пикселов в окрестности [-r,r].
5 марта 2002
Компьютерная графика Лекция 4
35
Медианный фильтр
Результат применения медианного фильтра с радиусом 5 пикселов.
Результат применения медианного фильтра с радиусом в 7 пикселов
к изображению с шумом и артефактами в виде тонких светлых
окружностей.
5 марта 2002
Компьютерная графика Лекция 4
36
Документ
Категория
Презентации
Просмотров
9
Размер файла
856 Кб
Теги
1/--страниц
Пожаловаться на содержимое документа