A High Quality/Low Computational Cost Technique for Block Matching Motion Estimation

TL;DR

This paper introduces an adaptive cost block matching (ACBM) technique for motion estimation that significantly reduces computational load while maintaining or improving video quality, outperforming traditional full search methods.

Contribution

The paper presents a novel ACBM algorithm that offers an excellent balance between high-quality motion estimation and low computational cost in video encoding.

Findings

ACBM achieves up to 95% reduction in computational load.

ACBM provides slightly better rate-distortion performance than full search.

The technique is suitable for real-time video encoding applications.

Abstract

Motion estimation is the most critical process in video coding systems. First of all, it has a definitive impact on the rate-distortion performance given by the video encoder. Secondly, it is the most computationally intensive process within the encoding loop. For these reasons, the design of high-performance low-cost motion estimators is a crucial task in the video compression field. An adaptive cost block matching (ACBM) motion estimation technique is presented in this paper, featuring an excellent tradeoff between the quality of the reconstructed video sequences and the computational effort. Simulation results demonstrate that the ACBM algorithm achieves a slight better rate-distortion performance than the one given by the well-known full search algorithm block matching algorithm with reductions of up to 95% in the computational load.