Arps: Um algoritmo eficiente de correspondência rápida de blocos para estimativa de movimento

A compressão de vídeo está se tornando cada vez mais importante no mundo eletrônico com o aumento da largura de banda e da necessidade de armazenamento devido ao aumento do uso do vídeo na Internet. Os avanços pioneiros nos algoritmos de compressão de vídeo são importantes. Nos vários padrões de codificação de vídeo, como por exemplo: MPEG-1, MPEG-2, MPEG-4, blocos de amostras de imagem ou dados residuais são comprimidos usando uma transformação baseada em blocos (como o DCT) seguida de quantização e codificação de entropia. Há um escopo limitado para melhorar o desempenho de compressão nos estágios posteriores da codificação, uma vez que o funcionamento do DCT e do livro de código para codificação de entropia é especificado pelo padrão de codificação relevante. No entanto, existe uma margem para uma melhoria significativa do desempenho na concepção do primeiro estágio do CODEC (estimativa e compensação do movimento). A estimativa eficiente do movimento reduz a energia no quadro residual compensado do movimento e pode melhorar drasticamente o desempenho da compressão.