Skip to main content
SpringerLink
Log in

A Novel Fast Partition Algorithm Based on EDGE Information in HEVC

  • Published:
Automatic Control and Computer Sciences Aims and scope Submit manuscript

Abstract

High efficiency video coding (HEVC) introduces a well-designed quad-tree structure to improve coding efficiency. During quad-tree building, the encoder tries all possible coding unit (CU) partition schemes to determine the optimal one with the minimum rate distortion cost, which introduces high computation complexity. To deal with this problem, a fast algorithm based on edge information is proposed to accelerate CU splitting in this paper. Firstly, the depth and prediction mode of adjacent blocks are obtained and used to facilitate rough partition. Secondly, the edge pixel values of this CU are counted and analyzed to fine-tune the partition. Experimental results show that the proposed algorithm can reduce coding time by 35.7% on average, with an acceptable loss of Bjøntegaard delta rate of 0.6%.

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.

Similar content being viewed by others

REFERENCES

  1. ISO/IEC 23008-2, Recommendation ITU-T H.265, 2013.

  2. Sullivan, G.J., Ohm, J.R., Han, W.J., and Wiegand, T., Overview of the high efficiency video coding (HEVC) standard, IEEE Trans. Circuits Syst. Video Technol., 2012, vol. 22, no. 12, pp. 1649–1668.

    Article  Google Scholar 

  3. Bai, H.H., Zhu, C., and Zhao, Y., Optimized multiple description lattice vector quantization for wavelet image coding, IEEE Trans. Circuits Syst. Video Technol., 2007, vol. 17, no. 7, pp. 912–917.

    Article  Google Scholar 

  4. Wang, X.J. and Xue, Y.L., Fast HEVC inter prediction algorithm based on spatio-temporal block information, 2017 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB), 2017, pp. 1–5.

  5. Fang, M.Y., Wen, J.T., and Han, Y.X., Probabilistic graphical model based fast HEVC inter prediction, 2017 IEEE International Conference on Image Processing (ICIP), 2017, pp. 16–20.

  6. Guo, R.X., He, G., Li, Y.S., and Wang, K.Y., Fast algorithm for prediction unit and mode decisions of intra depth coding in 3D-HEVC, 2016 IEEE International Conference on Image Processing (ICIP), 2016, pp. 1121–1125.

  7. Saldanha, M., Sanchez, G., Zatt, B., Porto, M., and Agostini, L., Energy-aware scheme for the 3D-HEVC depth maps prediction, J. Real-Time Image Process., 2017, vol. 13, pp. 55–69.

    Article  Google Scholar 

  8. Wang, C. and Feng, G., Fast mode decision algorithm for depth map intra coding in 3DHEVC, Comput. Eng. Appl., 2017, vol. 53, pp. 206–210.

    Google Scholar 

  9. Xiao, W., Li, B., Xu, J.Z., Shi, G.M., and Wu, F., Weighted rate-distortion optimization for screen content coding, IEEE Trans. Circ. Syst. Video Technol., 2018, vol. 28, pp. 499–512.

    Article  Google Scholar 

  10. Zhu, W.J., Zhang, K., An, J.C., Huang, H., Sun, Y.C., Huang, Y.W., and Lei, S.M., Inter-palette in screen content coding, IEEE Trans. Broadcast., 2017, vol. 63, pp. 673–679.

    Article  Google Scholar 

  11. Zhou, J.B., Zhou, D.J., Wang, S.H., Zhang, S.P., Yoshimura, T., and Goto, S., A dual-clock VLSI design of H.265 sample adaptive offset estimation for 8k Ultra-HD TV encoding, IEEE Trans. Very Large Scale Integr. (VLSI)Syst., 2017, vol. 25, pp. 714–724.

    Google Scholar 

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

  13. Nikolett, B., Amalia, D., Krisztian, N., and Salvador, R., Quad-kd trees: A general framework kd trees and quad trees, Theor. Comput. Sci., 2016, vol. 616, pp. 126–140.

    Article  Google Scholar 

  14. Bossen, F., Bross, B., Suhring, K., and Flynn, D., HEVC complexity and implementation analysis, IEEE Trans. Circuits Syst. Video Technol., 2012, vol. 22, no. 12, pp. 1685–1696.

    Article  Google Scholar 

  15. Zhang, M.M., Dou, S.P., and Liu, Z., Early CU size determination based on image complexity in HEVC, 2017 Data Compression Conference (DCC), 2017, pp. 474–474.

  16. Huang, H. and Wei, F., Fast algorithm based on edge density and gradient angle for intra encoding in HEVC, 2016 IEEE International Conference on Network Infrastructure and Digital Content, 2016, pp. 347–351.

  17. Luo, F.L., Wang, S.S., Ma, S.W., Zhang, N., Zhou, Y., and Gao, W., Fast intra coding unit size decision for HEVC with GPU based keypoint detection, 2017 IEEE International Symposium on Circuits and Systems (ISCAS), 2017, pp. 1–4.

  18. Zhang, T., Sun, M.T., Zhao, D.B., and Gao, W., Fast intra-mode and CU size decision for HEVC, IEEE Trans. Circ. Syst. Video Technol., 2017, vol. 27, pp. 1714–1726.

    Article  Google Scholar 

  19. Liu, X.G., Liu, Y.B., Wang, P.C., Lai, C.F., and Chao, H.C., An adaptive mode decision algorithm based on video texture characteristics for HEVC intra prediction, IEEE Trans. Circ. Syst. Video Technol., 2017, vol. 27, pp. 1737–1748.

    Article  Google Scholar 

Download references

Funding

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, 100144, Beijing, China

    Zhi Liu, Mengmeng Zhang & Delun Lai

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

    Changzhi An

Authors
  1. Zhi Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mengmeng Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Delun Lai
    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

Contributions

All authors made substantial contributions to conception and design, analysis, and interpretation of data, and critical review of the manuscript. Zhi Liu carried out the idea and design of the study, and wrote the manuscript. Mengmeng Zhang got the funding for the study, and helped rewrite the manuscript substantially during the revision process. Delun Lai carried out the experiments, and performed the statistical analyses. Changzhi An optimized the experimental codes, and edited the manuscript.

Corresponding authors

Correspondence to Zhi Liu or Mengmeng Zhang.

Ethics declarations

The authors declare that they have no conflicts of interest.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhi Liu, Zhang, M., Lai, D. et al. A Novel Fast Partition Algorithm Based on EDGE Information in HEVC. Aut. Control Comp. Sci. 53, 471–479 (2019). https://doi.org/10.3103/S0146411619050110

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S0146411619050110

Keywords:

Search

Navigation