Efficient partial distortion search algorithm for block based motion estimation

Abstract

The block based full search algorithm has been widely used for motion estimation in video coding, but it has the serious problem of significant computation requirements. In order to reduce the computation, this paper proposes a novel partial distortion search algorithm which reduces the computation of each distortion measure by using partial distortion search. In this algorithm, the entire macroblock is divided into different sub-blocks and the calculation order of partial distortion is determined based on the complexity of subblocks. A lossy algorithm is also presented by adaptively changing the early termination threshold for the current accumulated partial sum of absolute difference value. Experimental results show that the proposed lossless and lossy algorithm can significantly save about 60% and 70% of the total computational costs, respectively. PSNR degradation of lossy algorithm is very negligible and 0.016 dB on average.

Enhanced Motion Estimation Algorithm based on Block Mean Deviation and Sorting Approaches

“…However it leads to image degradation because its prediction approach is based on linear model. In this paper another approach is proposed which is based on mean difference approach [19] along with sorting approach [18]. They show that there is close relationship between the distance from the block mean value of the current block and the contribution to the SAD.…”