8_Вейвлеты Хаара

Содержание

Слайд 2

Генерация признаков на основе вейвлет-преобразования Синусоидальная волна – основа Фурье-преобразования Wavelet - короткая волна, волнишка, всплеск

Генерация признаков на основе вейвлет-преобразования

Синусоидальная волна – основа Фурье-преобразования

Wavelet - короткая

волна, волнишка, всплеск
Слайд 3

Преобразование Хаара на основе попарного усреднения Пример изображения из одной строки в 4 пиксела

Преобразование Хаара на основе попарного усреднения

Пример изображения из одной строки в 4

пиксела
Слайд 4

Черный квадрат Малевича

Черный квадрат Малевича

Слайд 5

Последовательное уменьшение разрешения

Последовательное уменьшение разрешения

Слайд 6

Аппроксимация сигнала кусочно-постоянными функциями

Аппроксимация сигнала кусочно-постоянными функциями

Слайд 7

Функции одномерного базиса Хаара

Функции одномерного базиса Хаара

Слайд 8

Пространство функций

Пространство функций

Слайд 9

Скалярное произведение в пространстве функций

Скалярное произведение в пространстве функций

Слайд 10

Ортогональное дополнение в пространстве функций

Ортогональное дополнение в пространстве функций

Слайд 11

Множество вейвлетов

Множество вейвлетов

Слайд 12

Базис Хаара в ортодополнении

Базис Хаара в ортодополнении

Слайд 13

Пример разложения Хаара

Пример разложения Хаара

Слайд 14

Пример разложения Хаара

Пример разложения Хаара

Слайд 15

Ортогональность базиса Хаара

Ортогональность базиса Хаара

Слайд 16

Нормирование базиса Хаара

Нормирование базиса Хаара

Слайд 17

Матрица преобразования Хаара

Матрица преобразования Хаара

Слайд 18

Базис Хаара в пространстве V2

Базис Хаара в пространстве V2

Слайд 19

Двумерный базис Хаара

Двумерный базис Хаара

Слайд 20

Двумерный базис Хаара

Двумерный базис Хаара

Слайд 21

Сжатие изображения вейвлетами Хаара (а) Исходное изображение (б) 19% вейвлет-коэффициентов, относительная

Сжатие изображения вейвлетами Хаара

(а) Исходное изображение
(б) 19% вейвлет-коэффициентов, относительная погрешность 5%

в - норме
(в) 3% вейвлет-коэффициентов, относительная погрешность 10% в - норме
(г) 1% вейвлет-коэффициентов, относительная погрешность 15% в - норме
Слайд 22

Формирование запросов изображений (а) Исходное изображение «Ирисы» Ван-Гога (б) Разложение на

Формирование запросов изображений

(а) Исходное изображение «Ирисы» Ван-Гога
(б) Разложение на вейвлет-коэффициенты. Размер круга

соответствует
величине, цвет – знаку коэффициента.
(в) Усечение коэффициентов, остаются только самые большие по модулю
(г) Квантование оставшихся коэффициентов