Compressione JPEG

Andrea TorselloDipartimento di informaticaUniversità Ca’ Foscarivia Torino 155, 30172 Mestre (VE)

Stima errore• Errore quadratico medio

• Utile stima quantitativa dell’errore, ma non e’ una buona stima della qualita’ della compressione.

• Qualita’ dipende dalla percezione e dalla interpretazione dell’immagine.

nnn ffe ˆ}]ˆ{[}{ 22nnn ffEeE

Encoding basato su trasformate

• Trasformata

• Separabile

• Simmetrica

• Fourier

• Cosine

• Walsh-Hadamart

1

0

1

0

),,,(),(),(N

x

N

y

vuyxgyxfvuT

),(),(),,,( 21 vyguxgvuyxg

21 gg

uxi

NNexug2

1),(

)]12(cos[),( 22 xuxug NN

1

0

)()(1 )1(),(

m

iii xpxb

Nxug

Funzioni di base DCT

Base di Walsh-Hadamart

Parita’ e discontinuita’

Errore di ricostruzione

Fourier

Welsh-Hadamard

Cosine

Dimensioni raster

Dimensioni raster25% coefficienti

Originale 2x2

4x4 8x8

Selezione coefficienti e quantizzazione

• Zonal coding– I coefficienti mantenuti sono quelli con

piu’ informazione: varianza piu’ alta– Maschera unica per tutti I raster.

• Thresholding– In ogni raster solo I coefficienti piu’

grandi sono mantenuti.– 3 possibilita’

1. Threshold unico per tutta l’immagine2. Threshold diverso per ogni immagine3. Threshold diverso per ogni coefficiente

Thresholding e quantizzazione

• Thresholding e quantizzazione possono essere combinate:

• Quantizzazione e’ piu’ grossolana per I coefficienti in cui Z e’ piu’ grande

),(

),(),(ˆ

vuZ

vuTroundvuT ),(),(ˆ),( vuZvuTvuT

Quantizzazione zonal vs. Threshold

Quantizzazione zonal vs. Threshold

12.5% coefficientiDestra: thresholdSinistra:zonal map