Paperino e le lenticchie di babilonia(episodio completo) jpeg
Compressione JPEG Andrea Torsello Dipartimento di informatica Università Ca’ Foscari via Torino...
-
Upload
nunziatella-di-giacomo -
Category
Documents
-
view
215 -
download
1
Transcript of Compressione JPEG Andrea Torsello Dipartimento di informatica Università Ca’ Foscari via Torino...
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