Polynomial search algorithms for motion estimation

Chung J. Kuo; Chia H. Yeh; Souheil F. Odeh

doi:10.1109/76.856459

Polynomial search algorithms for motion estimation

Chung J. Kuo, Chia H. Yeh, Souheil F. Odeh

Research output: Contribution to journal › Article › peer-review

28 Citations (Scopus)

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.

Original language	English
Pages (from-to)	813-818
Number of pages	6
Journal	IEEE Transactions on Circuits and Systems for Video Technology
Volume	10
Issue number	5
DOIs	https://doi.org/10.1109/76.856459
Publication status	Published - 2000 Aug
Externally published	Yes

ASJC Scopus subject areas

Media Technology
Electrical and Electronic Engineering

Access to Document

10.1109/76.856459

Cite this

@article{424254a8901b4c44be228ad71c56fa06,

title = "Polynomial search algorithms for motion estimation",

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.",

author = "Kuo, {Chung J.} and Yeh, {Chia H.} and Odeh, {Souheil F.}",

note = "Funding Information: Manuscript received September 25, 1998; revised December 22, 1999. This research was supported in part by the National Science Council of Taiwan under Contract NSC-84-2221-E-194-004. This paper was recommended by Associate Editor K. Aizawa.",

year = "2000",

month = aug,

doi = "10.1109/76.856459",

language = "English",

volume = "10",

pages = "813--818",

journal = "IEEE Transactions on Circuits and Systems for Video Technology",

issn = "1051-8215",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "5",

}

TY - JOUR

T1 - Polynomial search algorithms for motion estimation

AU - Kuo, Chung J.

AU - Yeh, Chia H.

AU - Odeh, Souheil F.

N1 - Funding Information: Manuscript received September 25, 1998; revised December 22, 1999. This research was supported in part by the National Science Council of Taiwan under Contract NSC-84-2221-E-194-004. This paper was recommended by Associate Editor K. Aizawa.

PY - 2000/8

Y1 - 2000/8

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0034245831&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0034245831&partnerID=8YFLogxK

U2 - 10.1109/76.856459

DO - 10.1109/76.856459

M3 - Article

AN - SCOPUS:0034245831

SN - 1051-8215

VL - 10

SP - 813

EP - 818

JO - IEEE Transactions on Circuits and Systems for Video Technology

JF - IEEE Transactions on Circuits and Systems for Video Technology

IS - 5

ER -

Polynomial search algorithms for motion estimation

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this