An Efficient Motion Estimation Algorithm for H.264/AVC

Abstract:

The efficient motion estimation algorithms are the important research hotspot in the real-time video coding-decoding technology. This paper proposes a novel and simple fast motion estimation algorithm based on adaptive search-pattern. The new algorithm includes three schemes: stationary block prediction, predictive search for non-stationary blocks, choosing a starting point and adaptive refinement search in merging process. Experiments show that the efficient motion estimation algorithm proposed can further reduce the computations of block-matching while improve the compression effect.

• Periodical: Applied Mechanics and Materials (Volumes 446-447)
• Pages: 997-1001
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.446-447.997
• Online since: November 2013
• Authors: Xing Hui Zhang
• Keywords: Adaptive Video Coding, Block Matching (BM), Motion Estimation, Searching Mode

References

[1] S. H. Kim, J. Heo, Y. S. Ho. Efficient entropy coding scheme for H. 264/AVC lossless video coding[J] , Signal Processing: Image Communication, 2010, 25(9): 687-696.

DOI: 10.1016/j.image.2010.04.003

[2] H. Ko, K. Yoo, K. Sohn. Fast mode-decision for H. 264/AVC based on inter-frame correlations[J]. Signal Processing: Image Communication, 2009, 24(10): 803-813.

DOI: 10.1016/j.image.2009.08.001

[3] Y. Itoh, T. Ono. Up-sampling of YCbCr4: 2: 0 image exploiting inter-color correlation in RGB domain[J]. IEEE Transactions on Consumer Electronics. 2009, 55(4): 2204 – 2210.

DOI: 10.1109/tce.2009.5373789

[4] B. C. Song, Y. G. Lee, N. H. Kim. Block adaptive inter-color compensation algorithm for RGB 4: 4: 4 video coding[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2008, 18(10): 1447 - 1451.

DOI: 10.1109/tcsvt.2008.2002827

[5] S Zhu，K K Ma． A new diamond search algorithm for fast block matching motion estimation[J]． IEEE Transactions on Image Processing，2000，9(2)：287～290.

DOI: 10.1109/83.821744

[6] C. Zhu． X. Lin，L. P. Chau． Hexagon-based search pattern for fast block motion estimation[J]．IEEE Transactions on Circuits and Systems for Video Technology，2002，12(5)：349～355.

DOI: 10.1109/tcsvt.2002.1003474

[7] T. Wiegand, G. J. Sullivan, G. Bjontegaard and A. Luthra, Overview of the H. 264/AVC Video Coding Standard[J]．IEEE Transactions on Circuits and Systems for Video Technology, 2003(7): 560-576.

DOI: 10.1109/tcsvt.2003.815165

[8] D. Marpe, H. Sehwarz and T. Wiegand, Context-Based Adaptive Binary Arithmetic Coding in the H. 264/AVC Video Compression Standard[J]. IEEE Transactions on Circuits and Systems for Video Technology，2003(7): 620-636.

DOI: 10.1109/tcsvt.2003.815173

[9] S. C. Taia, Y. R. Chen and Y. H. Chen. Small-diamond-based search algorithm for fast block motion estimation[J]. Signal Processing: Image Communication, 2007, 22(10): 877～890.

DOI: 10.1016/j.image.2007.07.004

[10] C. H. Cai, H. Q. Zeng and S. K. Mitra. Fast motion estimation for H. 264[J]. Signal Processing: Image Communication, 2009, 24(8): 630～636.

DOI: 10.1016/j.image.2009.02.012