Aufgaben:Aufgabe 5.8Z: Verfälschung von BMP-Bildern: Unterschied zwischen den Versionen
Aus LNTwww
Zeile 4: | Zeile 4: | ||
[[Datei:P_ID1856__Dig_Z_5_8.png|right|frame|Verfälschte BMP–Dateien]] | [[Datei:P_ID1856__Dig_Z_5_8.png|right|frame|Verfälschte BMP–Dateien]] | ||
+ | Wir gehen hier von den folgenden Bildern im Format 160x120 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 „W” 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,$$ | ||
+ | :$${\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}.$$ | ||
+ | |||
+ | und für die Fehlerkorrelationsdauer | ||
+ | :$$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},$$ | ||
+ | |||
+ | 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 „G” wurde so gewählt, dass sich die mittlere Fehlerwahrscheinlichkeit ebenfalls zu $p_{\rm M} = 0.01$ ergibt. | ||
+ | |||
+ | Die beiden unteren Bilder „E3” und „E4” können entstanden sein durch Verfälschung mit | ||
+ | * dem BSC–Modell $(p = 0.01)$, | ||
+ | * dem gleichen GE–Modell, das zu „W1” geführt hat, | ||
+ | * dem gleichen 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 Themengebiet des Kapitels [[Digitalsignal%C3%BCbertragung/Anwendungen_bei_Multimedia%E2%80%93Dateien| Kapitel 5.4]]. | ||
+ | * Alle Bilder wurden mit dem Windows–Programm [[Digitale Kanalmodelle & Multimedia]] erzeugt. Der angegebene Link verweist auf die Zip–Version dieses Programms. | ||
+ | |||
Version vom 1. Dezember 2017, 22:58 Uhr
Wir gehen hier von den folgenden Bildern im Format 160x120 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 „W” 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,$$
- $${\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}.$$
und für die Fehlerkorrelationsdauer
- $$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},$$
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 „G” wurde so gewählt, dass sich die mittlere Fehlerwahrscheinlichkeit ebenfalls zu $p_{\rm M} = 0.01$ ergibt.
Die beiden unteren Bilder „E3” und „E4” können entstanden sein durch Verfälschung mit
- dem BSC–Modell $(p = 0.01)$,
- dem gleichen GE–Modell, das zu „W1” geführt hat,
- dem gleichen 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 Themengebiet des Kapitels Kapitel 5.4.
- Alle Bilder wurden mit dem Windows–Programm Digitale Kanalmodelle & Multimedia erzeugt. Der angegebene Link verweist auf die Zip–Version dieses Programms.
Fragebogen
Musterlösung
(1)
(2)
(3)
(4)
(5)