A Fast Partial Distortion Elimination Algorithm Using Adaptive Matching Scan and Refining Threshold

Abstract

In the video coding process, motion estimation is one of the most computational problem because of enormous amount for calculation. Especially, the recent MPEG-4 AVC (advanced video coding) standard requires much more computations in motion estimation than the conventional MPEG-2 coding standard. In this paper, we propose a fast partial distortion elimination algo-rithm using adaptive matching scan and refining threshold which can reduce only unnecessary computations significantly. Our algorithm is based on selec-tive matching scan and elimination of unlike candidate blocks from initial matching error and the relation of SAD(Sum of Absolute Difference) between the current block and correlated blocks. According to the obtained matching order, we proceed to calculate matching errors and remove unlike candidate vectors using adaptive threshold based on PDE (Partial Distortion Elimination) method. The adaptive threshold is obtained by relations already computed dis-tortion statistics. Our algorithm takes about 4~10% of computations for block matching error compared with conventional FS algorithm, thus our algorithm will be useful to real-time video coding applications using MPEG-4 AVC or MPEG-2 video coding standards.