Title :
A 3D 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
Abstract :
In 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. In this paper, a novel search algorithm, three dimensional predict hexagon search (3DPHS) is proposed. The 3DPHS patterns depend on the characteristics of motion vector distribution. It can predict the hexagon search pattern in horizontal or vertical direction. The proposed algorithm also considered the characteristics of multiple references and multiple block sizes in H.264. It can save all the same level search points for higher definition video sequences. The analysis shows that the speed improvement of 3DPHS over the diamond search (DS) and the hexagon based search (HEXBS) is about 58% and 53% respectively
Keywords :
block codes; code standards; computational complexity; data compression; image sequences; motion estimation; prediction theory; rate distortion theory; search problems; video coding; 3D predict hexagon search algorithm; AVC-JVT-H.264 standard; MPEG-4; computational complexity; fast block motion estimation; higher definition video sequence; motion vector distribution; rate-distortion performance; three dimensional PHS; video coding standard; Bit rate; IEC standards; ISO standards; Image motion analysis; MPEG 4 Standard; Motion analysis; Motion estimation; Prediction algorithms; Video coding; Video compression;
Conference_Titel :
Multimedia and Expo, 2005. ICME 2005. IEEE International Conference on
Conference_Location :
Amsterdam
Print_ISBN :
0-7803-9331-7
DOI :
10.1109/ICME.2005.1521509
