Введение
ГЛАВА 1 Аналитический обзор теории представления графической информации и процессов ее компрессии 13
І.І.Введение 13
1.2. Цветовая модель, как способ представления графической информации
1.2.1. Аддитивная цветовая модель RGB. 14
1.2.2. Субтрактивные цветовые модели (CMYu CMYK) 16
1.2.3. Перцепционная цветовая модель HSB. 18
1.2.4. Колориметрические цветовые модели Lab и другие. 19
І.З.Векторная и пиксельная графика как основные виды
представления графических изображений 21
1.4.Анализ существующих требований к алгоритмам сжатия .23
1.5. Аналитический обзор алгоритмов сжатия без потерь 27
1.5.1.Групповое кодирование 27
1.5.2.Ллгоритм LZW 27
1.5.3.Алгоритм Хаффмана 28
1.5.4.Алгоритм JBIG 29
1.5.5.LOSSLESSJPEG 29
І.б.Аналитический обзор алгоритмов сжатия с потерями 31
1.6.1 Рекурсивное сжатие 31
1.6.2 Алгоритм JPEG 31
1.6.3 Фрактальное сжатие 33
1.7.Исследование и критериальный анализ результатов компрессии при применении алгоритмов сжатия без потерь 34
1.8.Исследование и критериальный анализ результатов компрессии при применении алгоритмов сжатия с потерями 38
1.9.ВЫВ0ДЫ 45
ГЛАВА 2 Разработка методики компрессии изображений вариабельными фрагментами и формальная постановка задачи исследования ...46
2.1. Обозначения, определения и допущения 46
2.2. Алгоритм оптимальной компрессии статичных изображений вариабельными фрагментами 48
2.2.1. Математическая модель для учета погрешностей в цветовой гамме фрагментов . 52
2.2.2. Функции, используемые для преобразования фрагментов 60
2.3. Пример компрессии изображений вариабельными фрагментами 63
2.4. Расчет оценки быстродействия алгоритма 65
2.5.ВЫВОДЫ 66
ГЛАВА 3 Экспериментальное исследование и анализ компрессии изображений вриабельными фрагментами 67
3.1 Постановка эксперимента 67
3.1.ІЛрхивация двуцветных изображений 68
3.1.2.Архивация 16-цветного изображений 71
3.1.3. Архивация полноцветных изображений 73
З.ІЛОбщая характеристика тестируемых форматов 74
3.1.5. Орнаменты, мозаика, рисунки на коврах 75
3.1.6. Различные рамки 78
3.1.7. Узоры на тканях, полотнах 79
3.1.8. Экспериментальное исследование сжатия разряженных симметричных изображений 81
3.1.9.Графики, тексты 82
3.1.10. Фоновые изображения для мобильных телефонов. 85
3.1.11. Симметричные изображения. 87
3.2. Поиск оптимальной размерности фрагмента на основе анализа проведенных экспериментов 90
З.З.выводы 94
Заключение 95
Литература
