Applications for Multimedia Files

Images in BMP format

One of the oldest image formats is the so-called bitmap format. Corresponding files are marked with the extension "bmp".

Essential properties of BMP images are:

A bitmap is a matrix of pixels, whose individual elements are also called pixels (Picture Elements ). The pixels are stored line by line, from bottom right to top left.

Each pixel is also assigned an RGB color value from the additive primary colors "$\rm r$ed", "$\rm g$reen" and "$\rm b$lue". The larger the color value can be, the finer the colors to be displayed can be graded.

The color depth of an image is specified in bits per pixel (BPP). Common color depths are $1$ (black and white image), $4$, $8$ and $24$ (true color image).

Since most images do not use the entire color spectrum, it is possible to define a specific assignment in each bitmap in the form of a color table. This way, even with relatively low color depth (up to eight bits), the images can be displayed with good color quality.

Hexdump of a BMP file

Each BMP file consists of three sub-blocks, as the adjacent graphic illustrates:

the file header (14 bytes),

the information block (at least 40 bytes), and finally

the image data block.

Shown are the first 160 bytes of the file "LNTprofs.bmp". The file header (in hexadecimal representation from 0x00 to 0x0D) as well as the image data area (from 0x36) are highlighted in yellow. Not highlighted is the 40 byte information block (from 0x0E to 0x35).

The file header contains the following information (the prefix "0x" indicates the hexadecimal representation and the trailing "d" indicates the decimal representation):

0x00 ... 0x01 (2 bytes) BMP identifier: 0x 42 4D ⇒ "BM",

0x02 ... 0x05 (4 bytes) file size in bytes: 0x 02 DE 98 ⇒ 188056d,

0x06 ... 0x09 (5 bytes) reserved (must always be filled with zeros),

0x0A ... 0x0D (4 bytes) offset (start of image data): 0x 00 00 00 36 ⇒ 54d.

Note: Diese Angaben gelten allerdings nur für den Intel–Prozessor, der nach der so genannten Little–Endian–Byteanordnung vom niederwertigsten Byte (englisch: Least Significant Byte, LSB) zum höchstwertigen Byte (englisch: Most Significant Byte, MSB) Byte liest. Die Anordnung "98 DE 02 00" der Bytes 2, ..., 5 ist somit als "0x 00 02 DE 98" zu interpretieren, was der Dezimalzahl "188056" entspricht.

Der 40 Byte–Informationsblock beinhaltet folgende Werte (Bytes mit dem Inhalt "00" sind hier nicht angegeben):

0x0E ... 0x11 (4 Byte) Länge des Info–Blocks: 0x 28 ⇒ 40d,

0x12 ... 0x15 (4 Byte) Bildbreite in Pixel: 0x FA ⇒ 250d,

0x16 ... 0x19 (4 Byte) Bildhöhe in Pixel: 0x FA ⇒ 250d,

0x1A ... 0x1B (2 Byte) Anzahl der Farbebenen (immer auf 1 gesetzt),

0x1C ... 0x1D (2 Byte) Bits per Pixel (BPP): 0x0018 ⇒ 24d,

0x1E ... 0x21 (4 Byte) Art der Datenkomprimierung,

0x22 ... 0x25 (4 Byte) Größe der Bitmap in Byte: 0x 02 DE 62 ⇒ 188002d,

0x26 ... 0x29 (4 Byte) Horizontalauflösung in Pixel/Meter: 0x 26 70 ⇒ 9840d,

0x2A ... 0x2D (4 Byte) Vertikalauflösung in Pixel/Meter: 0x 26 70 ⇒ 9840d,

0x2E ... 0x31 (4 Byte) Anzahl der verwendeten Farben,

0x32 ... 0x35 (4 Byte) Anzahl der wichtigen Farben.

Anschließend beginnt mit "0x 43 2A 23" der Bilddatenbereich (im Beispiel jeweils drei Byte pro Pixel für R – G – B). Da auch hier (beim Intel–Prozessor) die Little–Endian–Byteanordnung gilt, bezeichnen diese Einträge die Farbwerte $\rm R = 23$, $\rm G = 2A$, $\rm B = 43$ (jeweils hexadezimal) bzw. $\rm R = 35$, $\rm G = 42$, $\rm B = 67$ (dezimal) .

Die Bilder auf der nächsten Seite machen deutlich, dass bereits wenige Fehler in Dateikopf ($14$ Byte) oder Informationsblock ($40$ Byte) genügen, um ein Bild völlig unbrauchbar zu machen. Der Header einer Multimedia–Datei sollte deshalb besonders geschützt werden. Bei BMP umfasst dieser Header indgesamt $54$ Byte.

Übertragungsfehler im Dateikopf und Informationsblock

Mit einer Bilderserie sollen die Auswirkungen von Übertragungsfehlern innerhalb von Dateikopf (0x00 ... 0x0D) und Informationsblock (0x0E ... 0x35) verdeutlicht werden. Die linke Abbildung zeigt den Hexadezimal–Dump der verfälschten Datei im Vergleich zur Originaldatei (rechts).

Hexdumps der verfälschten Datei und der Originaldatei

Nachfolgend sehen Sie die Bilder, die sich ergeben, wenn die fünf Fehlerblöcke sukzessive korrigiert werden:

Auswirkungen von Fehlern im BMP–Header

Die gegebene Datei lässt sich gar nicht öffnen. Korrigiert man die beiden ersten Byte (violette Markierung) von "0x 40 00" in "0x 42 4D", so ergibt sich das linke obere, einheitlich graue Bild.

Korrigiert man die Bildbreite von "0x C5" in "0x FA" ⇒ 250d und die Bildhöhe von von "0x 7D" in "0x FA" ⇒ 250d (grüne Markierung), so ergibt sich das mittlere obere Bild bereits mit der richtigen Größe (250 x 250 Pixel), aber immer noch mit grauem Inhalt.

Zum rechten oberen Bild kommt man durch Berichtigung der Farbtiefe (Bits per Pixel, BPP) von "0x 08" ⇒ 8d auf "0x 18" ⇒ 24d (blaue Markierung). Danach erkennt man teilweise schon Inhalte, aber mit schlechter Qualität.

Durch Korrektur des roten Fehlerblocks im Bereich 0x0A ... 0x0D (Offset) von "0x 36 01" in "0x 36 00" erhält man schließlich das Originalbild "LNTprofs.bmp".

BMP–Dateien nach BSC–Verfälschung

Die folgende Bilderserie zeigt den Einfluss von statistisch unabhängigen Fehlern (BSC–Modell) mit folgenden (Bit–)Fehlerwahrscheinlichkeiten:

$$p = 10^{-3}, \ p = 10^{-2}, \ p = 10^{-1}.$$

Einfluss von BSC–Fehlern auf BMP–Dateien, oben mit 24 BPP, unten mit 8 BPP

Der Dateiheader ist jeweils fehlerfrei.

Bei der oberen Reihe wurde vom Farbbild "LNTprofs.bmp" mit $\rm 24$ Bits per Pixel ausgegangen; der eigentliche Bildbereich umfasst $250 \cdot 250 \cdot 24 = 1.5 \cdot 10^6$ Bit.
Die untere Reihe basiert auf einem Graustufenbild mit $\rm 8$ Bits per Pixel. Die Datei ist somit etwa um den Faktor $3$ kleiner als die Farbdatei.

Man erkennt aus diesen Darstellungen:

Die Fehlerwahrscheinlichkeit $p = 10^{-3}$ ist noch nicht allzu störend. Beim Farbbild sind damit etwa $1500$ Bit und auch vergleichsweise ebensoviele Pixel verfälscht (statistische Aussagen). Beim Graustufenbild gibt es wegen der kleineren Datei nur etwa $500$ Bitfehler.

Subjektiv ist der störende Eindruck von Bitfehlern beim Graustufenbild trotz kleinerer Bitfehlerzahl etwa genau so wie beim Farbbild, da sich bei letzterem manche Bitfehler nur in einer marginalen Farbveränderung auswirken.

BMP–Dateien mit Bündelfehlern

Betrachten wir nun anhand der folgenden Grafik den Einfluss von Bündelfehlern auf BMP–Dateien.

Das linke Bild $\rm A$ zeigt die Originaldatei "Weiß.bmp" mit ausschließlich weißen Pixeln.
Das Ergebnis ist somit unabhängig von der Farbtiefe.
Die Datei "Weiß1.bmp" (1 BPP, 4046 Byte) ist jedoch nahezu um den Faktor $24$ kleiner als die Datei "Weiß24.bmp" (24 BPP, 90456 Byte).
Nahezu deshalb, weil der Header bei beiden Dateien gleich groß ist und in der $\text{1 BPP}$–Datei ebenfalls eine Farbtabelle mit enthalten ist.

Bei den vier rechten Bildern sind jeweils Übertragungsfehler mit der (mittleren) Fehlerwahrscheinlichkeit $p_{\rm M} = 1\%$ berücksichtigt. Man erkennt:

Einfluss von Bündelfehlern auf BMP–Dateien

Die Fehler im Bild $\rm B$ sind statistisch unabhängig und wurden gemäß dem BSC–Modell generiert. Sie sind zufällig über die gesamte Bildfläche verteilt.

Dagegen zeigen die Bilder $\rm C$ und $\rm D$ Bündelfehlerstrukturen nach dem GE–Modell mit unterschiedlichen Fehlerkorrelationsdauern $D_{\rm K} \approx 8$ bzw. $D_{\rm K} \approx 95$. Man erkennt aus der Fehlerstruktur, dass BMP–Bilder zeilenweise abgespeichert werden.

Bei den Schwarz–Weiß–Bildern (1 BPP) $\rm B$, $\rm C$ und $\rm D$ ist im statistischen Mittel jedes 100. Pixel verfälscht. Beim Bild $\rm E$ mit 24 BPP (True Color) gibt es demgegenüber trotz gleicher mittlerer Fehlerwahrscheinlichkeit $p_{\rm M} = 1\%$ mehr Pixelverfälschungen.

Ein Vergleich der Bilder $\rm D$ und $\rm E$ zeigt die unterschiedlichen Korrelationsdauern bezogen auf Pixel $(D_{\rm K} \approx 95$ gegenüber $D_{\rm K} \approx 95/24 \approx 4)$. Außerdem erkennt man, dass im Bild $\rm E$ die Fehlerpixel farbig sind.

Auswirkungen von Übertragungsfehlern auf Audios

Das WAVE-Dateiformat ist ein Containerformat zur digitalen Speicherung von Audiodaten, das auf dem von Microsoft für Windows definierten Resource Interchange File Format (RIFF) aufsetzt. Der besonders zu schützende Dateiheader umfasst bei WAVE–Dateien $43$ Byte.

Enthalten sind meist sogenannte PCM-Rohdaten, also eine zeit- und wertdiskrete Darstellung des zeitlichen Verlaufs eines Signals. Die Qualität des aufgezeichneten Klangs hängt dann von zwei Werten ab, nämlich

der Abtastrate (Anzahl der Abtastwerte pro Zeiteinheit),
der Auflösung (Bit-Tiefe).

Wir demonstrieren zunächst den Einfluss von Übertragungsfehlern auf die Audiodatei "Stille.wav" mit ca. 10 Sekunden Dauer. Das heißt: Alles, was Sie hören, sind Übertragungsfehler.

Statistisch unabhängige Fehler entsprechend dem BSC–Modell

Bei den folgenden WAVE-Dateien beginnen wir mit dem BSC–Parameter $p= 10^{-5}$ und erhöhen diesen bis zu $p= 10\%$.

$p$ gibt gleichzeitig die mittlere Fehlerwahrscheinlichkeit $p_{\rm M}$ an, die auch als Bit Error Rate (BER) bezeichnet wird.
Jeweils angegeben ist auch die subjektive Einschätzung des Autors.

$p=10^{-5}$ ⇒ Kaum hörbar.

$p=10^{-4}$ ⇒ Noch nicht sehr störend.

$p=10^{-3}$ ⇒ Merkbar störend.

$p=10^{-2}$ ⇒ Warnung vor dem Öffnen.

$p=10^{-1}$ ⇒ Nur für extrem Lärmunempfindliche geeignet.

Gegenüberstellung von statistisch unabhängigen Fehlern und Bündelfehlern

Die statistisch unabhängigen Fehler wurden wieder mit dem BSC–Modell generiert. Mittlere Fehlerwahrscheinlichkeit: $p_{\rm M}=10^{-3}$.
Für die Generierung der Bündelfehler wurde das Kanalmodell nach Gilbert–Elliott (GE) verwendet.
Die mittlere Fehlerwahrscheinlichkeit beträgt auch hier $p_{\rm M}=10^{-3}$.
Gegenübergestellt wird die sehr kurze Korrelationsdauer $D_{\rm K}= 8$ mit weitreichenden statistischen Bindungen ⇒ $D_{\rm K}= 1000$.

Zunächst gehen wir wieder von der Datei "Stille.wav" aus. Man erkennt, dass eine kurze Fehlerkorrelationsdauer des GE–Modells im Ergebnis sich nicht allzu sehr von statistisch unabhängigen Fehlern unterscheidet, da jeder Abtastwert mit $16$ Bit dargestellt wird.

BSC–Modell.

GE–Modell mit $D_{\rm K}= 8$.

GE–Modell mit $D_{\rm K}= 1000$.

Auch beim nachfolgenden kurzen Musikstück gelten die gleichen Kanalparameter und man erkennt ähnliche Eigenschaften.

BSC–Modell.

GE–Modell mit $D_{\rm K}= 8$.

GE–Modell mit $D_{\rm K}= 1000$.

Hinweis: Alle (verfälschten) BMP–Bilder und WAV–Audios zu diesem Kapitel wurden mit dem Windows–Programm „Digitale Kanalmodelle & Multimedia” aus dem (früheren) Praktikum „Simulation Digitaler Übertragungssysteme ” am Lehrstuhl für Nachrichtentechnik der TU München erzeugt. Die folgenden Links stellen bereit:

das Windows-Programm DKM ⇒ Link verweist auf die ZIP-Version des Programms; und
die zugehörige Praktikumsanleitung ⇒ Link verweist auf die PDF-Version.

Aufgaben zum Kapitel

Aufgabe 5.8: BMP-Format

Aufgabe 5.8Z: Verfälschung von BMP-Bildern