A fast motion estimation algorithm for MPEG-4 shape coding

Author

Yu, Donghoon ; Jang, Sung Kyu ; Ra, Jong Beom

Author_Institution

Dept. of Electr. Eng. & Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Taejon, South Korea

Volume

1

fYear

2000

fDate

2000

Firstpage

876

Abstract

This paper proposes a fast motion estimation algorithm for MPEG-4 shape coding. The proposed algorithm is based on inherent properties of shape coding as well as shape information, i.e., context-based motion estimation feature, motion vector (MV) correlation between neighboring binary alpha blocks (BABs), and THE binary feature of shape information. By using these properties, the proposed algorithm can achieve a high processing speed. Simulation results show that our algorithm can reduce the computational complexity of ME for shape coding up to 90% at least even for the worst case. Therefore, the algorithm is suitable for real-time software applications of MPEG-4 shape encoding

Keywords

IEC standards; ISO standards; code standards; computational complexity; correlation methods; data compression; image sequences; motion estimation; telecommunication standards; video coding; ISO/IEC standard; MPEG-4 shape coding; Moving Pictures Expert Group; binary alpha blocks; binary feature; computational complexity reduction; context-based motion estimation; fast motion estimation algorithm; high processing speed; motion vector correlation; real-time software applications; shape information; simulation results; video sequences; Computational complexity; Computational modeling; Decoding; Encoding; MPEG 4 Standard; Motion estimation; Shape; Software algorithms; Video coding; Virtual manufacturing;

fLanguage

English

Publisher

ieee

Conference_Titel

Image Processing, 2000. Proceedings. 2000 International Conference on

Conference_Location

Vancouver, BC

ISSN

1522-4880

Print_ISBN

0-7803-6297-7

Type

conf

DOI

10.1109/ICIP.2000.901099

Filename

901099