Upng.js: Dithering verwenden

Ich habe in der Vergangenheit Floyd-Steinberg-Dithering implementiert, aber es hat sich nicht gelohnt.

Ich denke, wir brauchen ein kompressionsfreundliches Dithering. Kennen Sie jemanden, der uns helfen könnte?

pngquant verwendet Floyd-Steinberg, das für eine bessere Farbhandhabung modifiziert wurde.

Ich glaube, dass Dithering aufgrund seiner zufälligen Natur immer die Dateigröße erhöht.
Der einzige Zweck dieser Funktion — unsere Augen zu erfreuen.
Dithering kann unter Flag ausgeblendet werden, genau wie in Ps. Benutzer werden entscheiden.

Ich denke, wir brauchen ein kompressionsfreundliches Dithering. Kennen Sie jemanden, der uns helfen könnte?

Ich denke, wir können @kornelski fragen.

Ich meine, ich habe drei Versionen des Bildes erstellt:

• A: 50 Farben: 15 kB
• B: 50 Farben + Dithering: 23 kB
• C: 100 Farben: 22 kB

B sah genauso gut aus wie C, war aber etwas größer, daher dachte ich, dass es besser ist, mehr Farben zuzulassen als Dithering (beide erhöhen die Dateigröße).

Ich denke, wir brauchen Dithering, das aus einigen sich wiederholenden Mustern besteht, dh es sollte "freundlich" für den Deflate-Algorithmus sein - B hat nur 20 kB (also ist es immer noch so schön wie C, aber kleiner).

Übrigens. Ich denke auch, dass pngquant ein besseres Deflate durchführt (was auch etwa 100x länger dauert als UPNG.js: zB 30ms vs. 3000ms), also kann es B nur 20 kB haben lassen, während das gleiche Dithering verwendet wird wie ich.

Ach, ich verstehe.
Ich kenne keinen Dithering-Algorithmus, der diesen Fall bewältigen kann.

pngquant berechnet den mse-Fehler, hat minimale und maximale Qualitätseinstellungen und schreibt keine Datei, wenn ihre Größe zu groß ist oder die Qualität dramatisch abnimmt.

Vielleicht findest du diesen Thread nützlich
https://encode.ru/threads/1757-Lossy-DEFLATE-lossy-PNG

Und dieses Projekt besonders
https://github.com/foobaz/lossypng

Ja, pngquant berechnet den mittleren quadratischen Fehler und wendet Dithering nur in Bereichen mit hohem Fehler an. Auf diese Weise erhalten Bereiche, die kein Dithering benötigen, kein zusätzliches Rauschen.

pngquant führt auch eine Kantenerkennung durch (ähnlich dem Prewitt-Algorithmus) und deaktiviert das Dithering an den Kanten. Dies verhindert, dass Anti-Aliasing wie Fell aussieht.

In pngquant werden 90 % der Zeit für zusätzliche K-Means-Läufe aufgewendet. Wenn Sie --speed 10 dauert die gesamte Rekomprimierung (auf i7 2,3 GHz) ~80 ms gedithert, 50 ms ungedithert.

(Übrigens hat TinyPNG keinen eigenen Algorithmus. Es ist nur eine GUI für pngquant).