Тест Lossless-оптимизаторов изображений (PNG и JPG)

[basilbasilbasil]

так оптимизаторы сжимают или подбирают параметры?
попробовали бы еще на CUDA
http://www.fastcompression.com/download/download.htm

[Turbo]

Все оптимизаторы в тесте выполняют оптимизацию файлов без потери качества. Размер уменьшается, но на качество самого файла не влияет. Насколько мне известно (могу ошибаться) для CUDA таких оптимизаторов нет.

[hisbvdis]

Уточните пожалуйста, что значит «оптимизация файла без потери качества»? Речь идет о субъективном отсутствии видимых визуальных изменений или непосредственно изображение вообще не сжимается?

Просто я протестировал на Вашей страничке сжатие картинки и очень удивился уменьшению размера на 5%. Эти 5% стоят того, чтобы использовать подобную библиотеку? Например, на том же сервисе tinyjpg картинка уменьшилась в 2 раза также без видимых изменений.

[Turbo]

Это означает если вы попиксельно картинку сравните разницы не будет. Числа будут одинаковые в обоих случаях.

[Turbo]

Если обсуждается «визуальное» качество, то это уже сжатие с потерями и в данном тесте программы для lossy сжатия не рассматривались.

[f1inx]

Замечание.

Оптимизация JPEG происходит за счет построения оптимальной таблицы Хаффмана вместо таблицы по умолчанию, применяющейся большинством JPEG кодировщиками по известному алгоритму (типичный выигрыш ~20% объема) перед Хаффманом есть еще стадия RLE (run length encoding), которую теоретически можно немножко подстроить под последующий Хаффман и выиграть доли процентов на которые в общем-то и отличаются оптимизаторы.

А вовсе не за счет подбора параметров компрессии которая для JPEG это изменение коэффициентов таблицы квантования, любое уменьшение которых ведет к потере качества, либо никак не сказывается на размере картинки, если уменьшают коэффициент для отсутствующих частот после FDCT.

Оптимизация PNG происходит за счет более умного упаковщика LZ77 который по сути находит и кладет в словарь более длинные и более часто встречающиеся цепочки входных «символов».

Здесь действительно возможен вариант подбора настроек для DEFLATE (LZ77+Хаффман) алгоритма типа размера словаря и окна, но это дает слабый выигрыш.

[DistortNeo]

Насколько мне известно, в JPEG не используется RLE.

В JPEG используется RLE для кодирования последовательности нулей.

[DistortNeo]

Описание формата JPEG:
http://lib.mdp.ac.id/ebook/Karya%20Umum/Compressed-Image-File-Formats.pdf
глава 8

[DistortNeo]

перед Хаффманом есть еще стадия RLE (run length encoding), которую теоретически можно немножко подстроить под последующий Хаффман

А как? Хаффманом кодируется последовательность байт, каждый из которых имеет вид (bit_count:4, skip_zero_before:4). Где skip_zero_before — количество нулевых элементов перед текущим коэффициентом, bit_count — разрядность последующего ненулевого элемента. При этом построение этой последовательности однозначно и не может быть изменено в угоду Хаффману.

[KVL01]

Не то чтобы потеря качества, но неприятно вышло:

PNGOUT может снизить глубину цвета, если при этом не теряется информация. Он мне наделал PNG с палитрой, но и альфаканал сохранил. Пока я разобрался, что картинки не запороты, а просто «необычные», пока нашёл софт, который их может корректно открыть, пока попересохранял всё…

[merlin-vrn]

В случае с PNG они используют ещё один важный ресурс — фильтры. Собственно говоря, это и есть основной задействуемый ресурс, если мы говорим об оптимизации png.

[Xalium]

попробовал потестить pingo — валится с появлением виндового окна «Прекращена работы программы pingo.exe».
В чем может быть проблема?

P.S.
Win 7 x64
pingo v0.79f
При запуске без параметров не валится.

[icoz]

А где же Lepton для jpeg?

[onyxmaster]

Lepton всё-таки не производит файлы, пригодные для непосредственного использования, только для хранения, поэтому его отсутствие мне кажется естественным, а вот Guetzli (о котором уже написали ниже) очень хотелось бы увидеть.

[Shedal]

А как же знаменитый Guetzli, достигающий до 35% меньшего размера файла без потери качества?

https://research.googleblog.com/2017/03/announcing-guetzli-new-open-source-jpeg.html

[Turbo]

Guetzli не для этой задачи. Он скорее всего для создания JPEG с визуально таким же качеством, но с меньшим размером. В нашем тесте мы сравнивали lossless оптимизаторы которые не меняют значения пикселей никаким образом.

[merlin-vrn]

leanify у меня сегфолтится на одном из файлов. Стоит попробовать этот файл на ваш сервис загрузить?

[Turbo]

Лучше сюда в комменты скинуть.

[merlin-vrn]

Ну, если хабр не пережмёт в jpeg или что-нить подобное не сделает с ним…

поле для игры Адмирал (280k, 14166x11918 px)

[Turbo]

Всё ок сконвертилось, правда ушло 7 минут на это:
Optimization complete. Download image (~233 KB) Reduction is 15.09 %
http://lossless-image-optimization.com/dl.php?f=20170411134309-a427f41f97

Проблема может быть с огромным разрешением файла.

[merlin-vrn]

Да, я тоже думаю, что это разрешение. Я брал их официальный бинарник linux x86_64, и он сегфолтится где-то через секунду после старта с полностью дефолтными опциями.

[saluev]

Как насчёт сделать график на плоскости, с точками, соответствующими программам (ось x — скорость, ось y — сжатие)?

[justhabrauser]

<зануда>
Неплохо было бы указывать ОС, на которой/ых тестировалось.
А если указаны ОС, на которых эти программы могут работать — вообще будет корректно.
Если «Default OS» — то в теги лучше добавить «Windows»
</зануда>

[Turbo]

Да, тестировалось на Windows 10 (x64), i7 — 4930K, 32gb ram. Всё где плюсик в графе Open Source соберется на Linux. не работает под Linux только 3: Pingo, pinga и TRUEpng.

Добавил в текст.