Введение
1. Анализ методов сжатия и маркирования изображений 10
1.1. Классы цифровых изображений 11
1.2. Кодирование и декодирование изображения 13
1.3. Классификация алгоритмов сжатия 16
1.4. Методы обхода плоскости 18 1.4Л. ZigZag сканирование 18
1.4.2. Обход строками 19
1.4.3. Обход полосами 19
1.4.4. Контурный обход 20
1.4.5. Обход по спирали 21
1.5. Методы сжатия изображений без потерь 22
1.5.1. Сжатие методом кодирования серий (RLE) 22
1.5.2. Сжатие по методу Хаффмана 23
1.5.3. Алгоритм Лемпеля-3ива 23
1.5.4. Алгоритм JBIG 24
1.5.5. Алгоритм Lossless JPEG 25
1.6. Сжатие изображений с потерями 26
1.6.1. Метод сжатия JPEG 27
1.6.2. Рекурсивно волновой алгоритм 30
1.6.3. Фрактальные методы сжатия 32
1.7. Оценка качества восстановленного изображения 35
1.8. Методы защиты авторского права на основе цифровых з7 водяных знаков
1.8.1. Технологии маркирования 3 8
1.8.2. Введение в алгоритмы маркирования 41 Выводы 45
2. Определение базисов вейвлет функций оптимальных для сжатия изображений
2.1.Вейвлеты 48
2.1.1. Непрерывные вейвлет преобразования 49
2.1.2. Частотное описание вейвлет преобразований 52
2.1.3. Дискретное вейвлет преобразование 53
2.1.3.1. Матричное описание ДВП 53
2.1.3.2. Описание ДВП посредством блоков фильтров 54
2.1.4. Пакеты вейвлетов 55
2.1.5. Целочисленные вейвлет преобразования 57
2.1.5.1. Целочисленное вычисление вейвлет преобразования 58 (2Д)
2.1.5.2. Вейвлет преобразование лэйзи 58
2.1.5.3. Целочисленное вычисление вейвлет преобразования „ (1,3)
2.1.5.4. Целочисленное вычисление вейвлет преобразования gQ (2,6)
2.1.5.5. Целочисленное вычисление вейвлет преобразования (5,3)
2.2. Определение целочисленного вейвлет преобразования оптимального для сжатия изображений
Выводы 68
3. Развитие методов сжатия изображений на основе вейвлет преобразований
3.1. Используемые обратимые дискретные ортогональные преобразования
3.2. Квантование вейвлет коэффициентов 72
3.3. Развитие методов обхода плоскости вейвлет коэффициентов 73
3.3.1. Древовидный обход вейвлет коэффициентов 73
3.3.2. Псевдо ZigZag сканирование плоскости вейвлет 74 коэффициентов
3.4. Методы сжатия изображений на основе вейвлет преобразований
3.4.1. Метод нульдерева 79
3.4.2. Использование кодовой книги для кодирования вейвлет коэффициентов
3.4.3. Метод шаблонно-блочного кодирования 83
3.4.4. Методы кодирования вейвлет коэффициентов, упорядоченных в ZigZag порядке
3.4.4.1. Адаптивное кодирование 86
3.4.4.3. Разряди о срезовый алгоритм кодирования 88
3.4.5. Метод сжатия на основе выделения локальных однородных областей
3.4.6. Разрядное кодирование вейвлет деревьев 97
3.5. Вычислительная сложность алгоритмов сжатия изображений на основе вейвлет преобразования
Выводы 108
4. Внедрение технологии цифрового маркирования в методы сжатия изображений
4.1. Маркирование компонент детализации 110
4.2. Технология слияния логотипа с маркируемым изображением * ^
4.3. Модифицированный метод маркирования Corvi 116
4.4. Исследование устойчивости методов маркирования изображений к алгоритмам цифровой обработки сигнала
Выводы 126
Заключение 127
Литература 129
