Polynomial search algorithms for motion estimation
Chih‐Jung Kuo, Chia‐Hung Yeh, Souheil F. Odeh · IEEE Transactions on Circuits and Systems for Video Technology · 2000
This paper proposes a polynomial search (PS) algorithm and architecture to solve the motion estimation problem in video coding. Simulation results show that the proposed method is not only flexible, but also requires fewer computations to achieve the same mean absolute error results (for QCIF and sub-QCIF video) compared with the existing fast-search algorithms. Finally, a VLSI architecture is also developed to efficiently implement the PS algorithm.