Questo sito utilizza cookie di terze parti per inviarti pubblicità in linea con le tue preferenze. Se vuoi saperne di più clicca QUI 
Chiudendo questo banner, scorrendo questa pagina, cliccando su un link o proseguendo la navigazione in altra maniera, acconsenti all'uso dei cookie. OK

Compressione object-based del segnale video mediante trasformata Wavelet

L'anteprima di questa tesi è scaricabile in PDF gratuitamente.
Per scaricare il file PDF è necessario essere iscritto a Tesionline.
L'iscrizione non comporta alcun costo. Mostra/Nascondi contenuto.

CAPITOLO 1. CODIFICA VIDEO 5 Simboli Probabilita´ A 0.5 B 0.25 C 0.125 D 0.0625 E 0.0625 Tabella 1.1: Esempio della codifica di Huffman: alfabeto d’ingresso. simbolo e´ un nuovo simbolo nato dall’unione degli ultimi due simboli, quelli a probabilita´ piu´ bassa. Questo nuovo simbolo avra´ una probabilita´ pari alla somma delle probabilita´ dei due simboli eliminati. Si ottiene, nell’esempio considerato, la Tabella 1.2. Simboli Probabilita´ A 0.5 B 0.25 C 0.125 DE 0.125 Tabella 1.2: Esempio della codifica di Huffman: tabella al primo passo. Ripetendo il ragionamento n− 1 volte si arriva ad una tabella costituita da un unico simbolo con probabilita´ 1. In questo modo si costruisce l’albero in Figura 1.1. Nella figura, su ciascun ramo dell’albero, e´ presente un bit. Tali bit vengono utilizzati per determinare la parola codice associata a ciascun simbolo. Il principio e´ il seguente: si parte dalla radice (il nodo con probabilita´ 1) dell’albero e si ”leggono” i bit sul percorso che porta al simbolo da codificare. Si costruisce, in questo modo, la Tabella 1.3. Per mostrare la grande efficienza di tale algoritmo si calcola l’entropia dell’al- fabeto d’ingresso e la si confronta con la lunghezza media7 definita come: L , n∑ i=1 p(xi) · li (1.5) 7La lunghezza media per la Teoria dell’Informazione e´ la media della lunghezza l(xi) delle parole codice xi pesate con le loro rispettive probabilita´ p(xi).

Anteprima della Tesi di Stefano Giugliano

Anteprima della tesi: Compressione object-based del segnale video mediante trasformata Wavelet, Pagina 5

Tesi di Laurea

Facoltà: Ingegneria

Autore: Stefano Giugliano Contatta »

Composta da 160 pagine.

 

Questa tesi ha raggiunto 2912 click dal 20/03/2004.

 

Consultata integralmente una volta.

Disponibile in PDF, la consultazione è esclusivamente in formato digitale.