Цифровая обработка сигналов
DESCRIPTION
Цифровая обработка сигналов. Лекция 3 Астана, 20 февраля 2003 Исползуются материалы из лекции А. Ван Дама. Междисциплинарность. Сигналы и системы. Однородность. Аддитивность. Линейные системы. y ( t ) = L { x ( t )} L { af + bg } = a L { f } + b L { g } L { ag } = a L { g } - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/1.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
1
Цифровая обработка сигналов
Лекция 3
Астана, 20 февраля 2003Исползуются материалы из лекции А. Ван Дама
![Page 2: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/2.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
2
Междисциплинарность
![Page 3: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/3.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
3
Сигналы и системы
![Page 4: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/4.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
4
Однородность
![Page 5: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/5.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
5
Аддитивность
![Page 6: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/6.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
6
Линейные системы
• y(t) = L{x(t)}
• L{af + bg} = aL{f} + bL{g}
•L{ag} = aL{g}
•L{f + g} = L{f} + L{g}
![Page 7: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/7.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
7
Инвариантность к сдвигу
![Page 8: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/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])
![Page 9: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/9.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
9
СВЕРТКА
Convolution
![Page 10: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/10.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
10
Дискретизация во временной области
i
inixnx ][][][
0,0
0,1][
n
nn
![Page 11: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/11.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
11
Дельта-функцияИмпульсный отклик
![Page 12: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/12.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
12
Свертка в ЦОС (DSP)
k
khknxny ][][][
![Page 13: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/13.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
13
Свертка
dttgtxfxgxf )()()()(
• Свертка (перемножение) двух функций эквивалентна перемножению (свертке) их образов Фурье
• Фильтрация: умножение на фильтр в частотной области или свертка в пространственной.
![Page 14: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/14.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
14
Свертка с прямоугольным ядром
![Page 15: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/15.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
15
Дискретная свертка
1
0
1
0
L
Ll
M
Mmmlmjliji gfhgfh ,,,:
• g называется фильтромфильтром или ядром сверткиядром свертки• Замечание: с точки зрения математики f и g
абсолютно равноправны...
• Двумерный случай
![Page 16: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/16.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
16
Пример свертки
![Page 17: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/17.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
17
Комоненты выходного сигнала
![Page 18: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/18.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
18
Два способа вычисления выходного сигнала
• Каждая точка сигнала превращается в функцию h ( в нужную точку и умноженную на величину данной точки сигнала ), а потом все эти функции складываются.
• Вычисляется значение каждой точки в результирующем сигнале как взвешенная сумма некоторого множества соседних точек исходного сигнала. Коэффициенты этой суммы совпадают с импульсной характеристикой линейной системы, развернутой относительно точки 0.
![Page 19: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/19.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
19
Машина свертки
![Page 20: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/20.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
20
Анализ Фурье
The Discrete Fourier Transform
![Page 21: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/21.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
21
Преобразование Фурье
dxxixfF )exp()()(
dxiFxf )exp()(2
1)(
)(arg)(tg,)()( FFA
• Преобразование Фурье (образ Фурье):
• Обратное преобразование Фурье:
Преобразование Фурье
![Page 22: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/22.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
22
Дискретный случай
2
0
2
0
2
0
)(2cos
2sin
2cos][
N
k
kk
N
kk
N
kk N
nkC
N
knB
N
knAnx
1
0
2cos][
2 N
ik N
kiix
NA
1
0
2cos][
1 N
ik N
kiix
NA
1
0
2sin][
2 N
ik N
kiix
NB
12
,...,1 N
k
2,0
Nk
2,...,0
Nk
![Page 23: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/23.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
23
Ряд Фурье для прямоугольного импульса
![Page 24: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/24.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
24
Спектр некоторых функций
![Page 25: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/25.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
25
Пример преобразования Фурье
0 50 100 150 200 2500
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
)(xf
)(F
-100 -50 0 50 100-10
0
10
20
30
40
50
60
70
80
![Page 26: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/26.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
26
Низкочастотная фильтрация
)(xf
)(F
-100 -50 0 50 100-10
0
10
20
30
40
50
60
70
80
0 50 100 150 200 2500
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
![Page 27: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/27.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
27
Фильтрация
• Фильтрация — выделение (или подавление) частотных составляющих сигнала.
• ФильтрФильтр — функция, осуществляющая фильтрацию.
• Высоко-Высоко- и низкочастотныенизкочастотные фильтры. (High-pass and low-pass filters)
Фильтрация
![Page 28: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/28.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
28
Фильтры низкой и высокой частоты
![Page 29: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/29.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
29
Гауссиан (sigma=16)
![Page 30: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/30.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
30
Гауссиан (sigma=32)
![Page 31: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/31.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
31
2-D Gaussian kernel
![Page 32: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/32.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
32
Размытие (blur)
1
121
1
6
1
![Page 33: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/33.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
33
Размытие (прод)
12321
24542
35653
24542
12321
74
1
![Page 34: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/34.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
34
Увеличение резкости
1
151
1
![Page 35: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/35.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
35
Свертка - дифференцирование
![Page 36: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/36.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
36
Выделение контура
1
141
1
+ порог
![Page 37: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/37.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
37
Тиснение
1
101
1
+ сдвиг яркости
![Page 38: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/38.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
38
Примеры фильтров
• Размытие (blur)
![Page 39: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/39.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
39
Примеры фильтров
• Повышение четкости (sharpen)
![Page 40: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/40.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
40
Примеры фильтров
• Нахождение границ (edges)
![Page 41: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/41.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
41
Примеры фильтров
• Тиснение (embossing)
![Page 42: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/42.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
42
Как работает маска фильтра
![Page 43: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/43.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
43
Масштабирование изображений
Scaling Up and Down
![Page 44: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/44.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
44
Растянуть сигнал
![Page 45: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/45.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
45
Реконструкция сигнала
![Page 46: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/46.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
46
Повторная дискретизация
![Page 47: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/47.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
47
Нужна ли реконструкция?
![Page 48: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/48.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
48
Треугольный фильтр
![Page 49: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/49.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
49
Вычисление нового значения
![Page 50: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/50.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
50
Вычисление нового значения
![Page 51: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/51.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
51
Увеличение в 3 раза
![Page 52: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/52.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
52
Увеличение в 2 раза
![Page 53: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/53.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
53
Свертка
![Page 54: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/54.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
54
Ядро свертки
![Page 55: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/55.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
55
Универсальный фильтр
![Page 56: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/56.jpg)
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 <= right, i++){
sum += g(i - k/a, a) * orig_image.Pi;
weights_sum += g(i - k/a, a); } result = sum/weights_sum;
}
![Page 57: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/57.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
57
Двумерный случай
![Page 58: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/58.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
58
Квадратная маска
![Page 59: Цифровая обработка сигналов](https://reader030.vdocuments.net/reader030/viewer/2022020712/568154d5550346895dc2d7c4/html5/thumbnails/59.jpg)
20 феврвля 2003 Компьютерная графика Лекция 3 Астана
59
Материалы для чтения
Задание №2. Цифровая обработка сигналов.
http://graphics.cs.msu.su/courses/cg02b/
assigns/hw-2/hw2.html
А. Лукин «Введение в цифровую обработку сигналов»
http://graphics.cs.msu.su/courses/cg02b/
library/dspcourse.pdf