A fast binary motion estimation algorithm for MPEG-4 shape coding

Author

Tsai, Tsung-Han ; Chen, Chia-Pin

Author_Institution

Dept. of Electron. Eng., Nat. Central Univ., Chung-li, Taiwan

Volume

14

Issue

6

fYear

2004

fDate

6/1/2004 12:00:00 AM

Firstpage

908

Lastpage

913

Abstract

This paper presents a fast binary motion estimation (BME) algorithm using diamond search pattern for MPEG-4 shape coding, which is the key technology for supporting the content-based video coding. Based on the properties of binary shape information, a boundary mask for efficient search positions can be generated. Therefore, a large number of search points can be skipped. Simulation results show that our algorithm combined with diamond shaped zones takes equal bit rate in the same quality but reduces the number of search points marvelously in BME to 0.6% compared with full search algorithm, which is described in MPEG-4 verification mode. The proposed algorithm will reduce computational complexity of shape coding significantly and be suitable for real-time software and hardware applications of MPEG-4 shape coding.

Keywords

computational complexity; motion estimation; real-time systems; video coding; MPEG-4 shape coding; binary motion estimation; binary shape information; computational complexity; content-based video coding; diamond search pattern; real-time software; Application software; Bit rate; Computational complexity; Computational modeling; Hardware; MPEG 4 Standard; Motion estimation; Shape; Software algorithms; Video coding; BME; Binary motion estimation; MPEG-4; VOP; shape coding; video object plane;

fLanguage

English

Journal_Title

Circuits and Systems for Video Technology, IEEE Transactions on

Publisher

ieee

ISSN

1051-8215

Type

jour

DOI

10.1109/TCSVT.2004.828318

Filename

1302173