An efficient gray search algorithm for the estimation of motion vectors

被引：11

作者：

Chen, JL ^{[1
]}

Chen, PY ^{[1
]}

机构：

[1] So Taiwan Univ Technol, Dept Elect Engn, Tainan, Taiwan

来源：

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS | 2001年 / 31卷 / 02期

关键词：

block motion estimation; gray prediction;

D O I：

10.1109/5326.941847

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Motion vector estimation plays an important role in motion compensated video coding. An efficient and fast search algorithm is proposed for the estimation of motion vector. With the help of gray prediction, the algorithm can determine the motion vectors of image blocks quickly and correctly. Since the proposed algorithm performs better than other search algorithms, such as three-step search (TSS), cross search (CS), new three-step search (NTSS), four-step search (FSS), block-based gradient descent search (BBGDS), simple and efficient search (SES), prediction search (PS), and gray prediction search (GPS), it is very beneficial in applications where video coding speed is important.

引用

页码：242 / 248

页数：7

共 11 条

[1]

[Anonymous], [No title captured]

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

GHANBARI, M .

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

[3] The integration and application of fuzzy and grey modeling methods [J].

Huang, YP ;

Huang, CC .

FUZZY SETS AND SYSTEMS, 1996, 78 (01) :107-119

[4] The hybrid grey-based models for temperature prediction [J].

Huang, YP ;

Yu, TM .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1997, 27 (02) :284-292

[5]

Jou JM, 1999, IEEE T CIRC SYST VID, V9, P843, DOI 10.1109/76.785721

[6]

KOGA T, 1981, P NTC NEW ORL LA

[7] 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

[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] A simple and efficient search algorithm for block-matching motion estimation [J].

Lu, JH ;

Liou, ML .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1997, 7 (02) :429-433

[10] A new prediction search algorithm for block motion estimation in video coding [J].

Luo, LJ ;

Zou, CR ;

Gao, XQ ;

He, ZY .

IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 1997, 43 (01) :56-61

← 1 2 →