Введение
1. Векторное квантование при сжатии изображений 10
1.1. Сжатие изображений с потерями. Постановка задачи 10
1.2. Обзор известных подходов 12
Сжатие, основанное на ДКП 13
Сжатие, основанное на ДВП 14
Сравнение работы алгоритмов 16
1.3. Векторное квантование изображений 18
1.4. Построение кодовых книг для векторного квантования 21
Обобщенный алгоритм Ллойда 21
1.5. Основные способы векторного квантования изображений 22
Векторное квантование во временной области 22
Векторное квантование в спектральной области^ 26
1.6. Сравнение векторного квантования изображений с другими алгоритмами 30
1.7. Выводы по разделу 31
2. Векторное квантование с использованием пространственных преобразований 33
2.1. Использование преобразований для компактного задания кодовых книг 33
Пространственные преобразования. 33
2.2. Специальное формирование векторов для процедуры векторного квантования 36
Направленное формирование векторов 38
2.3. Обобщение пространственных и спектральных преобразований 39
2.4. Выводы по разделу 41
3. Трансформационные коды для сжатия изображений 43
3.1. Определение трансформационного кода 43
3.2. Трансформационный код как покрытие видеоизображения 44
3.3. Сжатие изображений при помощи трансформационных кодов 45
3.4. Трансформационное квантование кодовой книгой как способ сжатия статических изображений 47
Выбор преобразований 48
Расширение множества преобразований 49
3.5. Трансформационная компенсация как сжатие видеопоследовательностей52
Традиционная компенсация движения 52
Трансформационная компенсация - 53
Совместное использование традиционной и трансформационной компенсации 55
3.6. Выводы по разделу 58
4. Трансформационные коды, основанные на алгебраических конструкциях 61
4.1. Преобразования для покрытий и конструктивных кодов 61
Общий алгоритм трансформационного квантования 63
Декодирование как поиск квантователя 65
4.2. Коды с низкой плотностью проверок на четность 67
4.3. Итеративное декодирование кодов с низкой плотностью проверок на четность 69
Симметричные каналы с двоичным входом 69
Декодирование ошибок канала 70
«Жесткое» декодирование 71
Декодирование по вероятностям" 72
4.4. Быстрое декодирование по надежностям 74
4.5. Многопороговое декодирование по надежностям 76
4.6. Квантование изображений кодами с низкой плотностью проверок на четность 80
Выставление надежностей при квантовании битовых плоскостей 82
Алгоритм квантования битовых плоскостей с выставлением надежностей 83
4.7. Выбор параметров кодов для квантования 85
4.8. Использование кодового квантования совместно с другими алгоритмами 87
4.9. Выводы по разделу 89
Заключение 92
Литература 95
Приложения 102
