Фильтрация Лекция 4 Математическая морфология. 5 марта 2002Компьютерная графика Лекция 42 БИНАРИЗАЦИЯ ИЗОБРАЖЕНИЯ 1. - презентация

1 Фильтрация Лекция 4 Математическая морфология

2 5 марта 2002Компьютерная графика Лекция 42 БИНАРИЗАЦИЯ ИЗОБРАЖЕНИЯ 1

3 5 марта 2002Компьютерная графика Лекция 43 ПРИМЕРЫ ПОРОГОВОЙ БИНАРИЗАЦИИ

4 5 марта 2002Компьютерная графика Лекция 44 Устранение шума типа «соль и перец» Задача – избавиться от одиночных темных пикселов в светлых областях и одиночных светлых пикселов в темных областях. Применение масок к изображению С учетом 8ми соседей С учетом 4х соседей

5 5 марта 2002Компьютерная графика Лекция 45 МОРФОЛОГИЧЕСКИЕ ФИЛЬТРЫ Сужение (Эрозия, Erosion) Расширение (Дилатация, Dilation) Закрытие (Closing) Раскрытие (Opening)

6 Морфологические операции

7 5 марта 2002Компьютерная графика Лекция 47 Расширение & Сужение

8 Морфологические операции

9 5 марта 2002Компьютерная графика Лекция 49 ПРИМЕР МОРФОЛОГИЧЕСКОГО РАСКРЫТИЯ Aopen(A)

10 5 марта 2002Компьютерная графика Лекция 410 ПРИМЕР МОРФОЛОГИЧЕСКОГО ЗАКРЫТИЯ Aclose(A)

11 5 марта 2002Компьютерная графика Лекция 411 Морфологические операции

12 5 марта 2002Компьютерная графика Лекция 412 Выделение границ В\(B (-) S) –внутренняя граница (В S)\B- внешняя граница

13 5 марта 2002Компьютерная графика Лекция 413 ПРИМЕР ОКОНТУРИВАНИЯ ОБЪЕКТА

14 5 марта 2002Компьютерная графика Лекция 414 МОРФОЛОГИЧЕСКАЯ СКЕЛЕТИЗАЦИЯ

15 5 марта 2002Компьютерная графика Лекция 415 Алгоритм Зонга-Суня P1 P2 P3 P8 P0 P4 P7 P6 P5

16 5 марта 2002Компьютерная графика Лекция 416 Алгоритм Зонга-Суня (1) Подытерация 1: 2

17 5 марта 2002Компьютерная графика Лекция 417 Алгоритм Зонга-Суня (2) Подытерация 2: Выполняется аналогично, только Р2*Р4*Р8=0 P2*P6*P8=0 Таким образом: Подытерация 1. Удаление точек на юго-восточной границе и северо-западных угловых точек Подытерация 2. Удаление точек на северо-западной границе и юго-восточных угловых точек

18 5 марта 2002Компьютерная графика Лекция 418 ПРИМЕРЫ МОРФОЛОГИЧЕСКОЙ СКЕЛЕТИЗАЦИИ 1

19 5 марта 2002Компьютерная графика Лекция 419 ПРИМЕРЫ МОРФОЛОГИЧЕСКОЙ СКЕЛЕТИЗАЦИИ 2

20 5 марта 2002Компьютерная графика Лекция 420 Попикселная обработка Out[x, y] = f (In[x,y])

21 5 марта 2002Компьютерная графика Лекция 421 g out = f(g in )

22 5 марта 2002Компьютерная графика Лекция 422 g out = f(g in )

23 5 марта 2002Компьютерная графика Лекция 423 Выравнивание гистограмм Используются все n уровней серого цвета На каждый уровень попадает примерно одинаковое количество пикселов: q=(R*C)/n

24 5 марта 2002Компьютерная графика Лекция 424 Выравнивание гистограмм

25 5 марта 2002Компьютерная графика Лекция 425 Упражнение Входное изображение содержит n = 200 пикселов Гистограмма H in = [0, 0, 20, 30, 5, 5, 40, 40, 30, 20, 10, 0, 0, 0, 0, 0] Каким будет значение f(8) в выходном изображении? Каким будет значение f(11) в выходном изображении?

26 5 марта 2002Компьютерная графика Лекция 426 Устранение шума в полутоновых и цветных изображениях Пример: изображение с равномерным шумом. noise(i,j) – нормально распределенная случайная величина.

27 5 марта 2002Компьютерная графика Лекция 427 Усреднение

28 5 марта 2002Компьютерная графика Лекция 428 Гауссиан (sigma=32)

29 5 марта 2002Компьютерная графика Лекция 429 Размытие

30 5 марта 2002Компьютерная графика Лекция 430 Свертка - дифференцирование

31 5 марта 2002Компьютерная графика Лекция 431 Свертка - дифференцирование

32 5 марта 2002Компьютерная графика Лекция 432 Маски дифференцирования

33 5 марта 2002Компьютерная графика Лекция 433 Градиент

34 5 марта 2002Компьютерная графика Лекция 434 Выделение контура + порог

35 5 марта 2002Компьютерная графика Лекция 435 Медианный фильтр Выбор медианы среди значений яркости пикселов в некоторой окрестности. Определение медианы: Медианный фильтр радиусом r – выбор медианы среди пикселов в окрестности [-r,r].

36 5 марта 2002Компьютерная графика Лекция 436 Медианный фильтр Результат применения медианного фильтра с радиусом 5 пикселов. Результат применения медианного фильтра с радиусом в 7 пикселов к изображению с шумом и артефактами в виде тонких светлых окружностей.