Seminar Multimedia und Electronic Publishing
Kapitel 2: PNG

Interlacing in GIF-Bildern

Das GIF-Format benutzt ein sehr einfaches Interlacing Schema, bei dem lediglich die Zeilen in einer anderen Reihenfolge übertragen werden als sie dargestellt werden. Das Schema beinhaltet vier Durchläufe: im ersten Durchlauf wird nur jede 8. Zeile übertragen (Zeile 1, 9, 17, ...), danach wird die Auflösung jeweils verdoppelt indem immer die Zeilen übertragen werden, die genau zwischen zwei schon übertragenen Zeilen liegen. Im zweiten Durchlauf sind das also die Zeilen 5, 13, 21, ...und im dritten die Zeilen 3, 7, 11, 15, .... Der vierte und letzte Schritt enthält dann alle restlichen Zeilen (2, 4, 6, 8, ...) und macht damit das Bild vollständig.

1	2	3	4

Abbildung: Die Stufen des GIF Interlace Schemas

Obenstehende Abbildung zeigt die vier Durchläufe des GIF Interlacing Schemas. Hier sind auch gleich die beiden möglichen Arten des Darstellens abgebildet. In der jeweiligen linken Hälfte werden nur die bisher übertragenen Zeilen dargestellt, die restlichen bleiben ungesetzt (hier: Schwarz). Auf der rechten Seite werden die Zeilen dupliziert, so daß keine Lücken sichtbar sind.