Polynomial search algorithms for motion estimation

被引：19

作者：

Kuo, CJ ^{[1
]}

Yeh, CH

Odeh, SF

机构：

[1] Natl Chung Cheng Univ, Dept Elect Engn, Signal & Media Lab, Chiayi 62107, Taiwan

[2] Univ Jordan, Dept Elect Engn, Amman 11942, Jordan

来源：

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY | 2000年 / 10卷 / 05期

关键词：

BBGDS; motion estimation; three-step search;

D O I：

10.1109/76.856459

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

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 fen er 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.

引用

页码：813 / 818

页数：6

共 12 条

[1] THE CROSS-SEARCH ALGORITHM FOR MOTION ESTIMATION [J].

GHANBARI, M .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1990, 38 (07) :950-953

[2] DISPLACEMENT MEASUREMENT AND ITS APPLICATION IN INTERFRAME IMAGE-CODING [J].

JAIN, JR ;

JAIN, AK .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1981, 29 (12) :1799-1808

[3]

KOGA T, 1981, P NTC NOV

[4] Dynamic Search-Window Adjustment and Interlaced Search for Block-Matching Algorithm [J].

Lee, Liang-Wei ;

Wang, Jhing-Fa ;

Lee, Jau-Yien ;

Shie, Jung-Dar .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1993, 3 (01) :85-87

[5] A NEW 3-STEP SEARCH ALGORITHM FOR BLOCK MOTION ESTIMATION [J].

LI, RX ;

ZENG, B ;

LION, ML .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1994, 4 (04) :438-442

[6] A locally quadratic model of the motion estimation error criterion function and its application to subpixel interpolations [J].

Li, XM ;

Gonzales, C .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1996, 6 (01) :118-122

[7] New Fast Algorithms for the Estimation of Block Motion Vectors [J].

Liu, Bede ;

Zaccarin, Andre .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1993, 3 (02) :148-157

[8] A block-based gradient descent search algorithm for block motion estimation in video coding [J].

Liu, LK ;

Feig, E .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1996, 6 (04) :419-422

[9]

Omondi A.R., 1994, Computer arithmetic systems: Algorithms, architecture and implementation

[10]

PARHAMI B, 1998, COMPUTER ARITHMETIC

← 1 2 →