JPEG Dekodierung
Bei der Dekodierung werden alle Schritte des Kodierens in invertierter Reihenfolge
rückgängig gemacht.
Durch das Quantifizieren der DCT-Koeffizienten gingen bei der JPEG-Kodierung Informationen über hohe Frequenzanteile im ursprünglichen Bild verloren.
Die inverse DCT kann das Bild nur unvollständig rekonstruieren.
Beispiel
Pixel Werte (64 pixels)
| 139 |
144 |
149 |
153 |
155 |
155 |
155 |
155 |
| 144 |
151 |
153 |
156 |
159 |
156 |
156 |
156 |
| 150 |
155 |
160 |
163 |
158 |
156 |
156 |
156 |
| 159 |
161 |
162 |
160 |
160 |
159 |
159 |
159 |
| 159 |
160 |
161 |
162 |
162 |
155 |
155 |
155 |
| 161 |
161 |
161 |
161 |
160 |
157 |
157 |
157 |
| 162 |
162 |
161 |
163 |
162 |
157 |
157 |
157 |
| 162 |
162 |
161 |
161 |
163 |
158 |
158 |
158 |
DCT Transformation:
| 253.6 |
-1.0 |
-12 |
-5.2 |
2.1 |
-1.7 |
-2.7 |
1.3 |
| -22.6 |
-17.5 |
-6.2 |
-3.2 |
-2.9 |
-0.1 |
0.4 |
-1.2 |
| -10.9 |
-9.3 |
-1.6 |
1.5 |
0.2 |
-0.9 |
-0.6 |
-0.1 |
| -7.1 |
-1.9 |
0.2 |
1.5 |
0.9 |
-0.1 |
0.0 |
0.3 |
| -0.6 |
-0.8 |
1.5 |
1.6 |
-0.1 |
-0.7 |
0.6 |
1.3 |
| 1.8 |
-0.2 |
1.6 |
-0.3 |
-0.8 |
1.5 |
1.0 |
-1.0 |
| -1.3 |
-0.4 |
-0.3 |
-1.5 |
-0.5 |
1.7 |
1.1 |
-0.8 |
| -2.6 |
1.6 |
-3.8 |
-1.8 |
1.9 |
1.2 |
-0.6 |
-0.4 |
Nach der Quantisierung:
| 15 |
0 |
-1 |
0 |
0 |
0 |
0 |
0 |
| -2 |
-1 |
0 |
0 |
0 |
0 |
0 |
0 |
| -1 |
-1 |
0 |
0 |
0 |
0 |
0 |
0 |
| 0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
| 0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
| 0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
| 0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
| 0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
Resultierender Wertestrom mit dem Zick-Zack Verfahren:
| DC |
AC |
| 15 |
0 -2 -1 -1 -1 0 0 -1 EOB |
Das Symbol EOB (End Of Block, entspricht der Bitfolge 1010) steht für „alles Nullen bis zum Blockende“.
(Quelle: Referat Bernie Brown, The existing DCT Based Standart, George Mason University, http://math.gmu.edu/~ssaperst/spring04/m414/Papers/The%20Existing%20DCT-Based%20JPEG%20Standard.pdf)
|
