compressione jpeg andrea torsello dipartimento di informatica università ca’ foscari via torino...
TRANSCRIPT
![Page 1: Compressione JPEG Andrea Torsello Dipartimento di informatica Università Ca’ Foscari via Torino 155, 30172 Mestre (VE)](https://reader034.vdocuments.site/reader034/viewer/2022052618/5542eb77497959361e8e1932/html5/thumbnails/1.jpg)
Compressione JPEG
Andrea TorselloDipartimento di informaticaUniversità Ca’ Foscarivia Torino 155, 30172 Mestre (VE)
![Page 2: Compressione JPEG Andrea Torsello Dipartimento di informatica Università Ca’ Foscari via Torino 155, 30172 Mestre (VE)](https://reader034.vdocuments.site/reader034/viewer/2022052618/5542eb77497959361e8e1932/html5/thumbnails/2.jpg)
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
![Page 3: Compressione JPEG Andrea Torsello Dipartimento di informatica Università Ca’ Foscari via Torino 155, 30172 Mestre (VE)](https://reader034.vdocuments.site/reader034/viewer/2022052618/5542eb77497959361e8e1932/html5/thumbnails/3.jpg)
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
![Page 4: Compressione JPEG Andrea Torsello Dipartimento di informatica Università Ca’ Foscari via Torino 155, 30172 Mestre (VE)](https://reader034.vdocuments.site/reader034/viewer/2022052618/5542eb77497959361e8e1932/html5/thumbnails/4.jpg)
Funzioni di base DCT
![Page 5: Compressione JPEG Andrea Torsello Dipartimento di informatica Università Ca’ Foscari via Torino 155, 30172 Mestre (VE)](https://reader034.vdocuments.site/reader034/viewer/2022052618/5542eb77497959361e8e1932/html5/thumbnails/5.jpg)
Base di Walsh-Hadamart
![Page 6: Compressione JPEG Andrea Torsello Dipartimento di informatica Università Ca’ Foscari via Torino 155, 30172 Mestre (VE)](https://reader034.vdocuments.site/reader034/viewer/2022052618/5542eb77497959361e8e1932/html5/thumbnails/6.jpg)
Parita’ e discontinuita’
![Page 7: Compressione JPEG Andrea Torsello Dipartimento di informatica Università Ca’ Foscari via Torino 155, 30172 Mestre (VE)](https://reader034.vdocuments.site/reader034/viewer/2022052618/5542eb77497959361e8e1932/html5/thumbnails/7.jpg)
Errore di ricostruzione
Fourier
Welsh-Hadamard
Cosine
![Page 8: Compressione JPEG Andrea Torsello Dipartimento di informatica Università Ca’ Foscari via Torino 155, 30172 Mestre (VE)](https://reader034.vdocuments.site/reader034/viewer/2022052618/5542eb77497959361e8e1932/html5/thumbnails/8.jpg)
Dimensioni raster
![Page 9: Compressione JPEG Andrea Torsello Dipartimento di informatica Università Ca’ Foscari via Torino 155, 30172 Mestre (VE)](https://reader034.vdocuments.site/reader034/viewer/2022052618/5542eb77497959361e8e1932/html5/thumbnails/9.jpg)
Dimensioni raster25% coefficienti
Originale 2x2
4x4 8x8
![Page 10: Compressione JPEG Andrea Torsello Dipartimento di informatica Università Ca’ Foscari via Torino 155, 30172 Mestre (VE)](https://reader034.vdocuments.site/reader034/viewer/2022052618/5542eb77497959361e8e1932/html5/thumbnails/10.jpg)
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
![Page 11: Compressione JPEG Andrea Torsello Dipartimento di informatica Università Ca’ Foscari via Torino 155, 30172 Mestre (VE)](https://reader034.vdocuments.site/reader034/viewer/2022052618/5542eb77497959361e8e1932/html5/thumbnails/11.jpg)
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
![Page 12: Compressione JPEG Andrea Torsello Dipartimento di informatica Università Ca’ Foscari via Torino 155, 30172 Mestre (VE)](https://reader034.vdocuments.site/reader034/viewer/2022052618/5542eb77497959361e8e1932/html5/thumbnails/12.jpg)
Quantizzazione zonal vs. Threshold
![Page 13: Compressione JPEG Andrea Torsello Dipartimento di informatica Università Ca’ Foscari via Torino 155, 30172 Mestre (VE)](https://reader034.vdocuments.site/reader034/viewer/2022052618/5542eb77497959361e8e1932/html5/thumbnails/13.jpg)
Quantizzazione zonal vs. Threshold
12.5% coefficientiDestra: thresholdSinistra:zonal map