Multimedia Tools and Applications

, Volume 75, Issue 16, pp 9861–9884 | Cite as

Coding unit partition prediction technique for fast video encoding in HEVC

  • Yih-Chuan LinEmail author
  • Jian-Cheng Lai
  • Hsu-Chun Cheng


In this paper, a prediction technique for the best coding unit (CU) partition tree is proposed to avoid the repeated computation on the variable-sized prediction units (PU) and transform units (TU) in high efficiency video coding (HEVC). In HEVC, many advanced coding tools are introduced to decrease the bit-rate of coded videos with higher visual quality. Of these tools, many seek to partition each CU in the incoming frame into a quad-tree structure of variable sized blocks while performing prediction and transform computations to obtain the optimal rate-distortion performance. During partition tree generation, the CU block and its four partitioned child-blocks need to become PU and TU for calculating the coding rate-distortion cost. This process requires more execution time from the processor because of highly repeated computations on PUs and TUs before finding the best quad-tree partition tree. The proposed prediction technique is based on edge information from the content of the considered CU and the depth information of partition tree from the co-located CU in the neighboring video frames for being able to adapt the reduction of computation time with the varying content in the incoming frames. When the CU is in a smooth frame, the information from the neighboring frames would dominate the prediction results of the partition tree; however, the edge information of the current CU mainly determines the partition tree. With the prediction technique, experiments on several benchmark videos show that the encoding time of HEVC can be reduced by 44.1 % at an acceptable degradation of coding efficiency.


HEVC H.264/AVC Fast CU decision CU partition Video coding 


  1. 1.
    Bjontegaard G (April 2001) Calculation of average PSNR differences between RD curves. ITU-T Document VCEG-M33Google Scholar
  2. 2.
    Chang QH (2011) Mode decision strategy for I-frames in H.264/AVC based on low-pass filter. Key Eng Mater 460–461:810–815Google Scholar
  3. 3.
    Chang CN, Chen JH, Xia T, Zu ZW, Po LM (2014) An improved hybrid fast mode decision method for H.264/AVC intra coding with local information. Multimed Tools Appl 72(1):687–704CrossRefGoogle Scholar
  4. 4.
    Cheng Y, Teng G, Shi X, Li H (2012) A fast intra prediction algorithm for HEVC. Commun Comput Inform Sci 331:292–298CrossRefGoogle Scholar
  5. 5.
    Cho S, Kim M (2013) Fast CU splitting and pruning for suboptimal CU partitioning in HEVC intra coding. IEEE Trans Circuits Syst Video Technol 23(9):1555–1564CrossRefGoogle Scholar
  6. 6.
    He J, He X, Li X, Qing L (2014) Fast inter-mode decision algorithm for high-efficiency video coding based on textural features. J Commun 9(5):441–447CrossRefGoogle Scholar
  7. 7.
    HM10.1 Reference Software [Online]. Available:
  8. 8.
    Kim Y, Jun D, Jung SH, Choi JS, Kim J (2013) A fast intra-prediction method in HEVC using rate-distortion estimation based on Hadamard transform. ETRI J 35(2):270–280CrossRefGoogle Scholar
  9. 9.
    Lainema J, Bossen F, Han WJ, Min J, Ugur K (2012) Intra coding of the HEVC standard. IEEE Trans Circuits Syst Video Technol 22(12):1792–1801CrossRefGoogle Scholar
  10. 10.
    Lee HS, Kim KY, Kim TR, Park GH (2012) Fast encoding algorithm based on depth of coding-unit for high efficiency video coding. Opt Eng 51(6):1–11Google Scholar
  11. 11.
    Lin YC, Lai JC (2015) Feature-based fast coding unit partition algorithm for high efficiency video coding. J Appl Res Technol 13(2):205–219Google Scholar
  12. 12.
    Piao Y, Min J Chen J (Oct 2010) Encoder improvement of unified intra prediction. JCT-VC Document JCTVC-C207Google Scholar
  13. 13.
    Richardson IEG (2003) H.264/AVC and MPEG-4 video compression: video coding for next-generation multimedia. John Wiley & Sons Ltd, West SussexCrossRefGoogle Scholar
  14. 14.
    Shen X, Yu L, Chen J (May 2012) Fast coding unit size selection for HEVC Based on Bayesian decision rule. In: Proceedings of 2012 Picture Coding Symposium. Krakow, Poland, pp. 453–456Google Scholar
  15. 15.
    Shen L, Liu Z, Zhang X, Zhao W, Zhang Z (2013) An effective CU size decision method for HEVC encoders. IEEE Trans Multimed 15(2):465–470CrossRefGoogle Scholar
  16. 16.
    Shen L, Zhang Z, An P (2013) Fast CU size decision and mode decision algorithm for HEVC intra coding. IEEE Trans Consum Electron 59(1):207–213CrossRefGoogle Scholar
  17. 17.
    Sullivan GJ, Ohm J, Han WJ, Wiegand T (2012) Overview of the High Efficiency Video Coding (HEVC) standard. IEEE Trans Circuits Syst Video Technol 22(12):1649–1668CrossRefGoogle Scholar
  18. 18.
    Sze V, Budagavi M, Sullivan GJ (eds) (2014) High Efficiency Video Coding (HEVC): algorithms and architectures. Springer International Publishing, SwitzerlandGoogle Scholar
  19. 19.
    Zhang H, Ma Z (2014) Fast intra mode decision for High Efficiency Video Cosing (HEVC). IEEE Trans Circuits Syst Video Technol 24(4):660–668CrossRefGoogle Scholar
  20. 20.
    Zhao L, Zhang L, Ma S, Zhao D (November 2011) Fast Mode decision algorithm for intra prediction in HEVC. In: Proceedings of 2011 I.E. Visual Communication and Image Processing. Tainan, Taiwan, pp. 1–4Google Scholar
  21. 21.
    Zhao W, Shen L, Cao Z, Zhang Z (2012) Texture and correlation based fast intra prediction algorithm for HEVC. Commun Comput Inform Sci 331:284–291CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  1. 1.Department of Computer Science and Information EngineeringNational Formosa UniversityYunlinTaiwan

Personalised recommendations