03.08.2013 Views

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

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!