A Diamond Web-grid Search Algorithm Combined with Efficient Stationary Block Skip Method for H.264/AVC Motion Estimation
Chang-Uk Jeong, Jinku Choi, Takeshi Ikenaga, Satoshi Goto · 2010
H.264/AVC offers a better encoding efficiency than conventional video standards by adopting many new encoding techniques. However, the advanced coding techniques also add to the overall complexity for H.264/AVC encoder. Accordingly, it is necessary to perform optimization to alleviate the level of complexity for the video encoder. The amount of computation for motion estimation is of particular importance. In this paper, we propose a diamond web-grid search algorithm combined with efficient stationary block skip method which employs full diamond and dodecagon search patterns, and the variable thresholds are used for performing an effective skip of stationary blocks. The experimental results indicate that the proposed technique reduces the computations of the unsymmetrical-cross multi-hexagon-grid search algorithm by up to 12 % while maintaining a similar PSNR performance. ☞ KeyWords: motion estimation, H.264 encoder, block-matching algorithm, diamond search, web-grid search 움직 임 추정, H.264 인코더, 블 록 정 합 알고리즘, 다이아몬 드 탐색, 웹 격 자 탐색