High-efficiency video coding (HEVC) is the newest video coding standard developed by the joint video team, consisting of ITU-T video coding experts group and ISO/IEC Moving Picture Experts Group. The HEVC standard has aggregated an exhaustive algorithm for mode decision based on a recursive quad-tree structured coding tree block. Moreover, several specific features have been incorporated into the motion estimation (ME) process to improve its coding efficiency. However, they resulted in very high computational complexity. To accelerate the encoding process, fast mode decision algorithms for the partitioning module and also for the ME module were proposed in this study. These algorithms are based on early zero block detection technique. To improve the efficiency of these algorithms, an overall algorithm which combines the two techniques has been implemented. The performance of the proposed algorithm was checked through a comparative analysis in terms of encoding time and compression rate. Compared to HEVC test model 10.0, the authors’ proposed algorithms bring a great reduction of the HEVC complexity encoder with a saving time, which can reach 25% in average for different tested videos and a slight coding loss in terms of image quality and compression rate.

References

1. 1)
  - 8. Choi, K., Park, S.H., Jang, E.S.: ‘Coding tree pruning based CU early termination’. JCT-VC of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, Document JCTVC-F092, 6th Meeting of JCT-VC, Torino, Italy, July 2011.
2. 2)
  - 17. Pan, Z., Kuong, S., Zhang, X., et al: ‘Early MERGE mode decision based on motion estimation and hierarchical depth correlation for HEVC’, IEEE Trans. Broadcast., 2014, 23, (9), pp. 405–412 (doi: 10.1109/TBC.2014.2321682).
3. 3)
  - 12. Dai, W., Au, O.C., Pang, C., et al: ‘A novel fast two step sub-pixel motion estimation algorithm in HEVC’. Proc. IEEE Int. Conf. on Acoustic, Speech and signal Processing (ICASSP), Kyoto, Japan, March 2012, pp. 1197–1200.
4. 4)
  - 1. Wiegand, T., Bross, B., Han, W.J., et al: ‘Working draft 10 of high efficiency video coding’. JCTVC of ISO/IEC and ITU-T, Document JCTVC-L1003, Geneva, Swiss, 2013.
5. 5)
  - 3. Kim, J., Kim, M., Kim, H.Y., et al: ‘JCTVC TE9: Report on large block structure testing’. ITU-T/ISO/IEC Joint Collaborative Team on Video Coding (JCT-VC), Document JCTVC-C067, 3rd Meeting of JCT-VC, Guangzhou, China, 2010.
6. 6)
  - 22. Shen, L., Zhang, Z., Liu, Z.: ‘Effective CU size decision for HEVC intracoding’, IEEE Trans. Image Process., 2014, 23, (10), pp. 4232–4241 (doi: 10.1109/TIP.2014.2341927).
7. 7)
  - 7. Gweon, R.H., Lee, Y.L., Kim, J.: ‘Early termination of CU encoding to reduce HEVC complexity’. JCT-VC of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, Document JCTVC -F045, 6th Meeting of JCT-VC, Torino, Italy, July 2011.
8. 8)
  - 15. Lee, H.S., Kim, K.Y.: ‘Fast encoding algorithm based on depth of coding-unit for high efficiency video coding’, Opt. Eng., 2012, 51, (6), pp. 1–11.
9. 9)
  - 13. Zhang, M., Qu, J., Bai, H.: ‘Entropy-based fast largest coding unit partition algorithm in high-efficiency video coding’, Entropy, 2013, 15, (6), pp. 2277–2287 (doi: 10.3390/e15062277).
10. 10)
  - 15. Sullivan, G.J., Wiegand, T.: ‘Rate-distortion optimization for video compression’, IEEE Signal Process. Mag., 1998, 15, (6), pp. 74–90 (doi: 10.1109/79.733497).
11. 11)
  - 10. Kim, J.H., Jun, D.S., Jeong, S.J., et al: ‘An SAD-based selective bi-prediction method for fast motion estimation in high efficiency video coding’, ETRI J., 2012, 34, (5), pp. 753–758 (doi: 10.4218/etrij.12.0112.0186).
12. 12)
  - 10. Choi, K., Jang, S.: ‘Early TU decision method for fast video encoding in high efficiency video coding’, Electron. Lett., 2012, 48, (12), pp. 689–691 (doi: 10.1049/el.2012.0277).
13. 13)
  - 23. Bossen, F.: ‘Common test conditions and software reference configurations’. ITU-T/ISO/IEC Joint Collaborative Team on Video Coding (JCT-VC), Document JCTVC-L1100, JCT-VC of ITU-T SG16 WP3 and ISO/IEC-JCT1/SC29/WG11, 12th Meeting, Geneva, January 2013.
14. 14)
  - 20. Cho, S., Kim, M.: ‘Fast CU splitting and pruning for suboptimal CU partitioning in HEVC intra coding’, IEEE Trans. Circuits Syst. Video Technol., 2013, 23, (9), pp. 1555–1564 (doi: 10.1109/TCSVT.2013.2249017).
15. 15)
  - 22. Gweon, R., Lee, Y.L.: ‘N-Level Quantization in HEVC’. IEEE Int. Symp. on Broadband Multimedia Systems and Broadcasting (BMSB), Seoul, June 2012, pp. 1–5.
16. 16)
  - 6. Yang, J., Kim, J., Won, K., et al: ‘Early Skip Detection for HEVC’. JCT-VC, document JCTVC-G583, Torino, Italy, November 2011.
17. 17)
  - 25. Shen, L., Zhang, Z., An, P.: ‘Fast CU size decision and mode decision algorithm for HEVC intra coding’, IEEE Trans. Consumer Electron., 2013, 59, (1), pp. 207–213 (doi: 10.1109/TCE.2013.6490261).
18. 18)
  - 23. Shen, L., Zhang, Z., Liu, Z.: ‘Adaptive inter-mode decision for HEVC jointly utilizing inter-level and spatiotemporal correlations’, IEEE Trans. Circuits Syst. Video Technol., 2014, 24, (10), pp. 1709–1722 (doi: 10.1109/TCSVT.2014.2313892).
19. 19)
  - 2. Sullivan, G.J., Ohm, J.-R., Han, W.-J., Wiegand, T.: ‘Overview of the high efficiency video coding (HEVC) standard’, IEEE Trans. Circuits Syst. Video Technol., 2012, 22, (12), pp. 1649–1668 (doi: 10.1109/TCSVT.2012.2221191).
20. 20)
  - 21. Shen, L., Liu, Z., Zhang, X., et al: ‘An effective CU size decision method for HEVC encoders’, IEEE Trans. Multimed., 2013, 15, (2), pp. 465–470 (doi: 10.1109/TMM.2012.2231060).
21. 21)
  - 24. Bjontegaard: ‘Calculation of average PSNR Differences between RD-curves’. Proc. 13th VCEG-M33 Meeting, Document VCEG-M33, Austin, Texas, April 2001.
22. 22)
  - 9. Pan, Z., Zhang, Y., Kwong, Y., et al: ‘Early termination for TZSearch in HEVC Motion Estimation’. Proc. IEEE Int. Conf. on Acoustic, Speech and signal Processing (ICASSP), Vancouver, Canada, May 2013, pp. 1389–1393.
23. 23)
  - 5. Belghith, F., Kibeya, H., Loukil, H., et al: ‘A new fast motion estimation algorithm using fast mode decision for high-efficiency video coding standard’, J. Real-Time Image Process., 2014, doi: 10.1007/s11554-014-0407-0.
24. 24)
  - 18. Xiong, J., Li, H., Wu, Q., et al: ‘A fast HEVC inter CU selection method based on pyramid motion divergence’, IEEE Trans. Multimedia, 2014, 16, (2), pp. 559–564 (doi: 10.1109/TMM.2013.2291958).

Fast coding unit selection and motion estimation algorithm based on early detection of zero block quantified transform coefficients for high-efficiency video coding standard

References

Related content