A novel predict hexagon search algorithm for fast block motion estimation on H.264 video coding

Author

Tsai, Tsung-Han ; Pan, Yu-Nan

Author_Institution

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

Volume

1

fYear

2004

fDate

6-9 Dec. 2004

Firstpage

609

Abstract

The upcoming video coding standard, MPEG-4 AVC/JVT/H.264, motion estimation is allowed to use multiple references and multiple block sizes to improve the rate-distortion performance. However, full exhaustive search of all block sizes is computational intensive with complexity increasing linearly to the number of allowed reference frame and block size. A novel search algorithm, predict hexagon search (PHS), is proposed. The PHS pattern is applied by the comparison with the hexagon based search pattern. It can predict the hexagon search pattern in horizontal or vertical direction. Analysis shows that the speed improvement of the PHS over the diamond search (DS) and the hexagon based search (HEXBS) is about 58% and 53% respectively.

Keywords

computational complexity; motion estimation; search problems; telecommunication standards; video coding; AVC; H264 video coding; JVT; MPEG-4; diamond search; fast block motion estimation; hexagon based search pattern; multiple block sizes; multiple references; predict hexagon search algorithm; rate-distortion performance; speed improvement; video coding standard; Bit rate; Image motion analysis; Image sequences; MPEG 4 Standard; Motion analysis; Motion estimation; Prediction algorithms; Testing; Video coding; Video compression;

fLanguage

English

Publisher

ieee

Conference_Titel

Circuits and Systems, 2004. Proceedings. The 2004 IEEE Asia-Pacific Conference on

Print_ISBN

0-7803-8660-4

Type

conf

DOI

10.1109/APCCAS.2004.1412836

Filename

1412836