Variable Size Block Motion Estimation and Compensation with reduction in computational complexity
Gururaj Bijur, M. N. Vani · 2006
Motion Estimation and Compensation is an integral part of a video CODEC (enCOder and DECoder). Motion estimation creates a model of the current frame based on available data in one or more previously encoded frames (reference frames). The design goal for a motion estimation algorithm is to model the current frame as early as possible whilst maintaining acceptable computational complexity. In general, motion estimation and compensation contributes most of the computational complexity of the encoder in a video CODEC. Variable size block motion estimation and compensation (VSBME) is adopted in H.264 standard, but still has the problem in real time applications because of more computational complexity due to the use different block sizes. This paper proposes an efficient method for variable size block motion estimation and compensation. In proposed method some of the mode calculations for a macroblock can be skipped by using threshold for each mode Here a slight increase in the residual frame energy is observed but the number of search points is reduced and thereby reducing computational complexity. By using proposed method a reduction of 79.28% to 99.62% is achieved in number of search points with just 0.015% to 1.39% increase in average energy in residual frames.