Это сайт — моя персональная записная книжка. Интересна мне, по большей части, история, своя жизнь и немного программирование.

Фрактальное сжатие

Фрактальное сжатие изображений считается наиболее эффективным. Коэфициент сжатия может доходить до нескольких десятков тысяч. Правда сложность задачи такова, что сжатие изображения целиком может занимать несколько дней и процесс этот не может обойтись без участия человека. Поэтому изображение обычно разбивают на небольшие квадраты и сжимают их по отдельности. Коэфициент сжатия при этом, конечно, существенно ниже, но зато процесс выполняется в реальном времени и участие человека не требуется. Самый распространённый формат изображений сжатых фрактальным методом называется FIF и поддерживается, например, конвертором XnView, есть так же плагины для Adobe Photoshop и Netscape-plugin для браузеров.

Насколько я знаю, формат обеспечивает степень сжатия лучшую, чем JPEG2000, где используется алгоритм Wavelet. Так почему же новыми форматами в Вебе становятся далеко не лучшие форматы? Как пример JPEG2000 и PNG?

4 комментария
Plintus 2003

<strike>А дай какую-нибудь ссылочку — почитать, что это за зверь такой. Алгоритмы там, и т.д…</strike>

Ха. Одной рукой это писал, а другой — искал. Долго искать не пришлось: http://algolist.manual.ru/compress/image/fractal/

Algolist foreva.

Евгений Степанищев (bolknote.ru) 2003

Комментарий для Plintus:

Да, мануалов куча :)

Михаил 2003

Нет , это не правда что фрактальное сжатие «лучше». вейвлет обеспечивает лучшую компрессию

Евгений Степанищев (bolknote.ru) 2003

Комментарий для Михаил:

Нет, это правда.