Computationally efficient global motion estimation using a multi-pass image interpolation algorithm

The computational complexity of motion estimation between video frames for video coding remains a significant challenge even with current computing power. An important recent advance in the development of efficient motion estimation algorithms is the use of image registration in the estimation of global motion parameters for object-based video coding. However, the main disadvantage of this approach is the increased computational complexity required to estimate the parameters which define the more complex motion models. In this paper, we propose a multi-patch based low complexity global motion estimation (GME) algorithm which uses the relatively new Image Interpolation Algorithm (I2A). Experimental results show that our proposed algorithm achieves the same registration accuracy as the standard GME approach but with significantly less iterations required.