Compressione video basata su algoritmi euristici

Il libro presenta una tecnica di compressione video basata sulla quantizzazione vettoriale (VQ) che consente di ottenere la compressione eliminando la ridondanza spaziale. La compressione di un file video consiste nell’eliminare le ridondanze e gli elementi irrilevanti presenti tra i fotogrammi video. Tali ridondanze possono essere di tipo temporale o spaziale. La ridondanza temporale viene eliminata utilizzando la tecnica di stima del movimento (Motion Estimation). Inoltre, gli standard MPEG-2 e MPEG-4 utilizzano la strategia ME. La ridondanza spaziale viene ridotta utilizzando il metodo VQ (Vector Quantization). Le tecniche più recenti appartengono alla categoria della compressione video basata sulla VQ. In generale, la VQ comporta la progettazione di un codice libro migliore, poiché il rapporto di compressione dipende da esso. Le tecniche VQ si dividono in due categorie principali: progettazione efficiente del codice libro e generazione rapida del codice libro. L’algoritmo VQ più famoso è l’LBG, utilizzato per generare il codice libro, ma che può rimanere intrappolato in ottimi locali, il che degrada la qualità video dopo la decodifica. Le tecniche euristiche sono più adatte per raggiungere gli ottimi globali, ma necessitano di una soluzione iniziale e richiedono tempi di calcolo elevati.