Опрос

Какой архиватор наиболее эффективный?:

Новички

Виктор Васильев
Юрий Антонов
Сергей Андреевич
Генадий
Avanasy

Заключение

В заключение рассмотрим табл. 2.3 и 2.4, в которых сводятся воедино параметры различных алгоритмов сжатия изображений, рассмотренных на­ми выше.

Таблица 2.3

Алгоритм

Особенности изображения, за счет которых происходит сжатие

RLE

Подряд идущие одинаковые цвета: 222222 15 15 15

LZW

Одинаковые подцепочки: 2 3 15 40 2 3 15 40

Хаффмана

Разная частота появления цвета: 22322432224

CCITT-3

Преобладание белого цвета в изображении, большие области, заполненные одним цветом

Рекурсивный

Плавные переходы цветов и отсутствие резких границ

JPEG

Отсутствие резких границ

Фрактальный

Подобие между элементами изображения

Таблица 2.4

Алгоритм

Коэффициен­ты сжатия

Симметрич­ность по времени

На что ориентирован

Потери

Раз­мер­ность

RLE

32,2,0.5

1

3,4-х битовые

Нет

ID

LZW

1 000,4, 5/7

1.2-3

1 -8 битовые

н

ID

Хаффмана

8, 1.5, 1

1-1.5

8 битовые

и

ID

CCITT-3

213(3), 5, 0.25

~1

1 -битовые

II

ID

JBIG

2-30 раз

~1

1 -битовые

и

2D

Lossless JPEG

2 раза

~1

24-бит. сер.

II

2D

Рекурсивное сжатие

2-200 раз

1.5

24-битовые, серые

Да

2D

JPEG

2-200 раз

~1

24-битовые, сер.

и

2D

Фрактальный

2-2 000 раз

1 000-10 000

24-бит. сер.

м

2.5D

В табл. 2.5 отчетливо видны тенденции развития алгоритмов сжатия изображения последних лет:

■ ориентация на фотореалистичные изображения с 16 млн. цветов (24 бита);

■ использование сжатия с потерями, возможность за счет потерь регули­ровать качество сжатых изображений;

■ использование избыточности изображений в двух измерениях;

■ появление существенно несимметричных алгоритмов;

■ увеличивающаяся степень сжатия изображений.