Inkrementelle Bildkompression

Hi Julian,

wenn dir 256 Farben reichen versuchs mal mit einem "Animated GIF". Die 
können auch mit den meisten Programmen (inkl. Browser) betrachtet werden 
und es gibt auch einiges an Software dafür.

Für Echtfarben schau mal in der Wikipedia unter "Videoformat", da 
findest du einen kleinen Überblick gängiger Codecs.

Ja, Animated GIF's sind verlustfrei.
Wie gesagt schau mal auf den Wikipediaartikel. Dort findest du z.B. 
"HuffYUV" oder "Lagarith" und noch einige mehr, welche verlustfrei 
arbeiten inkl. weiterführender Links.

Wenn ich das richtig im Kopf habe wird bei MPEG alle paar Frames ein 
absoluter Stand zwischengeschoben - insbesondere bei starken 
Bildwechseln. Die Bilder dürften im JPEG-Format gespeichert sein. In der 
JPEG-Norm ist auch verlustfreie Kompressionsverfahren beschrieben. Ggf. 
kann man sich daraus was basteln.

Fertige Algorithmen dürften aber schwierig zu organisieren sein.

Schöne Grüße,
Kai

>Dazu müsste man wohl festellen können WANN genau das Bild statisch ist.
>Also laufend die Differenz bilden und schauen ob sich was über die
>letzten x Frames geändert hat?

Wenn die letzte Bilddifferenz nach einer verlustbehafteten Kompression 
ein bestimmtes Limit (in Bytes) unterschreitet, wird ein statisches 
verlustfreies Bild eingeschoben. Wird anschließend das Limit wieder 
überschritten, werden die Differenzen in komprimierter Form wieder 
übertragen. Eine gewisse Hysterese wird hier nötig sein.

Noch etwas:
Falls dir die 8 Bit von GIF genügen könntest du auch einfach deinen 
eigenen Encoder schreiben, welcher bei überschreiten deiner max. 
Datenrate automatisch nur ein (leicht) modifiziertes Bild abspeichert, 
welches weniger Speicher verbraucht. Da ja immer ein Differenzbild 
abgespeichert wird, wird sich nach einigen Bilder automatisch wieder 
einen 100% Übereinstimmung ergeben.

Wichtig dabei ist, dass nicht veränderte Pixel als transparente Pixel 
abgespeichert werden.

Für Vollfarbendarstellung waren mal die Formate APNG und MNG gedacht. 
Beide sich bis heute jedoch nicht besonders verbreitet.

Kannst /darfst du weitere Angaben machen um welche Art von Daten es sich 
handelt?

// schrieb:
> Dazu müsste man wohl festellen können WANN genau das Bild statisch ist.
> Also laufend die Differenz bilden und schauen ob sich was über die
> letzten x Frames geändert hat?

So würde ich auch vorgehen.

Bild 1 komplett speichern
Differenz Bild2 - Bild1 speichern
Differenz Bild3 - Bild2 (alternativ Differenz Bild3 - Bild1) speichern
...
Verlustlosen Codec einsetzen

An den ... Stellen ggf. wieder Vollbilder einstreuen, wenn die Unordnung 
in den Differenzbildern zu gross wird, d.h. die Kompressionseffizienz 
sinkt.

Bei den Screenrecordern und/oder VNC Programmen müsste sowas bereits 
implementiert sein.

@Stefan
Daran dachte ich ursprünglich auch - klassischer Fall von 
Delta-Kompression.
Leider funktioniert das oft nicht effektiv, z.B. bei Rauschen oder wenn 
sich Vieles ändert. In meinem Fall waren es Aufnahmen von Webcambildern.