Lo Standard JPEG per la Compressione di Immagini Fisse - InfoCom
Lo Standard JPEG per la Compressione di Immagini Fisse - InfoCom
Lo Standard JPEG per la Compressione di Immagini Fisse - InfoCom
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
3.4. MODALITÀ GERARCHICA 59<br />
La Fig.3.14 mostra un esempio <strong>di</strong> funzionamento dove co<strong>di</strong>ficatori con <strong>di</strong>verso bit-rate (qualità) sono impiegati<br />
<strong>per</strong> le <strong>di</strong>verse “trasmissioni”.<br />
xn [ , n ] 1.2 bit/pixel<br />
prima trasmissione<br />
1 2<br />
1.2/16 = 0.075 bit/pixel<br />
4:1 Cod-1<br />
Decod-1<br />
1:4<br />
2:1<br />
Decod-1<br />
_<br />
1:2<br />
+<br />
r42 , n1n2 [ , ]<br />
[ n1, n2]<br />
_<br />
+<br />
r , n n [ , ]<br />
21 1 2<br />
[ n1, n2]<br />
_<br />
+<br />
Cod-1<br />
Cod-2<br />
seconda trasmissione<br />
1.2/4 = 0.3 bit/pixel<br />
Decod-1<br />
+<br />
+<br />
1:2<br />
Decod-2<br />
+<br />
+<br />
Decod-1<br />
terza trasmissione<br />
0.5 bit/pixel<br />
Decod-2<br />
1:2<br />
[ n1, n2]<br />
rn [ , n ] xn [ , n ] xn<br />
[ , n ]<br />
1 2 1 2 1 2<br />
+<br />
+<br />
+<br />
+<br />
[ n1, n2]<br />
Figura 3.14: Funzionamento del<strong>la</strong> modalità gerarchica.<br />
1:2<br />
0.075 bit/pixel<br />
x 4[ n1, n2]<br />
2<br />
2<br />
2<br />
1<br />
0.075+0.3=0.375 bit/pixel<br />
x 2[ n1, n2]<br />
1<br />
0.5+0.375=0.875 bit/pixel<br />
xn [ 1, n2]<br />
La prima trasmissione ottiene un’immagine con risoluzione 1/4. Il risultato delle trasmissione successive al<strong>la</strong> prima<br />
è quello <strong>di</strong> incrementare <strong>la</strong> risuluzione, portando<strong>la</strong> prima a 1/2, e ottenendo infine <strong>la</strong> piena risoluzione.<br />
Occorre notare che nel <strong>la</strong>to trasmissione sono riprodotte le immagini α[n1,n2] e β[n)1,n2] ricostruite al ricevitore.<br />
Questo <strong>per</strong>mette <strong>di</strong> costruire al ricevitore gli incrementi, o residui r4,2[n1,n2] e r2,2[n1,n2], necessari al ricevitore<br />
<strong>per</strong> aumentare <strong>la</strong> risoluzione a partire da un’immagine a risoluzione minore.<br />
Al ricevitore, <strong>la</strong> prima immagine deco<strong>di</strong>ficata ˆx4[n1,n2] contiene solo un quarto delle frequenze spaziali dell’immagine<br />
originale x[n1,n2], e precisamente nel quadrato <strong>di</strong> banda |ω1| ≤ π/4, |ω2| ≤ π/4. Essa appare come una<br />
versione fortemente sfocata dell’immagine originale, ed è affetta dalle <strong>per</strong><strong>di</strong>te introdotte nel co<strong>di</strong>ficatore-1.<br />
La seconda immagine deco<strong>di</strong>ficata ˆx2[n1,n2] contiene metà delle frequenze spaziali dell’immagine originale<br />
x[n1,n2], nel quadrato <strong>di</strong> banda |ω1|≤π/2, |ω2|≤π/2. Essa è stata ottenuta sommando all’immagine meno risoluta<br />
ˆx4[n1,n2] il residuo ˆr4,2[n1,n2], tenendo conto delle necessarie interpo<strong>la</strong>zioni <strong>per</strong> riportare le immagini ad avere le<br />
stesse <strong>di</strong>mensioni, e appare come una versione me<strong>di</strong>amente sfocata dell’immagine originale. Le <strong>per</strong><strong>di</strong>te sono dovute<br />
solo al co<strong>di</strong>ficatore-1 impiegato <strong>per</strong> trasmettere r4,2[n1,n2].<br />
La terza immagine deco<strong>di</strong>ficata ˆx[n1,n2] ha banda piena (nessun effetto <strong>di</strong> sfocamento), ed è stata ottenuta<br />
sommando all’immagine meno risoluta ˆxe[n1,n2] il residuo ˆr2,1[n1,n2], tenendo conto delle necessarie interpo<strong>la</strong>zioni<br />
<strong>per</strong> riportare le immagini ad avere le stesse <strong>di</strong>mensioni. Le <strong>per</strong><strong>di</strong>te sono dovute solo al co<strong>di</strong>ficatore-2 impiegato <strong>per</strong><br />
trasmettere r2,1[n1,n2].<br />
Si noti che trasmettendo il residuo finale r[n1,n2] me<strong>di</strong>ante co<strong>di</strong>fica senza <strong>per</strong><strong>di</strong>te, anche lo schema complessivo<br />
risulta senza <strong>per</strong><strong>di</strong>te.<br />
Per quanto riguarda il calcolo del bit-rate, occorre <strong>di</strong>re che il parametro 1.2 bit/pixel che caratterizza il co<strong>di</strong>ficatore-<br />
1 si riferisce al risultato che tale co<strong>di</strong>ficatore ottiene sull’immagine a piena risoluzione; o<strong>per</strong>ando sull’immagine<br />
sottocampionata, il bit-rate si abbatte <strong>di</strong> 1/16 nel<strong>la</strong> prima trasmissione, e <strong>di</strong> 1/4 nel<strong>la</strong> seconda trasmissione.<br />
1