FAST MOTION ESTIMATION ALGORITHM FOR HEVC VIDEO CODEC

Doan T.B., Tropchenko A.A. Fast motion estimation algorithm for HEVC video codec. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2020, vol. 20, no. 6, pp. 802-806 (in Russian). doi: 10.17586/2226-1494-2020-20-6-802-806

Subject of Research. The paper considers motion estimation as the most difficult and resource-consuming process in the high efficiency video coding standard. A fast algorithm is proposed that skips the fractional-pixel motion estimation. Method. The fractional-pixel motion estimation, including the half-pixel and quarter-pixel motion estimation, is used as a refinement process for integer-pixel motion estimation to provide better coding efficiency. The proposed algorithm involves skipping the fractional motion estimation for prediction blocks if the block with 2N × 2N dimension, which contains more information than the other block sizes, is encoded with integer motion estimation. The decision can also be made in reference frames, so that motion estimation at half- and/or quarter-pixel levels can be skipped to reduce encoding time. Main Results. The proposed algorithm is implemented in HM-16.20 reference software. Several test sequences recommended by the International Telecommunication Union (ITU) are used to evaluate its effectiveness. Experimental results show that the proposed fast algorithm reduces the encoding time by an average of 64 % with a performance loss of less than 1 %. Practical Relevance. The proposed fast algorithm provides a reduction in coding time with a slight loss in performance. It can replace an existing unit in the H.265 standard speed up the video compression process.

1. Sullivan G.J., Ohm J.-R., Han W.-J., Wiegand T. Overview of the high efficiency video coding (HEVC) standard. IEEE Transactions on Circuits and Systems for Video Technology, 2012, vol. 22, no. 12, pp. 1649–1668. doi: 10.1109/TCSVT.2012.2221191

2. Wiegand T., Sullivan G.J., Bjøntegaard G., Luthra A. Overview of the H.264/AVC video coding standard. IEEE Transactions on Circuits and Systems for Video Technology, 2003, vol. 13, no. 7, pp. 560–576. doi: 10.1109/TCSVT.2003.815165

3. Ohm J.-R., Sullivan G.J., Schwarz H., Tan T.K., Wiegand T. Comparison of the coding efficiency of video coding standards- including high efficiency video coding (HEVC). IEEE Transactions on Circuits and Systems for Video Technology, 2012, vol. 22, no. 12, pp. 1669–1684. doi: 10.1109/TCSVT.2012.2221192

4. Bossen F., Bross B., Sühring K., Flynn D. HEVC complexity and implementation analysis. IEEE Transactions on Circuits and Systems for Video Technology, 2012, vol. 22, no. 12, pp. 1685–1696. doi: 10.1109/TCSVT.2012.2221255

5. Grellert M., Shafique M., Khan M.U.K., Agostini L., Mattos J.C., Henkel J. An adaptive workload management scheme for HEVC encoding. Proc. 20th IEEE International Conference on Image Processing (ICIP 2013), 2013, pp. 1850–1854. doi: 10.1109/ICIP.2013.6738381

6. Fan R., Zhang Y., Li B., Wang G. Multidirectional parabolic prediction-based interpolation-free sub-pixel motion estimation. Signal Processing: Image Communication, 2017, vol. 53, pp. 123–134. doi: 10.1016/j.image.2017.02.005

7. Zhang Y., Shen T. Motion information based adaptive block classification for fast motion estimation. Proc. 2008 IEEE International Conference on Neural Networks and Signal Processing (ICNNSP), 2008, pp. 686–691. doi: 10.1109/ICNNSP.2008.4590438

8. Dai W., Au O.C., Pang C., Sun L., Zou R., Li S. A novel fast two step sub-pixel motion estimation algorithm in HEVC. Proc. IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2012, pp. 1197–1200. doi: 10.1109/ICASSP.2012.6288102

9. Jia S., Ding W., Shi Y., Yin B. A fast sub-pixel motion estimation algorithm for HEVC. Proc. IEEE International Symposium on Circuits and Systems (ISCAS), 2016, pp. 566–569. doi: 10.1109/ISCAS.2016.7527303

10. Medhat A., Shalaby A., Sayed M.S., Elsabrouty M., Mehdipour F. Adaptive low-complexity motion estimation algorithm for high efficiency video coding encoder. IET Image Process, 2016, vol. 10, no. 6, pp. 438–447. doi: 10.1049/iet-ipr.2015.0666

11. Zuo X., Yu L. A novel interpolation-free scheme for fractional pixel motion estimation. Proc. 31st Picture Coding Symposium (PCS 2015), 2015, pp. 80–84. doi: 10.1109/PCS.2015.7170051

12. Lim D.B., Choi Y.K., Lee H.J., Chae S.I. A fast fractional motion estimation algorithm for high efficiency video coding. Proc. 15th International Conference on Electronics, Information, and Communications (ICEIC), 2016, pp. 7562986. doi: 10.1109/ELINFOCOM.2016.7562986

13. Pan Z., Lei J., Zhang Y., Sun X., Kwong S. Fast motion estimation based on content property for low-complexity H.265/HEVC encoder. IEEE Transactions on Broadcasting, 2016, vol. 62, no. 3, pp. 675–684. doi: 10.1109/TBC.2016.2580920

14. Bossen F. Common test conditions and software reference configurations. Document JCTVC-L1100, JCT-VC. 2012.

15. Bjontegaard G. Calculation of average PSNR differences between RD-curves. Document VCEG-M33, ITU-T. 13th VCEG Meeting. 2001

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License