Алгоритмы сжатия изображений

Архивация двуцветного изображения


<







Изображение 1000х1000х2 цвета
125.000 байт

То же изображение с внесенными в него помехами

Ниже приведена степень компрессии изображений в зависимости от применяемого алгоритма:

  Алгоритм RLE Алгоритм LZW CCITT

Group 3
CCITT

Group 4
Без помех 10,6 (TIFF-CCITT RLE)

6,6 (TIFF-PackBits)

4,9 (PCX)

2,99 (BMP)

2,9 (TGA)
12 (TIFF-LZW)

10,1 (GIF)
9,5 (TIFF) 31,2 (TIFF)
С 

помехами
5 (TIFF-CCITT RLE)

2,49 (TIFF-PackBits)

2,26 (PCX)

1,7 (TGA)

1,69 (BMP)
5,4 (TIFF-LZW)

5,1 (GIF)
4,7 (TIFF) 5,12 (TIFF)
Выводы, которые можно сделать, анализируя данную таблицу:

Лучшие результаты показал алгоритм, оптимизированный для этого класса изображений CCITT Group 4 и модификация универсального алгоритма LZW.

Даже в рамках одного алгоритма велик разброс значений алгоритма компрессии. Заметим, что реализации RLE и LZW для TIFF показали заметно лучшие результаты, чем в других форматах. Более того, во всех колонках

все варианты алгоритмов сжатия реализованные в формате TIFF лидируют.


Содержание раздела