Compression vidéo heuristique

Cet ouvrage présente une technique de compression vidéo basée sur la quantification vectorielle, qui permet d’obtenir une compression en éliminant la redondance spatiale. La compression d’un fichier vidéo consiste à éliminer les redondances et les éléments superflus présents entre les images vidéo. Ces redondances sont de nature temporelle et spatiale. La redondance temporelle est éliminée à l’aide d’une technique d’estimation de mouvement. Par ailleurs, les normes MPEG-2 et MPEG-4 utilisent la stratégie ME. La redondance spatiale est réduite grâce à la méthode de quantification vectorielle (VQ). Cette technique de pointe appartient à la catégorie des compressions vidéo basées sur la VQ. En général, la VQ implique la conception d’un meilleur livre de codes, car le taux de compression en dépend. Les techniques VQ se divisent en deux catégories principales : la conception efficace de livres de codes et la génération rapide de livres de codes. L’algorithme VQ le plus connu est le LBG, qui est utilisé pour générer des livres de codes, mais qui peut se retrouver piégé dans des optimums locaux, ce qui dégrade la qualité vidéo après décodage. Les techniques heuristiques sont plus adaptées pour atteindre l’optimum global, mais elles nécessitent une solution initiale et requièrent un temps de calcul important.