Codifica dei coefficienti AC

Transcript

1 Codifica dei coefficienti AC Codifica dei coefficienti AC La DCT e la quantizzazione tendono a produrre blocchi di coefficienti con molti zeri. Esempio, con la tabella di quantizzazione predefinita: Con una codifica opportuna, è possibile rappresentare in modo compatto i coefficienti nulli

2 Zig-zag order Codifica dei coefficienti AC I coefficienti nulli si trovano prevalentemente per le componenti in alta frequenza Nello standard JPEG, i coefficienti vengono riordinati seguendo un percorso a zig-zag che tende a raggruppare i coefficienti nulli Risultato sul blocco di coefficienti mostrato prima: (-56)

3 Zig-zag order Codifica dei coefficienti AC Il riordinamento tende a produrre una sequenza con Coefficienti nulli raggruppati Coefficienti nulli alla fine Per codificare la sequenza in modo efficiente, si memorizzano soltanto i coefficienti non nulli. Prima di ogni coefficiente si inserisce un simbolo (indicato con RRRR) che indica il numero di coefficienti nulli eliminati Esempio di run-length encoding Gli zeri alla fine della sequenza vengono sostituiti da un simbolo di end of block (EOB)

4 Codifica Codifica dei coefficienti AC I coefficienti AC hanno solitamente valori prossimi allo zero. I numeri più grandi (in valore assoluto) appaiono con probabilità bassa Per codificare questi valori in modo efficiente, si utilizza un procedimento analogo a quello utilizzato per i coefficienti DC differenziali. Ogni coefficiente AC è dunque rappresentato da una terna di valori: runlength + size + amplitude Le coppie di simboli (RRRR, SSSS) vengono codificate in modo efficiente utilizzando un codice di Huffman. Un codice apposito è usato per indicare il simbolo EOB

5 Progressive DESCRIZIONE DELLO STANDARD JPEG

6 Progressive

7 Progressive Lo standard prevede 4 diversi modes of operation. Non è richiesto che i software li implementino tutti 1 Sequential DCT-based 2 Progressive DCT-based 3 Lossless 4 Hierarchical Il procedimento utilizzato più comunemente, e descritto in precedenza, è il Sequential DCT-based

8 Progressive

9 Baseline JPEG Progressive è molto ampio, e raramente un decodificatore ne implementa tutte le funzioni. È stato definito un sottoinsieme di funzioni che ogni decodificatore dovrebbe supportare: baseline process

10 Progressive Progressive Nella modalità sequential, i blocchi DCT vengono codificati e trasmessi uno dopo l altro. Nelle immagini a colori, le diverse componenti vengono alternate tra di loro (interleaving). Se il file JPEG viene trasmesso attraverso un canale di comunicazione lento (esempio: immagini in una pagina web), il decodificatore può già visualizzare le prime righe dell immagine prima che il download sia completato

11 Progressive Progressive In alternativa, è possibile trasmettere prima una porzione dei coefficienti AC (spectral selection), oppure i bit più significativi (successive approximation), o combinazioni miste: modalità progressive Il decodificatore è in grado di visualizzare rapidamente un anteprima con qualità ridotta