Введение
ГЛАВА 1. Анализ методов сжатия изображений. Базовые понятия и определения. Постановка задачи 13
1.1. Основные характеристики и классы статических цифровых изображений 13
1.2. Требования, предъявляемые к алгоритмам сжатия изображений в задачах ДЗЗ. Постановка задачи 16
1.3. Критерии точности восстановления изображений 19
1.4. Обзор существующих подходов 21
1.4.1. Усеченное блочное кодирование 24
1.4.2. Статистические методы сжатия данных 29
1.4.2.1. Код Хаффмена 29
1.4.2.2. Арифметический код 35
1.4.2.3. Код Голомба 39
1.4.3. Стандартизованные методы сжатия статических изображений . 44
1.4.3.1. Стандарт сжатия JPEG 44
1.4.3.2. Стандарт сжатия JPEG-LS 50
1.5. Выводы по разделу ;. 55
ГЛАВА 2. Сжатие изображений на основе модифицированного метода усеченного блочного кодирования 56
2.1. Выбор пороговых уровней при сжатии изображений методом УБК... 57
2.2. Сокращённая передача уровней квантования при сжатии изображений методом УБК 61
2.3. Использование пре- и постфильтрации при сжатии изображений методом УБК 64
2.4. Сравнительный анализ эффективности использования предложенной модификации метода УБК 72
2.5. Выводы по разделу 75
ГЛАВА 3. Адаптивный код Голомба и его использование при сжатии изображений 77
3.1. Практическая реализация адаптивного кода Голомба 78
3.2. Избыточность адаптивного кодаГоломба 81
3.3. Особенности использования АКГ при сжатии изображений в трансформационных схемах кодирования на основе ДКП 85
3.3.1. Анализ распределения коэффициентов ДКП 85
3.3.2. Алгоритм раздельного сжимающего кодирования коэффициентов АС 88
3.3.3. Использование предсказателя при сжатии коэффициентов АС 90
3.3.4. Кодирование коэффициентов DC 92
3.3.5. Оценка параметра кода Голомба при кодировании коэффициентов ДКП 93
3.3.6. Результаты применения АКГ при сжатии изображений с использованием ДКП 97
3.4. Использования АКГ при сжатии изображений в схемах кодирования без искажений с предсказанием 102
3.4.1. Распределение ошибки предсказания 103
3.4.2. Оценка параметра кода Голомба при кодировании ошибки предсказания 105
3.4.3. Результаты применения АКГ при сжатии изображений в схеме кодирования с использованием адаптивного предсказателя 108
3.5. Выводы по разделу 110
ГЛАВА 4. Особенности практической реализации методов сжатия изображений с постоянной скоростью сжимающего кодирования 112
4.1. Модифицированный метод сжатия изображений на основе ДКП... 112
4.2. Результаты практического применения схемы сжатия на основе ДКП с постоянной скоростью сжимающего кодирования 120
4.3. Метод сжатия изображений на основе предсказателя с постоянной скоростью сжимающего кодирования 122
4.4. Оценка эффективности применения модифицированной схемы сжатия на основе предсказателя с постоянной скоростью сжимающего кодирования 126
4.5. Информационные требования предлагаемых модификаций схем сжатия 128
4.6. Влияние искажений при передаче на возможность восстановления изображений, сжатых с постоянной скоростью сжимающего кодирования 131
4.7. Выводы по разделу 135
Заключение 136
Список использованных сокращений 139
Литература 141
Приложение А. Использованные тестовые изображения 148
