PDF 3.6 MB - jkrieger.de

5 Bildrepräsentation
Üblicherweise werden Bilder als Feld im Speicher repräsentiert. Man kann dann mit 1,2,3,... Indizes auf
die einzelnen Pixel zugreifen. Manchmal sind aber auch andere Repräsentationen von nutzen:
5.1 Lauflängenkodierung
Grauwertbilder lassen sich vorteilhaft mit der Lauflängenkodierung (run length encoding, RLE) komprimieren.
Dazu speichert man nicht die Abfolge der Pixel (in jeder Zeile) ab, sondern gibt an, wie oft Pixel
hintereinander vorkommt. Kommt in einer Bildzeile also der Wert w 25-mail hintereinander, so speichert
man nicht 25 mal den Wert w, sondern die Anzahl 25 und einmal den Wert w. Diese Kompressionsart
wird in einigen Grafikformaten (z.B. TIFF, TGA, BMP) verwendet und eignet sich natürlich vor Allem
für Bilder, in denen auf großen Bereichen der gleiche Grauwert steht. Man muss allerdings beachten,
dass bei Grauwertbildern noch ein irgendwie gearteter Marker eingeführt werden muss, um zwischen
Anzahl und Wert zu unterscheiden, da sonst alle einzelnen Pixel auf die doppelte Größe (Anzahl 1 +
Pixelwert) aufgeblasen werden. Hier ein Beispiel:
Daten:
Code:
12 12 12 15 15 14 15 14 20 20 20 20 20 20 20 85 90 10 10 10 10 10 10
3 12 2 15 14 15 14 7 20 85 90 6 10
Anzahl Daten
Diese Kodierung ist bei Schwarz-Weiß-Bildern besonders effektiv, weil hier nicht der Wert mit abgespeichert
werden muss. Denn auf ein schwarzes Gebiet folgt immer ein weißes und umgekehrt. Man nimmt
an, dass der erste Pixel 0 ist. Ist er dies nicht, so speichert man einfach 0 schwarze Pixel am Anfang ab.
Ein Beispiel:
Daten:
Code:
1 1 1 1 0 0 1 1 0 1 0 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 1 1 1 1
0 4 2 2 1 1 1 10 9 4
Anzahl
5.2 Quadtree/Octree
Bei der Repräsentation als Quadtree (Octree für 3D) werden Schwarz-Weiß-Bilder immer wieder in vier
Quadranten unterteilt. Ist ein Quadrant homogen gefärbt, so wird seine Farbe gespeichert. Andernfalls
wird er weiter unterteilt. In Abb. 5.1 ist ein Beispiel gezeigt.
34