Adaptive partial distortion search algorithm using histogram-based sorting

In this paper, an efficient algorithm for the fast full search is proposed to reduce the computational cost of block matching algorithm for motion estimation in video coding. Based on the characteristic of the pixel histogram for the current macroblock, the proposed fast matching method adaptively sorts the matching order pixel-by-pixel for each macroblock. Also, partial distortion elimination (PDE) method was used to terminate the improper candidate macroblocks early after the process of multilevel successive elimination algorithm (MSEA). The varieties of test sequences were simulated and the experimental results demonstrate that the proposed algorithm achieves less computational load.