Алгоритмы сжатия

Файлы, содержащие изображения (как и видео) имеют гораздо больший размер, чем текст. Например, иллюстрация на обложке книги размером 500´800 точек может занимает 1,2 Мбайт — столько же, сколько занимает художественная книга, состоящая из 400 страниц (60 знаков в строке, 42 строки на странице). Эта особенность изображений определяет актуальность алгоритмов архивации графики.

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

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

Изображение, в отличие, например, от текста, обладает избыточностью в двух измерениях. Как правило, соседние точки, как по горизонтали, так и по вертикали, в изображении близки по цвету. Кроме того, возможно использовать подобие в алгоритмах между цветовыми плоскостями R, G и B, что дает возможность увеличить их эффективность. Таким образом, при создании алгоритма компрессии графики используются особенности структуры изображения.