A fast overlapped block motion compensation algorithm

Because the conventional overlapped block motion compensation algorithm is relatively slower than the common coding mode, firstly, we put forward an adaptive algorithm taking advantage of the correlation between the neighboring blocks, secondly, we synchronize the partial distortion search algorithm (PDS) and adaptive initial point tracking algorithm into a new algorithm. Finally, we merge the two algorithms into one. It has been proved by simulation on the H.263+ platform that the algorithm put forward in the paper is faster than the conventional overlapped block motion compensation and that its PSNR and compression rate is similar to the conventional OBMC.