LPPDS:line prediction based pseudo-diamond search algorithm
Peng Liu · Journal of Zhejiang University(Engineering Science) · 2007
In order to reduce the computational complexity of fast motion estimation,a new block-matching algorithm called line prediction based pseudo-diamond search(LPPDS) algorithm was proposed,in which the small diamond search pattern(SDSP)was adopted.The LPPDS algorithm chooses the predicted point with the minimum distortion as the initial search point to apply one step of SDSP search,and performs the line prediction to find the best center points of each step of diamond search.So that the best integer position can be found in fewer steps and the time used in integer pixel search is reduced as a result.At the same time,the new algorithm can be used with many fractional pixel search algorithms to reduce the computational load of the whole motion estimation.Simulation results demonstrated that the proposed LPPDS algorithm provides computation reduction in average of about 15% in integer pixel search compared with diamond search (DS) algorithm without sacrificing picture quality and compression ratio.