Skip to main content
SpringerLink
Log in

A novel adaptive fast partition algorithm based on CU complexity analysis in HEVC

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

High efficiency video coding (HEVC) is the latest video coding standard. Compared with H.264, the proposal of quad-tree structure not only improves the coding efficiency greatly but also increases complexity of coding. Therefore, this paper performed a fast-adaptive algorithm based on the complexity of images for intra prediction. Two values from micro and macro levels are considered for each coding unit block. We use entropy on the macroscopic level and texture contrast on the microscopic level. Relatively, large pictures always have more smooth blocks and there are more complex blocks in small pictures. To deal with this problem, this study uses adaptive process to make the values of entropy and texture contrast close to the ideal values of the current video, thereby making the division reasonable. Experimental results show that the proposed algorithm can reduce 34.6% coding time on average, with a loss of Bjøntegaard delta rate of 0.8%.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Bai HH, Zhu C, Zhao Y (2007) Optimized multiple description lattice vector quantization for wavelet image coding. IEEE Trans Circ Syst Video Tech 17:912–917

    Article  Google Scholar 

  2. Bai HH, Lin WS, Zhang MM, Wang AH, Zhao Y (2014) Multiple description video coding based on human visual system characteristics. IEEE Trans Circ Syst Video Tech 24:1390–1394

    Article  Google Scholar 

  3. Chen YQ, Duan J, Zhu Y, Qian XF, Xiao B (2015) Research on the image complexity based on neural network. International Conference on Machine Leaning and Cybernetics (ICMLC) 1:295–300

  4. Chen Y, Bordes P, Poirier T, Racape F (2017) Optimization of sample adaptive band offset in HEVC. Data Compression Conference (DCC) 2017:434–434

    Google Scholar 

  5. Detlev M, Heiko S, Sebastian B, Benjamin B, Philipp H (2010) Video compression using nested Quadtree structures, leaf merging, and improved techniques for motion representation and entropy coding. IEEE Trans Circ Syst Video Tech 20:1676–1687

    Article  Google Scholar 

  6. Fang MY, Wen JT (2017) Probabilistic graphical model based fast HEVC inter prediction. IEEE Data Compression Conference, Snowbird, pp 439–439

    Google Scholar 

  7. Han WJ, Min J, Kim IK (2010) Improved video compression efficiency through flexible unit representation and corresponding extension of coding tools. IEEE Trans Circ Syst Video Tech 20:1709–1720

    Article  Google Scholar 

  8. Huang H, Wei F (2016) Fast algorithm based on edge density and gradient angle for intra encoding in HEVC. IEEE International Conference on Network Infrastructure and Digital Content (IC-NIDC) 347–351

  9. Kim IK, Min J, lee T, Han WJ, Park J (2012) Block partitioning structure in the HEVC standard. IEEE Trans Circ Syst Video Tech 22:1697–1706

    Article  Google Scholar 

  10. Kim YH, Kim TS, Sunwoo MH, Jeong JH (2016) Fast CU size decision method for HEVC using CU split information of adjacent frames. International SoC Design Conference (ISOCC) 331–332

  11. Lainema J, Bossen F, Han WJ, Min J, Ugur K (2012) Intra coding of the HEVC standard. IEEE Trans Circ Syst Video Tech 22:1792–1801

    Article  Google Scholar 

  12. Li F, Jiao DD, Shi GM, Niu Y, Fan CX, Xie XM (2017) An AR based fast mode decision for H.265/HEVC intra coding. Multimedia Tools and Applications 76:13107–13125

    Article  Google Scholar 

  13. Liu XG, Liu YB, Wang PC, Lai CF, Chao HC (2017) An adaptive mode decision algorithm based on video texture characteristics for HEVC intra prediction. IEEE Trans Circ Syst Video Tech 27:1737–1748

    Article  Google Scholar 

  14. Nikolett B, Amalia D, Krisztian N, Salvador R (2016) Quad-kd trees: a general framework kd trees and quad trees. Theor Comput Sci 616:126–140

    Article  Google Scholar 

  15. Pakdaman F, Hashemi MR, Ghanbari M (2017) Fast and efficient intra mode decision for HEVC, based on dual-tree complex wavelet. Multimedia Tools and Applications 76:9891–9906

    Article  Google Scholar 

  16. Qin J, Bai HH, Zhang MM, Zhao Y (2017) Fast intra coding algorithm for HEVC based on decision tree. IEICE Trans Fundam Electron Commun Comput Sci E100A:1274–1278

    Article  Google Scholar 

  17. Saldanha M, Sanchez G, Zatt B, Porto M, Agostini L (2017) Energy-aware scheme for the 3D-HEVC depth maps prediction. J Real-Time Image Proc 13:55–69

    Article  Google Scholar 

  18. Sullivan GJ, Ohm JR, Han WJ, Wiegand T (2012) Overview of the high efficiency video coding (HEVC) standard. IEEE Trans Circ Syst Video Tech 22:1649–1668

    Article  Google Scholar 

  19. Wang C (2017) G Feng, fast mode decision algorithm for depth map intra coding in 3D-HEVC. Computer Engineering and Application 53:206–210

    Google Scholar 

  20. Wang XJ, Xue YL (2017) Fast HEVC Inter Prediction Algorithm Based on Spatio-Temporal Block Information. International symposium on broadband multimedia systems and broadcasting (BMSB), Cagliari, pp 153–157

  21. Xiao W, B Li JZX, GM Shi FW (2018) Weighted rate-distortion optimization for screen content coding. IEEE Trans Circ Syst Video Tech 28:499–512

    Article  Google Scholar 

  22. Xie X, Xin X, Wang H (2017) A fast coding unit division and mode selection method for HEVC intra prediction. 4th International Conference on Systems and Informatics (ICSAI) 1302–1307

  23. Xiong L, Zhou W, Zhou X, Zhang G, Qing A (2016) Asia-Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA) 1–5

  24. Xu Z, Mei L, Liu Y, Hu C, Chen L (2016) Semantic enhanced cloud environment for surveillance data management using video structural description. Computing 98(1–2):35–54

    Article  MathSciNet  Google Scholar 

  25. Ye J, Ding Y (2018) Controllable keyword search scheme supporting multiple users. Future Generation Comp Syst 81:433–442

    Article  Google Scholar 

  26. Zhang QW, Yang YS, Chang HW, Zhang WW, Gan Y (2017) Fast intra mode decision for depth coding in 3D-HEVC. Multidim Syst Sign Process 28:1203–1226

    Article  MathSciNet  Google Scholar 

  27. Zhang T, Sun MT, Zhao DB, Gao W (2017) Fast intra-mode and CU size decision for HEVC. IEEE Trans Circ Syst Video Tech 27:1714–1726

    Article  Google Scholar 

  28. Zhou JB, Zhou DJ, Wang SH, Zhang SP, Yoshimura T, Goto S (2017) A dual-clock VLSI Design of H.265 sample adaptive offset estimation for 8k ultra-HD TV encoding. IEEE Trans on Very Large Scale Integration (VLSI) Systems 25:714–724

    Article  Google Scholar 

  29. Zhu WJ, Zhang K, An JC, Huang H, Sun YC, Huang YW, Lei SM (2017) Inter-Palette in Screen Content Coding. IEEE Trans on Broadcasting 63:673–679

    Article  Google Scholar 

Download references

Acknowledgements

This work is supported by the National Natural Science Foundation of China (No.61370111), Beijing Municipal Natural Science Foundation (No.4172020), Great Wall Scholar Project of Beijing Municipal Education Commission (CIT&TCD20180304), Beijing Youth Talent Project (CIT&TCD 201504001), and Beijing Municipal Education Commission General Program (KM201610009003).

Author information

Authors and Affiliations

  1. North China University of Technology, Beijing, China

    Mengmeng Zhang, Delun Lai & Zhi Liu

  2. Beijing China Electronic Intelligent Communication Technology Co., Ltd., Beijing, China

    Changzhi An

Authors
  1. Mengmeng Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Delun Lai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhi Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Changzhi An
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mengmeng Zhang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, M., Lai, D., Liu, Z. et al. A novel adaptive fast partition algorithm based on CU complexity analysis in HEVC. Multimed Tools Appl 78, 1035–1051 (2019). https://doi.org/10.1007/s11042-018-6105-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-018-6105-3

Keywords

Search

Navigation