Chang-Uk Jeong, Jin-Ku Choi, Takeshi Ikenaga, Satoshi Goto, Journal of Internet Computing and Services, Vol. 11, No. 2, pp. 49-60, Apr. 2010
Full Text:
Keywords: motion estimation, H.264 encoder, block-matching algorithm, diamond search, web-grid search

Abstract

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.

Statistics
Cite this article