Сравнение с JPEG

Сегодня наиболее распространенным алгоритмом архивации графики является JPEG. Сравним его с фрактальной компрессией.

Общее:

1. Оперируют 8-битными (в градациях серого) и 24-битными полноцветными изображениями.

2. Являются алгоритмами сжатия с потерями и обеспечивают близкие коэффициенты архивации.

3. Существует возможность увеличить степень сжатия за счет увеличения потерь. Кроме того, оба алгоритма очень хорошо распараллеливаются.

Различия:

1. Фрактальный алгоритм сжимает в сотни и даже в тысячи раз дольше, чем JPEG. Распаковка же изображения произойдет в 5-10 раз быстрее.

2. JPEG использует разложение изображения по косинусоидальным функциям, поэтому потери в нем (даже при заданных минимальных потерях) проявляются в волнах и ореолах на границе резких переходов цветов. Фрактальный алгоритм избавлен от этого недостатка.

Вытеснение JPEG фрактальным алгоритмом в повсеместном использовании произойдет еще не скоро (хотя бы в силу низкой скорости архивации последнего), однако в области приложений мультимедиа, в компьютерных играх его использование вполне оправдано

Оригинальное изображение
Фрактальное сжатие с коэффициентом 27 раз	JPEG сжатие с коэффициентом 28 раз
Разница с исходным изображением у фрактального алгоритма	Разница с исходным изображением у JPEG
Название файла	Среднеквадратичное отклонение (RMS)	Среднее отклонение
dc2i2m10.tga	5.304251	2.718984
d2.jpg	4.224532	3.141609