07.11.12 / Стеганография / СОДЕРЖ~1
.DOC
ОГЛАВЛЕНИЕ
Предисловие ……………...………………………………………………………3
Введение ……………………………………………………………………….….5
Глава 1. Субполосное кодирование ………..…………………………7
-
Требования, предъявляемые к преобразованиям ………………………….8
-
Линейные преобразования конечных сигналов …………………………...9
-
Система фильтров анализа-синтеза ……………………………………9
-
Каскадное соединение систем А-С …………………………………...11
-
Представление субполосного кодирования при помощи
-
аппарата матриц ………………………………………………………..13
-
Обратное преобразование ……………………………………………..15
-
Ортогональное преобразование ………………………………………16
-
Некоторые примеры преобразований …………………………………..…17
-
Преобразование Габора ………………………………………………17
-
Дискретное косинусное и перекрывающееся ортогональное
-
преобразования ………………………………………………………..18
-
Пирамида Лапласа…………………………………………………….. 19
-
Квадратурно-зеркальные фильтры……………………………………….. 21
-
Построение КЗФ………………………………………………………. 23
-
Асимметричная система……………………………………………… 23
-
-
О преимуществе преобразования при помощи блоков фильтров перед преобразованием Фурье…………………………………………………… 24
Глава 2. Основы теории вейвлет-преобразования……………..….28
2.1. Непрерывное вейвлет-преобразование ……………………………………28
2.2. Кратномасштабное представление функций ……………………………..31
2.2.1. Представление функций при помощи вейвлетов …………………...36
2.3. Вейвлет-ряды дискретного времени ………………………………………39
2.4. Дискретное вейвлет-преобразование ……………………………………...42
-
Матричное описание DWT …………………………………………...42
-
Описание DWT посредством блоков фильтров …………………….44
-
Гладкость базисных функций …………………………………………….47
Глава 3. Вейвлет-декомпозиция сигналов
произвольной длины …………………….………………...50
3.1. Условия полного восстановления сигнала ………………………………..50
3.2. Методика расчета фильтров, позволяющих осуществить полное
восстановление сигнала ……………..……………………………………..52
3.3. Продолжения сигналов, сохраняющие свойство полного
восстановления ……………………………………………………………..54
3.3.1. Периодическое продолжение ………………………………………..55
-
Симметричное продолжение ………………………………………..56
-
Эффективный метод продолжения для декомпозиции сигнала произвольной длины ……………………………...………………………58
-
Симметрично-периодическое продолжение сигнала …………………...59
Глава 4. Сравнение вейвлет-фильтров с фильтрами,
применяемыми при субполосном кодировании ………………..61
4.1. Критерии для расчета фильтров …………….……………………………..61
4.2. Построение обычных фильтров: фильтры Джонстона …………………..64
4.3. Расчет вейвлет-фильтров …………………………………………………..66
-
Расчет фильтров Добеши …………………………………………..66
-
Расчет пары биортогональных фильтров …………………………67
-
Критерий оптимизации блоков фильтров, используемых при
кодировании изображений ………………………………………………..71
-
Выигрыш от субполосного кодирования …………………………72
-
Оптимальное распределение бит ………………………………….73
-
Сравнение характеристик обычных и вейвлет-фильтров ………………76
Глава 5. Адаптивные ортогональные преобразования…...………79
5.1. Пакеты вейвлетов (алгоритм одиночного дерева) ………………………..79
5.2. Алгоритм двойного дерева ………………………………………………...82
5.3. Частотно-временное дерево ………………………………………………..85
5.4. Сравнение обсуждаемых алгоритмов ……………………………………..86
-
Размерность библиотеки базисов …………………………………86
-
Вычислительная сложность алгоритмов …………………………88
-
Эффективность кодирования изображений ……………………...88
Глава 6. Лифтинговая схема ………….……………………………..90
6.1. Этап разбиения ……………………………………………………………...91
6.2. Этап предсказания ………………………………………………………….91
6.3. Различные операторы предсказания ………………………………………93
6.4. Этап обновления ……………………………………………………………98
Глава 7. Целочисленное вейвлет-преобразование ……………....105
7.1. Целочисленные вейвлет-преобразования ………………………………..105
7.2. Лифтинговая схема и целочисленная биортогональная фильтрация ….110
7.3. Метод коррекции ошибок для получения целочисленного вейвлет-
преобразования……...……………………………………………………...113
Глава 8. Мультивейвлеты…...…………………...………………….117
8.1. Блоки мультифильтров ……………………………………………………117
-
Основы теории блоков фильтров, изменяющихся во времени ...117
-
Построение блоков мультифильтров …………………………….121
-
Итерирование блоков мультифильтров ………………………….121
-
Мультивейвлеты ………………………………………………………….122
-
Обработка сигналов в базисе мультивейвлетов ………………………..125
-
Сбалансированные мультивейвлеты ……………………………………128
Глава 9. Потенциальные характеристики кодирования изображения с применением вейвлет-преобразования……………………………..130
-
Основные формулы и теоремы теории связи, относящиеся к кодированию с преобразованием при высоких скоростях (>1бит/пиксел) ……………………………………………………..……...130
-
Скалярное квантование с ограниченной энтропией ……………….131
-
Зависимость искажения от скорости ………………………….…….132
-
9.2. Сжатие изображения при низких скоростях кодирования ….…….134
9.2.1. Функция искажение-скорость ………………………………………135
-
Оптимальный относительный размер интервала квантования …...142
-
Практическая проверка точности аналитических выражений ……142
Глава 10. Применение вейвлет-преобразования
для сжатия изображения ………………………………...147
10.1. Базовый вейвлет-кодер изображения …………………………………..148
10.1.1. Выбор вейвлетов для сжатия изображения ………………………..148
10.1.2. Осуществление преобразования на границах изображения ……...150
10.1.3. Квантование ………………………………………………………….150
10.1.4. Энтропийное кодирование …………………………………………151
-
Распределение бит ………………………………………………….152
10.1.6. Меры искажения, взвешенные с учетом восприятия человеком .153
-
Новые идеи в области сжатия изображений, связанные
с вейвлет-преобразованием….……………..……………………………153
-
Кодирование посредством нульдерева …………………………………156
-
Алгоритм Льюиса и Ноулеса ……………………………………...157
10.3.2. Алгоритмы Шапиро и Саида-Перельмана ……………………….159
10.3.3. Оптимизация нульдеревьев по критерию скорость-искажение ...161
10.4. Частотно, пространственно-частотно адаптивные кодеры …………..162
10.5. Использование зависимостей между вейвлет-коэффициентами
внутри субполос ………………………………………………………...163
10.5.1. Решетчатое квантование ………………………………………….163
10.5.2. Субполосные кодеры с РК ………………………………………..165
10.5.3. Моделирование и оценивание смеси распределений …………..167
10.6. Современные направления исследований ……………………………..169
Глава 11. Видеокодеки семейства ADV6ХХ
производства фирмы Analog Devices …………………...…..172
11.1. Принципы работы ADV601 ……………………………………………..173
11.2. Использование микросхемы ADV601 ………………………………….175
Заключение …………………………………..………………………………..179
Приложение 1 ………………………………………..……………………….181
Приложение 2 ………………………………………..……………………….183
Библиография ………………………………………..……………………….192