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


Архивация двуцветного изображения - часть 2


/p>

Изображение 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)


Выводы, которые можно сделать, анализируя данную таблицу:

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

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

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




- Начало -  - Назад -  - Вперед -