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

Volume

10

Issue

5

fYear

2000

fDate

8/1/2000 12:00:00 AM

Firstpage

813

Lastpage

818

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;

fLanguage

English

Journal_Title

Circuits and Systems for Video Technology, IEEE Transactions on

Publisher

ieee

ISSN

1051-8215

Type

jour

DOI

10.1109/76.856459

Filename

856459