New predictive diamond search algorithm for block-based motion estimation
Alexis Michael Tourapis, Guobin Shen, Ming Lei Liou, Oscar C. L. Au, Ishfaq Ahmad · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2000
In this paper a new fast motion estimation algorithm is presented. The algorithm, named as Predictive Diamond Search, is actually based on the Diamond Search (DS) algorithm, which was recently adopted inside the MPEG-4 standard. The DS algorithm, even though faster than most known algorithms, was found not to be very robust in terms of quality for several sequences. By introducing a new predictive criterion and some additional steps in DS, our simulation results show that the proposed algorithm manages to have similar complexity with the DS algorithm, while having superior and more robust quality, similar to that of the Full Search algorithm.