Fast partial difference elimination algorithm based on block matching error prediction
Se-Ill Shin · Optical Engineering · 2007
We introduce a fast partial difference elimination (PDE) algorithm for motion estimation (ME). The basic idea of the proposed approach is to eliminate invalid candidates earlier by predicting a total matching error between matching and candidate blocks. The matching error prediction is performed by using a partially computed matching error between the blocks. Experimental results show that the proposed algorithm can significantly save about 40% of the averaged computational costs versus the conventional PDE algorithm for ME at the cost of ignorable image quality degradation, whose average value is 0.0012 dB.