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

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

ВВЕДЕНИЕ
ГЛАВА 1 АНАЛИТИЧЕСКИЙ ОБЗОР ТЕОРИИ ПРЕДСТАВЛЕНИЯ ГРАФИЧЕСКОЙ ИНФОРМАЦИИ И ПРОЦЕССОВ ЕЕ КОМПРЕССИИ
1.1.Введени е
1.2.Цветовая модель, как способ представления графической информации
1.2.1. Аддитивная цветовая модель RGB
1.2.2. Субтрактивные цветовые модели (CMY и CMYK)
1.2.3. Перцепционная цветовая модель HSB
1.2.4. Колориметрические цветовые модели Lab и другие
1.3.Векторная и пиксельная графика как основные виды представления графических изображений
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.6.1 Рекурсивное сжатие
1.6.2 Алгоритм JPEG
1.6.3 Фрактальное сжатие
1.7.Исследованнс и критериальный анализ результатов компрессии при применении алгоритмов сжатия без
потерь
1.8.Исслсдование и критериальный анализ результатов компрессии при применении алгоритмов сжатия
потерями
1.9.ВЫВОДЫ
ГЛАВА 2 РАЗРАБОТКА МЕТОДИКИ КОМПРЕССИИ ИЗОБРАЖЕНИЙ ВАРИАБЕЛЬНЫМИ ФРАГМЕНТАМИ И ФОРМАЛЬНАЯ ПОСТАНОВКА ЗАДАЧИ ИССЛЕДОВАНЇЇЯ
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.1. Результаты компрессии по алгоритму Хаффмана
№п/п Алгоритм Хаффмана
1 Коэффициенты компрессии Коэффициенты компрессии варьируются от 1 единицы до 8 единиц
2 Класс изображений Обычно используется как один из этапов компрессии в более сложных схемах.
3 Симметричность 2 раза (за счет того, что требует двух проходов по массиву сжимаемых данных)
4 Характерные особенности Единственный алгоритм, который не увеличивает размера исходных данных в худшем случае