Повышение эффективности компрессии статичных изображений

• Автор: Соколова, Екатерина Андреевна
• Шифр специальности: 05.13.12
• Научная степень: Кандидатская
• Год защиты: 2007
• Место защиты: Владикавказ
• Количество страниц: 119 с. : ил.

ГЛАВА 1 АНАЛИТИЧЕСКИЙ ОБЗОР ТЕОРИИ ПРЕДСТАВЛЕНИЯ ГРАФИЧЕСКОЙ ИНФОРМАЦИИ И ПРОЦЕССОВ ЕЕ КОМПРЕССИИ

1.1. Введение

1.2.Цветовая модель, как способ представления графической

информации

1.2.1. Аддитивная цветовая модель RGB

1.2.2. Субтрактивные цветовые модели (CMY и CMYK)

1.2.3. Перцепционная цветовая модель HSB

1.2.4. Колориметрические цветовые модели Lab и другие

ЕЗ.Векторная и пиксельная графика как основные виды

представления графических изображений

1.4.Анализ существующих требований к алгоритмам сжатия

1.5. Аналитический обзор алгоритмов сжатия без потерь
1.5.1.Групповое кодирование
1.5.2.Алгоритм LZW
1.5.3.Алгоритм Хаффмана
1.5.4.Алгоритм JBIG
1.5.5.LOSSLESSJPE G
Еб.Аналитический обзор алгоритмов сжатия с потерями
1.6.1 Рекурсивное сжатие
1.6.2 Алгоритм JPEG
1.6.3 Фрактальное сжатие
1.7.Иселедование и критериальный анализ результатов компрессии при применении алгоритмов сжатия без
потерь
1.8.Исследование и критериальный анализ результатов компрессии при применении алгоритмов сжатия с
потерями
1.9. ВЫВОДЫ
ГЛАВА 2 РАЗРАБОТКА МЕТОДИКИ КОМПРЕССИИ ИЗОБРАЖЕНИЙ ВАРИАБЕЛЬНЫМИ ФРАГМЕНТАМИ И ФОРМАЛЬНАЯ ПОСТАНОВКА ЗАДАЧИ ИССЛЕДОВАНИЯ
2.1. Обозначения, определения и допущения
2.2. Алгоритм оптимальной компрессии статичных изображений вариабельными фрагментами
2.2.1. Математическая модель для учета погрешностей в цветовой гамме фрагментов
2.2.2. Функции, используемые для преобразования
фрагментов
2.3. Пример компрессии изображений вариабельными фрагментами
2.4. Расчет оценки быстродействия алгоритма
2.5.ВЫВОДЫ
ГЛАВА 3 ЭКСПЕРИМЕНТАЛЬНОЕ ИССЛЕДОВАНИЕ И АНАЛИЗ КОМПРЕССИИ ИЗОБРАЖЕНИЙ ВРИАБЕЛЬНЫМИ
ФРАГМЕНТАМИ
3.1 Постановка эксперимента
3.1.1.Архивация двуцветных изображений
3.1.2.Архивация 16-цветного изображений
3.1.3. Архивация полноцветных изображений
3.1.4.0бщая характеристика тестируемых форматов
3.1.5. Орнаменты, мозаика, рисунки на коврах
3.1.6. Различные рамки
3.1.7. Узоры на тканях, полотнах
3.1.8. Экспериментальное исследование сжатия разряженных симметричных изображений
3.1.9.Графики, тексты

3.1.10. Фоновые изображения для мобильных телефонов
3.1.11. Симметричные изображения
3.2. Поиск оптимальной размерности фрагмента на основе анализа проведенных экспериментов
3.3.ВЫВОД Ы
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА
ПРИЛОЖЕНИЯ
Приложение
Приложение
Приложение
Приложение
Приложение
Приложение
Приложение
Приложение
Приложение
Приложение

К = Х1 + '^зі^пит ^ г(/,&)->:шіп;
<Ух,єХ(^и4):ЕЕ П
(2.4)
Связь между системами (2.3) и (2.4) определяется теоремой: Теорема 1. Д >С2.
(2.5)
Доказательство теоремы 1.
Поскольку целевые функции систем (2.3) и (2.4) совпадают, для доказательства теоремы достаточно показать, что оптимальное решение (2.3) является допустимым решением системы (2.4). Допустим, что это не так, т.е. существует хотя бы одна вершина хк еХ(Х[[}Х‘2)такая, что справедливо:
,. х^Х * (р,і)ьії(іі)
Очевидна противоречивость полученной системы (2.6)-(2.7): неравенство свидетельствует о наличии не менее одной выбранной дуги, идущей из одной из вершин подмножества Х[ є Ху в вершину хкеХ(Х[]Х'2), в то время как равенство говорит об отсутствии пути, состоящего из выбранных дуг, ведущего из одной из вершин подмножества^ в вершину хкеХ(Х[У]Х'2). Но любая дуга, удовлетворяющая (2.6), является путем такого рода, следовательно сделанное допущение неверно. Теорема доказана.
Блок - схема алгоритма преведена на рис. 2
(2.6)

ІЕ П *(Р’а)=о-
(2.7)