В заключение рассмотрим табл. 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 бита);
■ использование сжатия с потерями, возможность за счет потерь регулировать качество сжатых изображений;
■ использование избыточности изображений в двух измерениях;
■ появление существенно несимметричных алгоритмов;
■ увеличивающаяся степень сжатия изображений.
