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
Top Related