Fast Adaptive Search Algorithm Based on Initial Search Point Prediction
Hao Zhu · Jisuanji gongcheng · 2005
A predictive adaptive cross-quasi-diamond search algorithm(PACQDSA) is presented.The algorithm adopts a new cross-quasi-diamond search pattern and some effective techniques,which are composed of the prediction of initial search point,half-stop criteria and adaptive search modes.Experiments show that the algorithm is able to fit for all types of video sequences adaptively in spite of the degree of the motions,and it is better than the traditional fast motion estimation algorithms such as NTSS,FSS and DS,in terms of speed and quality,especially for the sequences with large motion.