A Fast Search Algorithm for Motion Estimation on H.264/AVC

• Main Authors: Yu-Nan Pan, 潘宇男
• Other Authors: Tsung-Han Tsai
• Format: Others
• Language: en_US
• Published: 2004
• Online Access: http://ndltd.ncl.edu.tw/handle/13164805993351985861

碩士 === 國立中央大學 === 電機工程研究所 === 92 === The upcoming video coding standard, MPEG-4 AVC/JVT/H.264, motion estimation 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 thesis, 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 and search the ±2 rood side first. 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. On the other hand, the proposed PHS algorithm can find a same motion vector with fewer search points than the DS and HEXBS algorithm.