Compressione JPEG Andrea Torsello Dipartimento di informatica Universit

Compressione JPEG Andrea Torsello Dipartimento di informatica Università Ca’ Foscari via 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.

Encoding basato su trasformate • Trasformata • Separabile • Simmetrica • Fourier • Cosine • Walsh-Hadamart

Funzioni di base DCT

Base di Walsh-Hadamart

Parita’ e discontinuita’

Errore di ricostruzione Fourier Welsh-Hadamard Cosine

Dimensioni raster

Dimensioni raster 25% coefficienti Originale 2 x 2 4 x 4 8 x 8

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’immagine 2. Threshold diverso per ogni immagine 3. 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

Quantizzazione zonal vs. Threshold

Quantizzazione zonal vs. Threshold 12. 5% coefficienti Destra: threshold Sinistra: zonal map