Скачать презентацию
Идет загрузка презентации. Пожалуйста, подождите
1
20 феврвля 2003Компьютерная графика Лекция 3 Астана 1 Цифровая обработка сигналов Лекция 3 Астана, 20 февраля 2003 Исползуются материалы из лекции А. Ван Дама
2
20 феврвля 2003Компьютерная графика Лекция 3 Астана 2 Междисциплинарность
3
20 феврвля 2003Компьютерная графика Лекция 3 Астана 3 Сигналы и системы
4
20 феврвля 2003Компьютерная графика Лекция 3 Астана 4 Однородность
5
20 феврвля 2003Компьютерная графика Лекция 3 Астана 5 Аддитивность
6
20 феврвля 2003Компьютерная графика Лекция 3 Астана 6 Линейные системы y(t) = L {x(t)} L {af + bg} = a L {f} + b L {g} L {ag} = a L {g} L {f + g} = L {f} + L {g}
7
20 феврвля 2003Компьютерная графика Лекция 3 Астана 7 Инвариантность к сдвигу
8
20 феврвля 2003Компьютерная графика Лекция 3 Астана 8 Инвариантность по времени if y(t) = f(x(t)), then y(t-T) = f(x(t-T)) if y[n] = f(x[n]), then y[n-m] = f(x [n-m])
![20 феврвля 2003Компьютерная графика Лекция 3 Астана 8 Инвариантность по времени if y(t) = f(x(t)), then y(t-T) = f(x(t-T)) if y[n] = f(x[n]), then y[n-m] = f(x [n-m])](http://images.myshared.ru/5/519546/slide_8.jpg "20 феврвля 2003Компьютерная графика Лекция 3 Астана 8 Инвариантность по времени if y(t) = f(x(t)), then y(t-T) = f(x(t-T)) if y[n] = f(x[n]), then y[n-m] = f(x [n-m])")
9
20 феврвля 2003Компьютерная графика Лекция 3 Астана 9 СВЕРТКА Convolution
10
20 феврвля 2003Компьютерная графика Лекция 3 Астана 10 Дискретизация во временной области
11
20 феврвля 2003Компьютерная графика Лекция 3 Астана 11 Дельта-функция Импульсный отклик
12
20 феврвля 2003Компьютерная графика Лекция 3 Астана 12 Свертка в ЦОС (DSP)
13
20 феврвля 2003Компьютерная графика Лекция 3 Астана 13 Свертка Свертка (перемножение) двух функций эквивалентна перемножению (свертке) их образов Фурье Фильтрация: умножение на фильтр в частотной области или свертка в пространственной.
14
20 феврвля 2003Компьютерная графика Лекция 3 Астана 14 Свертка с прямоугольным ядром
15
20 феврвля 2003Компьютерная графика Лекция 3 Астана 15 Дискретная свертка фильтромядром сверткиg называется фильтром или ядром свертки Замечание: с точки зрения математики f и g абсолютно равноправны... Двумерный случай
16
20 феврвля 2003Компьютерная графика Лекция 3 Астана 16 Пример свертки
17
20 феврвля 2003Компьютерная графика Лекция 3 Астана 17 Комоненты выходного сигнала
18
20 феврвля 2003Компьютерная графика Лекция 3 Астана 18 Два способа вычисления выходного сигнала Каждая точка сигнала превращается в функцию h ( в нужную точку и умноженную на величину данной точки сигнала ), а потом все эти функции складываются. Вычисляется значение каждой точки в результирующем сигнале как взвешенная сумма некоторого множества соседних точек исходного сигнала. Коэффициенты этой суммы совпадают с импульсной характеристикой линейной системы, развернутой относительно точки 0.
19
20 феврвля 2003Компьютерная графика Лекция 3 Астана 19 Машина свертки
20
20 феврвля 2003Компьютерная графика Лекция 3 Астана 20 Анализ Фурье The Discrete Fourier Transform
21
20 феврвля 2003Компьютерная графика Лекция 3 Астана 21 Преобразование Фурье Преобразование Фурье (образ Фурье): Обратное преобразование Фурье: Преобразование Фурье
22
20 феврвля 2003Компьютерная графика Лекция 3 Астана 22 Дискретный случай
23
20 феврвля 2003Компьютерная графика Лекция 3 Астана 23 Ряд Фурье для прямоугольного импульса
24
20 феврвля 2003Компьютерная графика Лекция 3 Астана 24 Спектр некоторых функций
25
20 феврвля 2003Компьютерная графика Лекция 3 Астана 25 Пример преобразования Фурье
26
20 феврвля 2003Компьютерная графика Лекция 3 Астана 26 Низкочастотная фильтрация
27
20 феврвля 2003Компьютерная графика Лекция 3 Астана 27 Фильтрация Фильтрация выделение (или подавление) частотных составляющих сигнала. ФильтрФильтр функция, осуществляющая фильтрацию. Высоко- низкочастотныеВысоко- и низкочастотные фильтры. (High- pass and low-pass filters) Фильтрация
28
20 феврвля 2003Компьютерная графика Лекция 3 Астана 28 Фильтры низкой и высокой частоты
29
20 феврвля 2003Компьютерная графика Лекция 3 Астана 29 Гауссиан (sigma=16)
30
20 феврвля 2003Компьютерная графика Лекция 3 Астана 30 Гауссиан (sigma=32)
31
20 феврвля 2003Компьютерная графика Лекция 3 Астана 31 2-D Gaussian kernel
32
20 феврвля 2003Компьютерная графика Лекция 3 Астана 32 Размытие (blur)
33
20 феврвля 2003Компьютерная графика Лекция 3 Астана 33 Размытие (прод)
34
20 феврвля 2003Компьютерная графика Лекция 3 Астана 34 Увеличение резкости
35
20 феврвля 2003Компьютерная графика Лекция 3 Астана 35 Свертка - дифференцирование
36
20 феврвля 2003Компьютерная графика Лекция 3 Астана 36 Выделение контура + порог
37
20 феврвля 2003Компьютерная графика Лекция 3 Астана 37 Тиснение + сдвиг яркости
38
20 феврвля 2003Компьютерная графика Лекция 3 Астана 38 Примеры фильтров Размытие (blur)
39
20 феврвля 2003Компьютерная графика Лекция 3 Астана 39 Примеры фильтров Повышение четкости (sharpen)
40
20 феврвля 2003Компьютерная графика Лекция 3 Астана 40 Примеры фильтров Нахождение границ (edges)
41
20 феврвля 2003Компьютерная графика Лекция 3 Астана 41 Примеры фильтров Тиснение (embossing)
42
20 феврвля 2003Компьютерная графика Лекция 3 Астана 42 Как работает маска фильтра
43
20 феврвля 2003Компьютерная графика Лекция 3 Астана 43 Масштабирование изображений Scaling Up and Down
44
20 феврвля 2003Компьютерная графика Лекция 3 Астана 44 Растянуть сигнал
45
20 феврвля 2003Компьютерная графика Лекция 3 Астана 45 Реконструкция сигнала
46
20 феврвля 2003Компьютерная графика Лекция 3 Астана 46 Повторная дискретизация
47
20 феврвля 2003Компьютерная графика Лекция 3 Астана 47 Нужна ли реконструкция?
48
20 феврвля 2003Компьютерная графика Лекция 3 Астана 48 Треугольный фильтр
49
20 феврвля 2003Компьютерная графика Лекция 3 Астана 49 Вычисление нового значения
50
20 феврвля 2003Компьютерная графика Лекция 3 Астана 50 Вычисление нового значения
51
20 феврвля 2003Компьютерная графика Лекция 3 Астана 51 Увеличение в 3 раза
52
20 феврвля 2003Компьютерная графика Лекция 3 Астана 52 Увеличение в 2 раза
53
20 феврвля 2003Компьютерная графика Лекция 3 Астана 53 Свертка
54
20 феврвля 2003Компьютерная графика Лекция 3 Астана 54 Ядро свертки
55
20 феврвля 2003Компьютерная графика Лекция 3 Астана 55 Универсальный фильтр
56
20 феврвля 2003Компьютерная графика Лекция 3 Астана 56 Псевдокод Вычисление значения пиксела k в целевом изображении function h-hat(int k, float a){ //returns float float sum = 0, weights_sum = 0; int left, right; if (a > 1){ left = ceil(k/a - 1.0); right = floor(k/a + 1.0); } else { left = ceil(k/a - 1.0/a); right = floor(k/a + 1.0/a); } for (int i = left; i
57
20 феврвля 2003Компьютерная графика Лекция 3 Астана 57 Двумерный случай
58
20 феврвля 2003Компьютерная графика Лекция 3 Астана 58 Квадратная маска
59
20 феврвля 2003Компьютерная графика Лекция 3 Астана 59 Материалы для чтения Задание 2. Цифровая обработка сигналов. assigns/hw-2/hw2.html А. Лукин «Введение в цифровую обработку сигналов» library/dspcourse.pdf
Еще похожие презентации в нашем архиве:
