Введение
ГЛАВА 1. Аналитический обзор 9
1.1 основные понятия 10
1.2 классы изображений 11
1.3 Критерий оценки алгоритмов 13
1.4 Приложения, использующие статическую графику 14
1.5 Особенности алгоритмов для статических изображений 17
1.6 Алгоритмы сжатия без потерь 19
1.6.1 Групповое кодирование 19
1.6.2 Алгоритм LZW. 19
1.6.3 Алгоритм Хаффмапа 20
1.6.4 Алгоритм JBIG 20
1.6.5 Lossless Jpeg 21
1.7 Алгоритмы сжатия с потерями 23
1.7.1 Рекурсивное сжатие 23
1.7.2 Алгоритм JPEG 23
1.7.3 Фрактальное Сжатие 25
1.8 Резюме по известным алгоритмам сжатия 27
1.10 Форматы представления цвета в динамических изображениях 28
1.11 Microsoft четырехсимвольный код (FOURCC) 31
1.12 Описание основных пршщипов кодирования динамических изображений на примере формата MPG 32
Выводы первой главы 36
ГЛАВА 2 Анализ цветоделения и цветопредставления в изображениях 37
2.1 Проблема цветоделения и выбора цветовой модели 37
2.2 Свети цвет 38
2.2.1 Визуальная система человека 39
2.3 Цветовые системы и модели 40
2.3.1 Цветовая модель CMYK 41
2.3.2 Цветовая модель Lab 43
2.3.3 Цветовая модель HSB. 44
2.3.4 Цветовая модель HLS 45
2.3.5 Цветовая модель YIQ 46
2.3.6 Цветовая модель UVW 47
2.3.7Преобразование RGB в YUV. 48
Выводы ВТОРОЙ ГЛАВЫ 51
ГЛАВА 3. Разработка методов и моделей технологии компрессии вариабельными фрагментами 52
3.1 Разработка общих принципов компрессии изображений вариабельными фрагментами 52
3.1.1 Определение максимального выигрыша при компрессии изображений . 53
3.1.3 Исследование особенностей технической реализации алгоритма компрессии вариабельными фрагментами 56
3.1.3 Анализ форматов файлов для хранения изображений 58
3.2 Разработка принципов компрессии статических изображений вариабельными фрагментами на основе (smart) технологий 66
3.2.1 Описание компрессии изображений на основе smart технологий 66
3.2.3 Формальная постановка задачи компрессии изображений. 67
3.2.4 Решение задачи компрессии изображения. 70
3.2.5 Решение задачи компрессии изображения (оптимизация по времени) 72
3.2.6 Дополнительные улучшения при компрессии изображений. 74
3.3 Разработка принципов компрессии динамических изображений вариабельными фрагментами 78
3.3.1 Разработка и анализ алгоритма алгоритма компрессии изображений. 78
3.3.3 Определение оптимального выигрыша при компрессии между сегментами видеоряда. 80
3.3.4 Определение оптимальной скважности при фиксированном значении качества воспроизводимого видеоизображения 81
3.3.5 Определение оптимальной скваоїсности при фиксированном значении степени сжатия 82
ГЛАВА 4. Экспериментальные исследования разработанных методов и моделей технологии компрессии изображений 86
4.1 Тестирование алгоритмов компрессии изображений 86
4.2 Тестирование cvf и jpeg алгоритмов 90
4.3 Особенности реализации программы vgf компрессор 93
4.4 Особенности реализации программы «vgf compessor-2» 95
Заключение . 97
Литература
