A fast PDE algorithm using LOG based comparison threshold and dithering scan for real-time MPEG video coding

Abstract

In this paper, we propose a fast motion estimation algorithm to reduce computational load of the FS (full search) algorithm. We reduce only unnecessary computations which doesn't affect predicted images from the motion vector. To do that, we use normalized dithering matching scan to get uniform distribution of partial distortion by which we can reduce only unnecessary computation significantly. Additionally, we remove unlike candidate vectors faster by using multiply of LOG value to threshold of matching error. Additionally, we further reduce unnecessary computation for motion estimation according to distribution of motion vectors. Our algorithm reduces about 60% of computations for block matching error compared with the conventional PDE (partial distortion elimination) algorithm almost without degradation of prediction quality.