Какие типы избыточности устраняются при сжатии видео?

1) когерентность областей изображения - малое изменение цвета изображения в соседних пикселах;

2) избыточность в цветовых плоскостях - используется большая важность яркости изображения для восприятия;

3) подобие между кадрами - использование того факта, что на скорости 25 кадров в секунду, как правило, соседние кадры изменяются незначительно.

Вариант 3

Сформулируйте основной принцип сжатия данных.

В основе любого способа сжатия информации лежит модель источника информации, или модель избыточности. Т.е. для сжатия информации используются некоторые сведения о том, какого рода информация сжимается — не обладая сведениями об информации нельзя сделать никаких предположений, какое преобразование позволит уменьшить объём сообщения.

Алгоритмы сжатия данных имеют своей основной задачей устранение избыточности.

В чем состоит проблема оценки алгоритмов сжатия изображений с потерями?

Одна из серьезных проблем машинной графики заключается в том,

что до сих пор не найден адекватный критерий оценки потерь качества

изображения.

Опишите алгоритмы LZ и LZW для сжатия изображений. Характеристики алгоритмов.

Алгоритм LZ.

В выходном потоке идет либо пара <длина совпадения, смещение относительно текущей позиции>, либо просто <длина совпадения> "пропускаемых" байтов и сами значения байтов.

Характеристика

Увеличение размера файла в худшем случае на 32770/32768.

Максимальная степень сжатия

составит в пределе 8192 раза.

Плюсы: простота алгоритма декомпрессии.

Минусы: несимметричный по времени, поскольку требует полного перебора буфера. В результате сложно задать большой буфер из-за резкого возрастания времени компрессии.

Минимальная подстрока, для которой выгодно проводить сжатие, должна состоять в общем случае минимум из 5 байт, что и определяет малую ценность данного алгоритма.