A multilevel successive elimination algorithm for block matching motion estimation

被引：173

作者：

Gao, XQ ^{[1
]}

Duanmu, CJ ^{[1
]}

Zou, CR ^{[1
]}

机构：

[1] SE Univ, Dept Radio Engn, Nanjing 210096, Peoples R China

来源：

IEEE TRANSACTIONS ON IMAGE PROCESSING | 2000年 / 9卷 / 03期

关键词：

block matching algorithm; motion estimation; successive elimination algorithm; video coding;

D O I：

10.1109/83.826786

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

An efficient algorithm is proposed to reduce the computation cost of block matching algorithms for motion estimation in video coding. Based on a new insight in block matching algorithms, we extend the successive elimination algorithm to a multilevel case. By using the sum norms of the blocks and the subblocks, tighter and tighter decision boundaries can be obtained for eliminating the search positions. The efficiency of the proposed algorithm combined with full search algorithm and several fast search algorithms is verified by simulation results.

引用

页码：501 / 504

页数：4

共 6 条

[1] MOTION ESTIMATION TECHNIQUES FOR DIGITAL TV - A REVIEW AND A NEW CONTRIBUTION [J].

DUFAUX, F ;

MOSCHENI, F .

PROCEEDINGS OF THE IEEE, 1995, 83 (06) :858-876

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

GHANBARI, M .

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

[3]

KOYA T, 1981, P NTC81 NEW ORL LA N

[4] SUCCESSIVE ELIMINATION ALGORITHM FOR MOTION ESTIMATION [J].

LI, W ;

SALARI, E .

IEEE TRANSACTIONS ON IMAGE PROCESSING, 1995, 4 (01) :105-107

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

[6] A novel four-step search algorithm for fast block motion estimation [J].

Po, LM ;

Ma, WC .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1996, 6 (03) :313-317

← 1 →