- •Общие положения алгоритмов сжатия изображений Введение
- •Классы изображений
- •Классы приложений Примеры приложений, использующих алгоритмы компрессии графики
- •Требования приложений к алгоритмам компрессии
- •Критерии сравнения алгоритмов
- •Контрольные вопросы к разделу
- •Алгоритмы архивации без потерь Алгоритм rle Первый вариант алгоритма
- •Второй вариант алгоритма
- •АлгоритмLzw
- •Алгоритм lz
- •Алгоритм lzw
- •Алгоритм Хаффмана Классический алгоритм Хаффмана
- •Алгоритм Хаффмана с фиксированной таблицей ccittGroup 3
- •Lossless jpeg
- •Заключение
- •Контрольные вопросы к разделу
- •Алгоритмы архивации с потерями Проблемы алгоритмов архивации с потерями
- •АлгоритмJpeg
- •Как работает алгоритм
- •Конвейер операций, используемый в алгоритме jpeg.
- •Фрактальный алгоритм Идея метода
- •Папоротник Барнсли. Задается 4 преобразованиями.
- •Построение алгоритма
- •Оценка потерь и способы их регулирования
- •Рекурсивный (волновой) алгоритм
- •Заключение
- •Контрольные вопросы к разделу
- •Различия между форматом и алгоритмом
- •Указатель терминов
- •Литература Литература по алгоритмам сжатия
- •Литература по форматам изображений
- •Приложение. Таблицы сравнения алгоритмов Архивация двуцветного изображения
- •Архивация16-цветного изображения
- •Архивация изображения в градациях серого
- •Архивация полноцветного изображения
Архивация полноцветного изображения
|
Изображение 320х320хRGB — 307.200 байт
Ниже приведена степень компрессии изображений в зависимости от применяемого алгоритма:
|
Алгоритм RLE |
Алгоритм LZW |
Алгоритм JPEG |
Первое изображение |
1,046 (TGA) 1,037 (TIFF-PackBits) |
1,12 (TIFF-LZW) 4,65 (GIF) С потерями! Изображение в 256 цветах |
47,2 (JPEG q=10) 23,98 (JPEG q=30) 11,5 (JPEG q=100) |
Выводы, которые можно сделать, анализируя данную таблицу:
Алгоритм JPEGпри визуально намного меньших потерях (q=100) сжал изображение в 2 раза сильнее, чемLZWс использованием перевода в изображение с палитрой.
Алгоритм LZW, примененный к 24-битному изображению практически на дает сжатия.
Минимальное сжатие, полученное алгоритмом RLEможно объяснить тем, что изображение в нижней части имеет сравнительно большую область однородного белого цвета (полученную после обработки изображения).