• Journal of Internet Computing and Services
    ISSN 2287 - 1136(Online) / ISSN 1598 - 0170 (Print)
    http://jics.or.kr/

A Diamond Web-grid Search Algorithm Combined with Efficient Stationary Block Skip Method for H.264/AVC Motion Estimation


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
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[APA Style]
Chang-Uk Jeong, Jin-Ku Choi, Takeshi Ikenaga, & Satoshi Goto (2010). A Diamond Web-grid Search Algorithm Combined with Efficient Stationary Block Skip Method for H.264/AVC Motion Estimation. Journal of Internet Computing and Services, 11(2), 49-60.

[IEEE Style]
C. Jeong, J. Choi, T. Ikenaga and S. Goto, "A Diamond Web-grid Search Algorithm Combined with Efficient Stationary Block Skip Method for H.264/AVC Motion Estimation," Journal of Internet Computing and Services, vol. 11, no. 2, pp. 49-60, 2010.

[ACM Style]
Chang-Uk Jeong, Jin-Ku Choi, Takeshi Ikenaga, and Satoshi Goto. 2010. A Diamond Web-grid Search Algorithm Combined with Efficient Stationary Block Skip Method for H.264/AVC Motion Estimation. Journal of Internet Computing and Services, 11, 2, (2010), 49-60.