Цифровая обработка сигналов презентация

Содержание

26 феврвля 2002 Компьютерная графика Лекция 3 Междисциплинарность

Слайд 126 феврвля 2002
Компьютерная графика Лекция 3
Цифровая обработка сигналов
Лекция

3
26 февраля 2002
Исползуются материалы из лекции А. Ван Дама

Слайд 226 феврвля 2002
Компьютерная графика Лекция 3
Междисциплинарность


Слайд 326 феврвля 2002
Компьютерная графика Лекция 3
Сигналы и системы


Слайд 426 феврвля 2002
Компьютерная графика Лекция 3
Однородность


Слайд 526 феврвля 2002
Компьютерная графика Лекция 3
Аддитивность


Слайд 626 феврвля 2002
Компьютерная графика Лекция 3
Линейные системы
y(t) = L{x(t)}
L{af

+ bg} = aL{f} + bL{g}
L{ag} = aL{g}
L{f + g} = L{f} + L{g}


Слайд 726 феврвля 2002
Компьютерная графика Лекция 3
Инвариантность к сдвигу


Слайд 826 феврвля 2002
Компьютерная графика Лекция 3
Инвариантность по времени

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])

Слайд 926 феврвля 2002
Компьютерная графика Лекция 3
СВЕРТКА
Convolution


Слайд 1026 феврвля 2002
Компьютерная графика Лекция 3
Дискретизация во временной области


Слайд 1126 феврвля 2002
Компьютерная графика Лекция 3
Дельта-функция Импульсный отклик


Слайд 1226 феврвля 2002
Компьютерная графика Лекция 3
Свертка в ЦОС (DSP)


Слайд 1326 феврвля 2002
Компьютерная графика Лекция 3
Свертка
Свертка (перемножение) двух функций

эквивалентна перемножению (свертке) их образов Фурье
Фильтрация: умножение на фильтр в частотной области или свертка в пространственной.


Слайд 1426 феврвля 2002
Компьютерная графика Лекция 3


Слайд 1526 феврвля 2002
Компьютерная графика Лекция 3
Дискретная свертка
g называется фильтром

или ядром свертки
Замечание: с точки зрения математики f и g абсолютно равноправны...


Двумерный случай


Слайд 1626 феврвля 2002
Компьютерная графика Лекция 3
Пример свертки


Слайд 1726 феврвля 2002
Компьютерная графика Лекция 3
Комоненты выходного сигнала


Слайд 1826 феврвля 2002
Компьютерная графика Лекция 3
Машина свертки


Слайд 1926 феврвля 2002
Компьютерная графика Лекция 3
Анализ Фурье
The Discrete Fourier

Transform

Слайд 2026 феврвля 2002
Компьютерная графика Лекция 3
Преобразование Фурье
Преобразование Фурье (образ

Фурье):

Обратное преобразование Фурье:

Преобразование Фурье


Слайд 2126 феврвля 2002
Компьютерная графика Лекция 3
Дискретный случай








Слайд 2226 феврвля 2002
Компьютерная графика Лекция 3
Ряд Фурье для прямоугольного

импульса

Слайд 2326 феврвля 2002
Компьютерная графика Лекция 3
Спектр некоторых функций


Слайд 2426 феврвля 2002
Компьютерная графика Лекция 3
Пример преобразования Фурье


Слайд 2526 феврвля 2002
Компьютерная графика Лекция 3
Низкочастотная фильтрация


Слайд 2626 феврвля 2002
Компьютерная графика Лекция 3
Фильтрация

Фильтрация — выделение (или

подавление) частотных составляющих сигнала.
Фильтр — функция, осуществляющая фильтрацию.
Высоко- и низкочастотные фильтры. (High-pass and low-pass filters)

Фильтрация


Слайд 2726 феврвля 2002
Компьютерная графика Лекция 3
Фильтры низкой и высокой

частоты

Слайд 2826 феврвля 2002
Компьютерная графика Лекция 3
Гауссиан (sigma=16)


Слайд 2926 феврвля 2002
Компьютерная графика Лекция 3
Гауссиан (sigma=32)


Слайд 3026 феврвля 2002
Компьютерная графика Лекция 3
2-D Gaussian kernel


Слайд 3126 феврвля 2002
Компьютерная графика Лекция 3
Размытие (blur)


Слайд 3226 феврвля 2002
Компьютерная графика Лекция 3
Размытие (прод)


Слайд 3326 феврвля 2002
Компьютерная графика Лекция 3
Увеличение резкости


Слайд 3426 феврвля 2002
Компьютерная графика Лекция 3
Выделение контура
+ порог


Слайд 3526 феврвля 2002
Компьютерная графика Лекция 3
Свертка - дифференцирование


Слайд 3626 феврвля 2002
Компьютерная графика Лекция 3
Тиснение
+ сдвиг яркости


Слайд 3726 феврвля 2002
Компьютерная графика Лекция 3
Как работает маска фильтра


Слайд 3826 феврвля 2002
Компьютерная графика Лекция 3
Масштабирование изображений
Scaling Up and

Down

Слайд 3926 феврвля 2002
Компьютерная графика Лекция 3
Растянуть сигнал


Слайд 4026 феврвля 2002
Компьютерная графика Лекция 3
Реконструкция сигнала


Слайд 4126 феврвля 2002
Компьютерная графика Лекция 3
Повторная дискретизация


Слайд 4226 феврвля 2002
Компьютерная графика Лекция 3
Нужна ли реконструкция?


Слайд 4326 феврвля 2002
Компьютерная графика Лекция 3
Треугольный фильтр


Слайд 4426 феврвля 2002
Компьютерная графика Лекция 3
Вычисление нового значения


Слайд 4526 феврвля 2002
Компьютерная графика Лекция 3
Вычисление нового значения


Слайд 4626 феврвля 2002
Компьютерная графика Лекция 3


Слайд 4726 феврвля 2002
Компьютерная графика Лекция 3
Увеличение в 2 раза


Слайд 4826 феврвля 2002
Компьютерная графика Лекция 3
Свертка


Слайд 4926 феврвля 2002
Компьютерная графика Лекция 3
Ядро свертки


Слайд 5026 феврвля 2002
Компьютерная графика Лекция 3
Универсальный фильтр


Слайд 5126 феврвля 2002
Компьютерная графика Лекция 3
Pseudocode Вычисление значения пиксела

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;
}


Слайд 5226 феврвля 2002
Компьютерная графика Лекция 3
Двумерный случай


Слайд 5326 феврвля 2002
Компьютерная графика Лекция 3
Квадратная маска


Обратная связь

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое ThePresentation.ru?

Это сайт презентаций, докладов, проектов, шаблонов в формате PowerPoint. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами с другими пользователями.


Для правообладателей

Яндекс.Метрика