An approach to increase the performance of motion estimation algorithms implemented in hardware

Internally to a video coder, the motion estimation module is the computational block which most demands processing power. One of the components that increase significantly the motion estimation computational cost is the block matching mechanism that consists in searching for similar macroblocks in comparation among the current macroblock and others reference image macroblocks. This article presents a new approach of SAD (Sum of Absolute Differences) calculation, which increases the performance of the macroblock comparison. As result of this new approach we can observe the high performance to calculate the image motion vectors, allowing real time encoding of high definition videos, which is hard to get with nowadays approaches. The cost of this performance increasing is a small loss of video quality, lower than a quarter of one dB (PSNR).Internamente a um codificador de vídeo, o módulo de estimativa de movimento é o bloco computacional que mais demanda processamento. Um dos componentes que aumenta significativamente o custo computacional deste módulo é o mecanismo de comparação de afinidade de blocos de pixels (block matching) que consiste no método de busca por macroblocos semelhantes tomando-se o macrobloco atual e outros da imagem de referência. Este artigo apresenta uma nova abordagem de c´lculo de SAD (Sum of Absolute Differences), que aumenta consideravelmente o desempenho da comparação de macroblocos. A conseqüência dessa abordagem é a grande rapidez para calcular os vetores de movimento de um determinado vídeo, permitindo a codificação em tempo real de vídeos de alta resolução, o que é uma dificuldade presente em abordagens convencionais. O custo desse aumento de desempenho é uma pequena perda de qualidade do vídeo, na ordem de alguns décimos de dB (PSNR).