A fast octagon-based search algorithm for motion estimation

被引：17

作者：

Chau, LP ^{[1
]}

Zhu, C ^{[1
]}

机构：

[1] Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore 639798, Singapore

来源：

SIGNAL PROCESSING | 2003年 / 83卷 / 03期

关键词：

motion estimation; video coding; fast algorithm;

D O I：

10.1016/S0165-1684(02)00451-6

中图分类号：

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

学科分类号：

0808 ; 0809 ;

摘要：

Fast motion estimation technique plays a very important role in video compression standard. In this paper, we propose a novel algorithm using octagon-based search (OCTBS) pattern for fast block motion estimation. The proposed OCTBS algorithm can find a motion vector with fewer search points than the diamond search (DS) algorithm. The speedup gain of the OCTBS method over the DS algorithm is more striking for finding large motion vectors. Experimental results justify the performance of the OCTBS algorithm compared with several other popular search algorithms (C) 2002 Elsevier Science B.V. All rights reserved.

引用

页码：671 / 675

页数：5

共 6 条

[1]

Koga B.T., 1981, P NAT TEL C

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

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

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

[5]

Tham JY, 1998, IEEE T CIRC SYST VID, V8, P369, DOI 10.1109/76.709403

[6] A new diamond search algorithm for fast block-matching motion estimation [J].

Zhu, S ;

Ma, KK .

IEEE TRANSACTIONS ON IMAGE PROCESSING, 2000, 9 (02) :287-290

← 1 →