Exercise 5.8Z: Falsification of BMP Images

• Return to book

Verfälschte BMP–Dateien

Wir gehen hier von den folgenden Bildern im Format 160x120 (Pixel) aus:

• dem Bild „Weiß” mit der Farbtiefe „1 BPP” (ein Bit per Pixel) und
• dem Bild „Erde” mit „24 BPP”, auch wenn hier nur wenige der $2^{24}$ möglichen Farben genutzt werden.

Das Bild „W1” ist durch Verfälschung mit einem Gilbert–Elliott–Modell unter Verwendung folgender Parameter entstanden:

$$p_{\rm G} \hspace{-0.1cm} \ = \ \hspace{-0.1cm} 0.001, \hspace{0.2cm}p_{\rm B} = 0.1,\hspace{0.2cm} {\rm Pr}(\rm G\hspace{0.05cm}|\hspace{0.05cm} B)\hspace{-0.1cm} \ = \ \hspace{-0.1cm} 0.1, \hspace{0.2cm} {\rm Pr}(\rm B\hspace{0.05cm}|\hspace{0.05cm} G) = 0.01\hspace{0.05cm}.$$

Damit erhält man für die mittlere Fehlerwahrscheinlichkeit

$$p_{\rm M} = \frac{p_{\rm G} \cdot {\rm Pr}({\rm G\hspace{0.05cm}|\hspace{0.05cm} B)}+ p_{\rm B} \cdot {\rm Pr}(\rm B\hspace{0.05cm}|\hspace{0.05cm} G)}{{\rm Pr}(\rm G\hspace{0.05cm}|\hspace{0.05cm} B) + {\rm Pr}(\rm B\hspace{0.05cm}|\hspace{0.05cm} G)} = 0.01 \hspace{0.05cm},$$

und für die Fehlerkorrelationsdauer

$$D_{\rm K} =\frac{1}{{\rm Pr}(\rm G\hspace{0.05cm}|\hspace{0.05cm} B ) + {\rm Pr}(\rm B\hspace{0.05cm}|\hspace{0.05cm} G )}-1 \approx 8 \hspace{0.05cm}.$$

Das Bild „W2” entstand nach Verfälschung mit den GE–Parametern

$$p_{\rm B} = 0.2\hspace{0.05cm},\hspace{0.2cm} {\rm Pr}({\rm G\hspace{0.05cm}|\hspace{0.05cm} B})= 0.01, \hspace{0.2cm} {\rm Pr}(\rm B\hspace{0.05cm}|\hspace{0.05cm} G) = 0.0005\hspace{0.05cm}.$$

Die Fehlerwahrscheinlichkeit im Zustand „$\rm G$” wurde so gewählt, dass die mittlere Fehlerwahrscheinlichkeit  $p_{\rm M} = 0.01$  beträgt.

Die beiden unteren Bilder „E3” und „E4” können entstanden sein durch Verfälschung mit

• dem BSC–Modell  $(p = 0.01)$,
• demjenigen GE–Modell, das zu „W1” geführt hat,
• demjenigen GE–Modell, das zu „W2” geführt hat.

Dies zu klären, ist Ihre Aufgabe. Eine der Antworten ist jeweils richtig.

Hinweise:

• Die Aufgabe gehört zum Kapitel  Anwendungen bei Multimedia–Dateien.
• Alle Bilder wurden mit dem Windows–Programm  Digitale Kanalmodelle & Multimedia  erzeugt.
  Der angegebene Link verweist auf die Zip–Version dieses Programms.

Fragebogen

1

Ermitteln Sie für das mit dem Gilbert–Elliott–Modell verfälschte Bild „W2” die Fehlerwahrscheinlichkeit im Zustand „GOOD”, so dass sich  $p_{\rm M} = 1\%$  ergibt?

$p_{\rm G} \ = \ $ $\ \%$

2

Wie groß ist die Korrelationsdauer der Fehler im Bild „W2”?

$D_{\rm K} \ = \ $

3

Wieviele Bitfehler  $(N_{\rm W})$  treten (statistisch gesehen) im Bild „W1” (oder „W2”) bei  $p_{\rm M} = 1\%$  auf?

$N_{\rm W} \ = \ $

4

Wieviele Bitfehler  $(N_{\rm E})$  treten (statistisch gesehen) im Bild „E3” (oder „E4”) bei  $p_{\rm M} = 1\%$  auf?

$N_{\rm E} \ = \ $

5

Welches Fehlermodell liegt dem Bild „E3” zugrunde?

	Das BSC–Modell mit  $p = 1\%$,
	das gleiche GE–Modell wie für „W1”,
	das gleiche GE–Modell wie für „W2”

6

Welches Fehlermodell liegt dem Bild „E4” zugrunde?

	Das BSC–Modell mit  $p = 1\%$,
	das gleiche GE–Modell wie für „W1”,
	das gleiche GE–Modell wie für „W2”.

Musterlösung

Solution

(1)  Die Umstellung der vorgegebenen $p_{\rm M}$–Gleichung führt zum gesuchten Ergebnis:

$$p_{\rm G} \hspace{-0.1cm} \ = \ \hspace{-0.1cm} \frac{p_{\rm M} \cdot \big[{\rm Pr}({\rm G\hspace{0.05cm}|\hspace{0.05cm} B)}+ {\rm Pr}(\rm B\hspace{0.05cm}|\hspace{0.05cm} G)\big] - p_{\rm B} \cdot {\rm Pr}(\rm B\hspace{0.05cm}|\hspace{0.05cm} G)}{{\rm Pr}(\rm G\hspace{0.05cm}|\hspace{0.05cm} B) } = \frac{ 0.01 \cdot [0.01+0.0005] - 0.2 \cdot 0.0005}{0.01} \hspace{0.15cm}\underline {= 0.05\%}\hspace{0.05cm}.$$

(2)  Mit der angegebenen Gleichung erhält man:

$$D_{\rm K} =\frac{1}{{\rm Pr}(\rm G\hspace{0.05cm}|\hspace{0.05cm} B ) + {\rm Pr}(\rm B\hspace{0.05cm}|\hspace{0.05cm} G )}-1 =\frac{1}{0.0105}-1\hspace{0.15cm}\underline {\approx 94.2}\hspace{0.05cm}.$$

(3)  Das Bild „Weiß” besteht aus $160 \cdot 120 = 19200 \ \rm Pixel$ und wird wegen der Farbtiefe $1 \ \rm BPP$ auch durch $19200 \ \rm Bit$ beschrieben.

• Mit der mittleren Bitfehlerwahrscheinlichkeit $p_{\rm M} = 0.01$ sind in beiden Bildern („W1” und „W2”) jeweils $N_{\rm W} \underline{= 192}$ Bitfehler zu erwarten.

(4)  Bei gleicher Bildgröße und Fehlerwahrscheinlichkeit gibt es wegen der Farbtiefe $24 \ \rm BPP$ nun deutlich mehr Bitfehler, nämlich

$$N_{\rm E} = 24 \cdot 192 \ \underline{= 4608}.$$

(5)  Richtig ist Antwort 1:

• Das Bild „E3” zeigt die typische Struktur statistisch unabhängiger Fehler.

(6)  Richtig ist Antwort 3:

• Das Bild „E4” zeigt eine typische Bündelfehlerstruktur.
• Verwendet wurde hierbei das GE–Modell mit $D_{\rm K} \approx 94$, das auch für „W2” verwendet wurde.
• Da aber nun jedes einzelne Pixel durch $24 \ \rm Bit$ dargestellt wird, ergibt sich die mittlere Fehlerkorrelationsdauer (bezogen auf Pixel) nur etwa zu ${D_{\rm K}}' = 4$.
• Das GE–Modell mit $D_{\rm K} \approx 8$ (bezogen auf Bit) würde bei einem $24 \ \rm BPP$–Bild etwa so aussehen wie das auf dem BSC–Modell basierende Bild „E3”.
• Bezogen auf Pixel ergäben sich dann eher statistisch unabhängige Fehler.