Compressão de vídeo baseada em heurísticas

O livro apresenta uma técnica de compressão de vídeo baseada na quantização vetorial, que consegue a compressão através da eliminação da redundância espacial. A compressão de um ficheiro de vídeo consiste na eliminação das redundâncias e dos elementos irrelevantes existentes entre os fotogramas do vídeo. Essas redundâncias são de natureza temporal e espacial. A redundância temporal é eliminada através da utilização da técnica de estimativa de movimento. Além disso, os padrões MPEG-2 e MPEG-4 utilizam a estratégia ME. A redundância espacial é reduzida através do método VQ. A técnica mais recente pertence à categoria da compressão de vídeo baseada em VQ. Geralmente, a VQ envolve a conceção de um livro de códigos melhor, uma vez que a taxa de compressão depende disso. As técnicas de VQ dividem-se em duas categorias principais: conceção eficiente do livro de códigos e geração rápida do livro de códigos. O algoritmo VQ mais conhecido é o LBG, que é utilizado para gerar o livro de códigos, mas pode ficar preso em ótimos locais, o que degrada a qualidade do vídeo após a descodificação. As técnicas heurísticas são mais adequadas para alcançar o ótimo global, mas necessitam de uma solução inicial e exigem um tempo de computação elevado.