Upng.js: Использовать дизеринг

Раньше я реализовал дизеринг Флойда-Стейнберга, но оно того не стоило.

Я думаю, нам нужен дизеринг, удобный для сжатия. Вы знаете кого-нибудь, кто мог бы нам помочь?

pngquant использует модификацию Флойда-Стейнберга для лучшей обработки цвета.

Я считаю, что дизеринг всегда увеличивает размер файла из-за его «случайности».
Единственная цель этой функции - радовать глаз.
Дизеринг можно скрыть под флагом, как в Ps. Пользователи будут решать.

Я думаю, нам нужен дизеринг, удобный для сжатия. Вы знаете кого-нибудь, кто мог бы нам помочь?

Думаю, можно спросить @kornelski.

То есть я сделал три версии изображения:

• A: 50 цветов: 15 кБ
• B: 50 цветов + дизеринг: 23 кБ
• C: 100 цветов: 22 кБ

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

Я думаю, нам нужен дизеринг, который состоит из нескольких повторяющихся паттернов, то есть он должен быть «дружественным» к алгоритму Deflate - сделайте B только 20 кБ (так что он все еще такой же хороший, как C, но меньше).

КСТАТИ. Я также думаю, что pngquant лучше выполняет Deflate (который также занимает примерно в 100 раз больше времени, чем UPNG.js: например, 30 мс против 3000 мс), поэтому он может сделать B только 20 кБ, используя то же сглаживание, что и я.

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

pngquant вычисляет ошибку mse, имеет минимальные и максимальные настройки качества и не записывает файл, если его размер слишком велик или качество резко ухудшается.

Может быть, вы найдете эту ветку полезной
https://encode.ru/threads/1757-Lossy-DEFLATE-lossy-PNG

И этот проект особенно
https://github.com/foobaz/lossypng

Да, pngquant вычисляет среднеквадратичную ошибку и применяет дизеринг только в областях с высокой ошибкой. Таким образом, области, которые не нуждаются в дизеринге, не получат лишнего шума.

pngquant также обнаруживает края (аналогично алгоритму Prewitt) и отключает дизеринг по краям. Это предотвращает появление эффекта сглаживания, похожего на мех.

В pngquant 90% времени тратится на дополнительные прогоны K-средних. Если вы используете --speed 10 полное повторное сжатие (на i7 2.3Ghz) занимает ~ 80 мс с псевдонимом и 50 мс без псевдослучайного сигнала.

(Кстати, у TinyPNG нет собственного алгоритма. Это просто графический интерфейс для pngquant).