Please enable JavaScript.
Coggle requires JavaScript to display documents.
Сжатие графической информации - Coggle Diagram
Сжатие графической информации
Основные понятия
Файл
- это ограниченная область памяти с определенным именем м атрибутами
Форматом
файла называют структуру данных, записанных в этом файле
Алгоритм
сжатия
- это набор инструкций, который в конечное число шагов приводит к преобразованию
Метод
- это более общее понятие, чем алгоритм
Кодек
- это программа, реализующая алгоритм кодирования
Контейнер
- определяет структуру файла, возможные кодеки и их параметры
Сжатие информации
- применение алгоритмов сжатия данных к изображениям
Алгоритм сжатия
Без потерь
( Кодирование инф меньшим числом битов без ее искажения)
RLE
- Кодирование длин серий
Способы обхода изображения в RLE
- алгоритме
С потерями
( Потеря той информации, которая не существенна для представления данных)
Алгоритм JPEG
- Основу алгоритма составляет дискретное косинусное преобразование Фурье
Перевод
RGB в YCbCr
Субдискретизация
- в цветовых каналах пиксели выбираются через одну строку и через один ряд
Дискретно - косинусное преобразование
(ДКП)
Свертывание
считывание матрицы и преобразование значений в строчку
Недостатки
JPEG
Достоинства
JPEG
Алгоритм Хаффмана
адаптивный жадный алгоритм оптимального префиксного кодирования алфавита с минимальной избыточностью
LZW, Lempel - Ziv - Welch
|
LZW реализован в форматах GIF и TIFF.
Сжатие осуществляется за счет одинаковых цепочек байт
Сжатие
RLE - Алгоритм сжатия без потерь
Алгоритм Хаффмана
JPEG2000
- Вместо преобразования Фурье испоьзуется вейвлет-преобразование (волновое, рекусивное). Идея - в файл сохраняется разница – число между средними значениями соседних блоков изображения
Достоинства
JPEG2000
Формат BPG
Формат GIF
Формат WebP
Формат PNG
Оценки методов сжатия
Устройчивость к ошибкам
Учет специфики изображения
Возможность масштабирования
Стоимость аппаратной реализации
Степень сжатия
