Compressione delle immagini (codifica JPEG)
Compressione delle immagini (codifica JPEG)
Compressione delle immagini (codifica JPEG)
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Passi principali<br />
<strong>JPEG</strong> - Encoder<br />
F Fase 1 – PPartizionamento ti i t ddell’immagine ll’i i<br />
15<br />
a. I pixel dell’immagine originale sono raggruppati in blocchi<br />
di 8x8 elementi.<br />
b. Gli elementi di ciascuno blocco sono shiftati da interi senza<br />
segno, nel range [0, 2 p - 1], a interi con segno, nell’intervallo [-<br />
2 p-1 , 2 p-1 - 1] (con p, precisione dell’immagine).<br />
<strong>JPEG</strong> – Encoder (FDCT)<br />
Fase 2 – Trasformazione FDCT<br />
16<br />
a. Ogni blocco 8x8 può essere visto come un segnale discreto a<br />
64 punti. Tale segnale è dato in input alla trasformata FDCT,<br />
la cui definizione matematica è la seguente:<br />
7 7<br />
1<br />
( 2x<br />
+ 1)<br />
uπ<br />
( 2y<br />
+ 1)<br />
vπ<br />
F(<br />
u,<br />
v)<br />
= C(<br />
u)<br />
C(<br />
v)<br />
∑∑ f ( x,<br />
y)<br />
cos cos<br />
4<br />
16 16<br />
x= 0 y=<br />
0<br />
dove C(u) e C(v) sono così definiti:<br />
⎧ 1<br />
⎪<br />
C(<br />
u),<br />
C(<br />
v)<br />
= ⎨ 2<br />
⎪⎩ 1<br />
se u,<br />
v = 0<br />
altrimenti