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

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

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

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

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

26 феврвля 2002Компьютерная графика Лекция 36 Линейные системы 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}

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

26 феврвля 2002Компьютерная графика Лекция 38 Инвариантность по времени 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])

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

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

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

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

26 феврвля 2002Компьютерная графика Лекция 313 Свертка Свертка (перемножение) двух функций эквивалентна перемножению (свертке) их образов Фурье Фильтрация: умножение на фильтр в частотной области или свертка в пространственной.

26 феврвля 2002Компьютерная графика Лекция 314

26 феврвля 2002Компьютерная графика Лекция 315 Дискретная свертка фильтромядром сверткиg называется фильтром или ядром свертки Замечание: с точки зрения математики f и g абсолютно равноправны... Двумерный случай

26 феврвля 2002Компьютерная графика Лекция 316 Пример свертки

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

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

26 феврвля 2002Компьютерная графика Лекция 319 Анализ Фурье The Discrete Fourier Transform

26 феврвля 2002Компьютерная графика Лекция 320 Преобразование Фурье Преобразование Фурье (образ Фурье): Обратное преобразование Фурье: Преобразование Фурье

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

26 феврвля 2002Компьютерная графика Лекция 322 Ряд Фурье для прямоугольного импульса

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

26 феврвля 2002Компьютерная графика Лекция 324 Пример преобразования Фурье

26 феврвля 2002Компьютерная графика Лекция 325 Низкочастотная фильтрация

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

26 феврвля 2002Компьютерная графика Лекция 327 Фильтры низкой и высокой частоты

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

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

26 феврвля 2002Компьютерная графика Лекция D Gaussian kernel

26 феврвля 2002Компьютерная графика Лекция 331 Размытие (blur)

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

26 феврвля 2002Компьютерная графика Лекция 333 Увеличение резкости

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

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

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

26 феврвля 2002Компьютерная графика Лекция 337 Как работает маска фильтра

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

26 феврвля 2002Компьютерная графика Лекция 339 Растянуть сигнал

26 феврвля 2002Компьютерная графика Лекция 340 Реконструкция сигнала

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

26 феврвля 2002Компьютерная графика Лекция 342 Нужна ли реконструкция?

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

26 феврвля 2002Компьютерная графика Лекция 344 Вычисление нового значения

26 феврвля 2002Компьютерная графика Лекция 345 Вычисление нового значения

26 феврвля 2002Компьютерная графика Лекция 346

26 феврвля 2002Компьютерная графика Лекция 347 Увеличение в 2 раза

26 феврвля 2002Компьютерная графика Лекция 348 Свертка

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

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

26 феврвля 2002Компьютерная графика Лекция 351 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

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

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