Введение
Глава 1. Сжатие серий изображений (видеопоследовательностей) без потерь 13
1.1. Постановка задачи 13
1.2. Базовые понятия и определения 14
1.3. Обзор подходов к сжатию изображений без потерь 18
1.3.1. Общая схема алгоритмов сжатия без потерь 18
1.3.2. Линейное предиктивное кодирование 21
1.3.3. Нелинейное предиктивное кодирование 23
1.3.4. Адаптивное кодирование 25
1.4. Алгоритмы сжатия изображений без потерь 27
1.4.1. Алгоритм FELICS 27
1.4.2. Алгоритм LOCO-1 29
1.4.3. Алгоритм CALIC 31
1.5. Алгоритмы предиктивного кодирования серий изображений34
1.6. Форматы видеопоследовательностей 38
1.7. Методы сжатия подвижных изображений с потерями 39
1.7.1. История создания стандартов видеосжатия 39
1.7.2. Motion JPEG 40
1.7.3. Стандарты MPEG-1, MPEG-2 и MPEG-4 40
1.8. Анализ известных программных реализаций (кодеков) для сжатия серии изображений без потерь 46
Глава 2. Адаптивный контекстно-зависимый предсказатель 52
2.1. Описание разработанного предсказателя 52
2.2. Исследование разработанного адаптивного контекстно-зависимого предсказателя 57
2.3. Оценка эффективности разработанного адаптивного контекстно-зависимого предсказателя 64
Глава 3. Коррелированность кадров в видеопоследовательностях 67
3.1. Структура алгоритма межкадровой декорреляции 68
3.2. Метод компенсации движения 70
3.3. Вычисление коэффициента корреляции и коэффициентов регрессии смежных контекстов двух соседних кадров 81
3.4. Вычисление коэффициентов корреляции и коэффициентов регрессии смежных онтекстов трёх соседних кадров 83
3.5. Выводы по главе 3 85
Глава 4. Анализ эффективности разработанного метода сжатия без потерь серий изображений 87
4.1. Оценка эффективности адаптивного контекстно-зависимого предсказателя при независимом сжатии кадров видеопоследовательностей 88
4.2. Оценка зависимости коэффициента сжатия от задаваемого порога для коэффициента корреляции между смежными контекстами на двух соседних кадрах 89
4.3. Оценка влияния количества пикселов в контексте на эффективность корреляционного подхода 92
4.4. Оценка влияния процедуры компенсации движения на эффективность корреляционного подхода 98
4.5. Оценка эффективности применения корреляционного подхода с использованием двух предыдущих кадров 100
4.6. Оценка эффективности разработанного подхода для сжатия многоспектральных изображений, получаемых в задачах дистанционного зондирования Земли 101
Заключение 106
Литература Ill
Используемые сокращения 120
Приложения 123
