Title :
Polynomial search algorithms for motion estimation
Author :
Kuo, Chung J. ; Yeh, Chia H. ; Odeh, Souheil F.
Author_Institution :
Dept. of Electr. Eng., Nat. Chung Cheng Univ., Taiwan
fDate :
8/1/2000 12:00:00 AM
Abstract :
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
Keywords :
VLSI; curve fitting; digital signal processing chips; motion estimation; polynomials; search problems; video coding; QCIF video; VLSI architecture; conjugate directional search; fast-search algorithms; mean absolute error results; motion estimation; polynomial curve fitting; polynomial search algorithms; polynomial search architecture; simulation results; sub-QCIF video; three-step search; video coding; Computational modeling; Computer architecture; Curve fitting; Encoding; Heuristic algorithms; Laboratories; Motion estimation; Polynomials; Very large scale integration; Video coding;
Journal_Title :
Circuits and Systems for Video Technology, IEEE Transactions on
