Title :
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
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;
Conference_Titel :
Image Processing, 2000. Proceedings. 2000 International Conference on
Conference_Location :
Vancouver, BC
Print_ISBN :
0-7803-6297-7
DOI :
10.1109/ICIP.2000.901099
