A new block motion estimation scheme for video coding

A nonlinear prediction search algorithm with successive differentiation(NPSSD)that is used for motion estimation in such the international standards as H.261,H.263,MPEG1,MPEG2,and HDTV,is proposed in this paper.The NPSSD method has fully made use of the spatial characteristics of center biased displacement between motion vector and corresponding prediction vector.Meanwhile it has also adopted the halfway stop technique and the searching differentiation technique.Therefore this method can significantly reduces the search times.Simulation results show that the proposed NPSSD algorithm is efficient to reduce search times and computational complexity of motion estimation.Comparisons of NPSSD with other fast search algorithms are also given in detail.