Lo Standard JPEG per la Compressione di Immagini Fisse - InfoCom

3.2. MODALITÀ SEQUENZIALE 53
I restanti coefficienti, detti coefficienti AC per contrasto al coefficiente DC, sono poi scanditi a “zig-zag”, come
mostrato in Fig.3.6.
Figura 3.6: Coefficienti DC ed AC, preparazione alla codifica
Questa scansione trasforma i dati da matrici 8x8 in stringhe caratterizzate dall’avere i valori più significativi nelle
prime posizioni, per poi proseguire con lunghe corse di zeri.
3.2.3 Codificatore Entropico
Le stringhe di dati provenienti dal quantizzatore sono sottoposte ad un processo di codifica entropica, senza perdite.
Il processo di codifica è strutturato in 2 passi. Nel primo passo si converte la sequenza di coefficienti quantizzati
in una sequenza intermedia di simboli. Nel secondo passo si codificano i simboli intermedi in stringhe di cifre binarie
che costituiscono il vero e proprio “data stream”.
Primo passo: rappresentazione intermedia dei simboli
La sequenza di simboli intermedi è costruita nel seguente modo: ogni coefficiente AC non nullo è codificato
congiuntamente con la lunghezza della corsa di coefficienti nulli che lo precedono nella sequenza.
Ogni combinazione corsa/coefficiente non nullo è rappresentata mediante una coppia di simboli secondo lo schema
di Fig.3.7.
Simbolo-1 (8 cifre binarie) Simbolo-2 (SIZE cifre binarie)
RUNLEGTH SIZE
AMPLITUDE
4
4
Figura 3.7: Struttura della codifica entropica delle corse dei coefficienti AC: Simbolo-1 e Simbolo-2.
Il primo simbolo codifica due distinte informazioni, RUNLENGTH e SIZE; il secondo ne codifica una sola, AM-
PLITUDE, che rappresenta proprio il valore del coefficiente AC, non nullo, che termina la corsa. Poichè i valori dei
pixel dell’immagine x[n1,n2] sono rappresentati in virgola fissa con 8 cifre binarie, dalla relazione di trasformata
SIZE