A novel hexagonal search algorithm for fast block matching motion estimation

被引：5

作者：

Hamosfakidis, A ^{[1
]}

Paker, Y ^{[1
]}

机构：

[1] Univ London Queen Mary Coll, Dept Comp Sci, London E1 4NS, England

来源：

EURASIP JOURNAL ON APPLIED SIGNAL PROCESSING | 2002年 / 2002卷 / 06期

关键词：

fast motion estimation; hexagonal search pattern; center-biased motion vector estimation;

D O I：

10.1155/S111086570220311X

中图分类号：

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

学科分类号：

0808 ; 0809 ;

摘要：

Based on real-world image sequence characteristics of center-biased motion vector distribution, a Hexagonal (HS) algorithm with center-biased checking point pattern for fast block motion estimation is proposed. The HS is compared with full search (FS), four-step search (4SS), new three-step search (NTSS), and recently proposed diamond search (DS) methods. Experimental results show that the proposed technique provides competitive performance with reduced computational complexity.

引用

页码：595 / 600

页数：6

共 10 条

[1]

EBRAHIMI T, 1997, N1796 ISOIEC JTCSC29

[2]

*ISO IEC JTC1 SC29, 1991, ISO IEC CD 11172 INF

[3]

*ISO IEC JTC1 SC29, 1993, ISO IEC CD 13818 INF

[4]

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

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

*MPEG 4, 1998, TOK MPEG 4 M JAP MAR

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

[8] PREDICTIVE CODING BASED ON EFFICIENT MOTION ESTIMATION [J].

SRINIVASAN, R ;

RAO, KR .

IEEE TRANSACTIONS ON COMMUNICATIONS, 1985, 33 (08) :888-896

[9]

Zhu S, 1997, ICICS - PROCEEDINGS OF 1997 INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATIONS AND SIGNAL PROCESSING, VOLS 1-3, P292, DOI 10.1109/ICICS.1997.647106

[10]

1997, IEEE T CIRCITS SYSTE, V7

← 1 →