4. Algoritmo Baseline

Il metodo di compressione che da qui innanzi prenderemo in considerazione è l’algoritmo Baseline. Naturalmente, riferendoci a tale algoritmo, dobbiamo considerare due fasi distinte, relative al sistema emittente, cioè il sistema che codifica l’immagine; ed il sistema ricevente, cioè il sistema che decodifica l’immagine.

Le operazioni da effettuare nelle due fasi sono uguali con l’eccezione che, mentre nella fase di compressione seguiremo un percorso da sinistra a destra (figura 1), la fase di decompressione non è altro che il percorso inverso (figura 2), ovvero corrisponde alla compressione affrontata in modo inverso.

Figura 1 – Processo di compressione dell’immagine

Figura 2 – Processo di decompressione dell’immagine

L’algoritmo di compressione è composto dalle seguenti fasi:

1. Lettura dell’immagine;
2. Estrazione di un blocco di 8x8 pixel (64 pixel) dall’immagine originale;
3. Calcolo della trasformata discreta coseno (DCT) per ogni elemento del blocco;
4. Quantizzazione dei coefficienti della trasformata discreta coseno;
5. Compressione dei coefficienti quantizzati.
6. Scrittura del File.

Naturalmente, come ho già detto, nel caso della decodifica dell’immagine i passi dovranno essere effettuati in ordine inverso.