Successive elimination algorithm for two-bit transform-based motion estimation

被引：5

作者：

Choi, Changryoul ^{[1
]}

Jeong, Jechang ^{[1
]}

机构：

[1] Hanyang Univ, Dept Elect & Comp Engn, Seoul 133791, South Korea

来源：

IEICE ELECTRONICS EXPRESS | 2010年 / 7卷 / 10期

关键词：

motion estimation; block matching; full-search; video coding; two-bit transform;

D O I：

10.1587/elex.7.684

中图分类号：

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

学科分类号：

0808 ; 0809 ;

摘要：

A successive elimination algorithm for two-bit transform (2BT) based motion estimation (ME) is proposed. By mathematically deriving the lower bound for 2BT-based matching criterion, we can discard the impossible candidates earlier and save computations substantially. Experimental results show that although the performance of the proposed algorithm is the same as that of the full search 2BT (FS-2BT) based ME algorithm, the computational complexity has been reduced significantly.

引用

页码：684 / 690

页数：7

共 8 条

[1]

[Anonymous], DIGITAL DESIGN

[2] Multiplication-free one-bit transform for low-complexity block-based motion estimation [J].

Ertuerk, Sarp .

IEEE SIGNAL PROCESSING LETTERS, 2007, 14 (02) :109-112

[3] Two-bit transform for binary block motion estimation [J].

Ertürk, A ;

Ertürk, S .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2005, 15 (07) :938-946

[4]

*ISO IEC, 2002, 144962 JTC1SC29WG11

[5]

*ITU T, 2005, H264 ITUT

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

LI, W ;

SALARI, E .

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

[7] Low-complexity block-based motion estimation via one-bit transforms [J].

Natarajan, B ;

Bhaskaran, V ;

Konstantinides, I .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1997, 7 (04) :702-706

[8] Successive elimination algorithm for binary block matching motion estimation [J].

Wang, YK ;

Tu, GF .

ELECTRONICS LETTERS, 2000, 36 (24) :2007-2008

← 1 →