Лекция: Сжатие изображений

Как и многая информация, графика может быть сжата. Это выгодно с точки зрения экономии памяти компьютера, так как, например, высококачественные изображения как уже говорилось, имеют размеры до нескольких десятков мегабайтов. Для файлов графических изображений разработаны множество схем и алгоритмов сжатия, основ­ными из которых являются следующие:

— групповое сжатие;

— кодирование методом Хаффмана;

— сжатие по схеме LZW;

— арифметическое сжатие;

— сжатие с потерями;

— преобразование цветов RGB в цвета YUV.

В основе большинства схем сжатия лежит использование одного из следующих свойств графических данных: избыточность,предсказуемость и необязательность.В частности, групповое кодирование (RLE) основано на использовании первого свойства. Кодирование по методу Хаффмана и арифметическое кодирование, основанные на ста­тистической модели, используют предсказуемость, предлагая более короткие коды для более часто встречающихся пикселов. Алгоритмы сжатия с потерями основаны на из­быточности данных.

Следует учесть, что алгоритм, обеспечивающий большую степень сжатия, обычно бо­лее сложный и поэтому требует для распаковки данных больше процессорного времени.

Рассмотрим подробнее несколько алгоритмов сжатия.