Skip to main content
SpringerLink
Log in

A fast inter-frame encoding scheme using the edge information and the spatiotemporal encoding parameters for HEVC

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

Abstract

High Efficiency Video Coding (HEVC), as a novel video coding standard, has shown a better coding efficiency than all existing standards, such as H.264/AVC. It adopts a lot of new efficient coding tools, the most important one is the new hierarchical structures which include the coding unit (CU), prediction unit (PU) and transform unit (TU). However, the rate-distortion (RD) optimization process for all CUs, PUs, and TUs cause large computational costs. In this paper, a fast Inter-frame encoding scheme using the edge information and the spatiotemporal encoding parameters is proposed to reduce the encoder complexity of HEVC, which consists of a fast all 2 N × 2 N modes decision method, a fast CU depth level decision method and a fast PU mode decision method. This scheme uses edge information to express the structure complexity and uses the difference of edge information between current CU and its spatiotemporal CUs to express the edge similarity (ES) in one frame and the edge movement (EM) between two adjacent frames. And then, utilizes ES and EM as assistant parameters cooperate with CU depth levels and PU mode RD costs of spatiotemporal CUs to accomplish the early termination of CU split and the PU mode selection. The experimental results show that the proposed fast inter-frame encoding method can significantly reduce the computational costs with negligible RD loss. There are 53.7 and 54.9% encoding time savings on average, but only with average 1.5 and 1.8% Bjøntegaard difference bitrate (BDBR) losses for various test sequences under random access and low delay conditions, respectively.

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

Similar content being viewed by others

References

  1. Ahn S, Lee B, Kim M (2015) A novel fast CU encoding scheme based on spatiotemporal encoding parameters for HEVC inter coding. IEEE Trans Circ Syst Video Technol 25(3):422–435

    Article  Google Scholar 

  2. Bossen F (2013) Common HM test conditions and software reference configurations. Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, Document: JCTVC-K1100, 12th Meeting, Geneva, CH

  3. Bossen F, Bross B, Suhring K, Flynn D (2012) HEVC complexity and implementation analysis. IEEE Trans Circ Syst Video Technol 22(12):1685–1696

    Article  Google Scholar 

  4. Cen Y, Wang W, Yao X (2015) A fast CU depth decision mechanism for HEVC. Inf Process Lett 115(9):719–724

    Article  MATH  MathSciNet  Google Scholar 

  5. Correa G, Assuncao PA, Agostini LV, da Silva Cruz LA (2015) Fast HEVC encoding decisions using data mining. IEEE Trans Circ Syst Video Technol 25(4):660–673

    Article  Google Scholar 

  6. Fan X, Malone B, Yuan C (2014) Finding optimal Bayesian network structures with constraints learned from data. Proc 30th Ann Conf Uncert Artif Intell (UAI-14): 200–209

  7. Fan X, Yuan C, Malone BM (2014) Tightening bounds for Bayesian network structure learning. AAAI: 2439–2445

  8. Kang J, Choi H, Kim J-G (2013) Fast transform unit decision for HEVC. Imag Sign Process (CISP): 26–30

  9. Lainema J, Bossen F, Han W-J, Min J, Ugur K (2012) Intra coding of the HEVC standard. IEEE Trans Circ Syst Video Technol 22(12):1792–1801

    Article  Google Scholar 

  10. Lee A, Jun D, Kim J, Choi JS, Kim J (2014) Efficient inter prediction mode decision method for fast motion estimation in high efficiency video coding. ETRI J 36(4):528–536

    Article  Google Scholar 

  11. Lee J, Kim S, Lim K, Lee S (2015) A fast CU size decision algorithm for HEVC. IEEE Trans Circ Syst Video Technol 25(3):411–421

    Article  Google Scholar 

  12. Lee H, Shim HJ, Park Y, Jeon B (2015) Early skip mode decision for HEVC encoder with emphasis on coding quality. IEEE Trans Broadcast 61(3):388–397

    Article  Google Scholar 

  13. 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–470

    Article  Google Scholar 

  14. Shen X, Yu L, Chen J (2012) Fast coding unit size selection for HEVC based on Bayesian decision rule. Picture Coding Sym (PCS): 453–456

  15. Shen L, Zhang Z, Xi Z, An P, Liu Z (2015) Fast TU size decision algorithm for HEVC encoders using Bayesian theorem detection. Signal Process Image Commun 32:121–128

    Article  Google Scholar 

  16. Shen L, Zhang Z, Liu Z (2014) Adaptive inter-mode decision for HEVC jointly utilizing inter-level and spatio-temporal correlations. IEEE Trans Circ Syst Video Technol 24(10):1709–1722

    Article  Google Scholar 

  17. Sullivan GJ, Ohm J, Han W-J, Wiegand T (2012) Overview of the high efficiency video coding (HEVC) standard. IEEE Trans Circ Syst Video Technol 22(12):1649–1668

    Article  Google Scholar 

  18. Xiong J, Li H, Meng F, Wu Q, Ngan KN (2015) Fast HEVC inter CU decision based on latent SAD estimation. IEEE Trans Multimed 17(12):2147–2159

    Article  Google Scholar 

  19. Xiong J, Li H, Meng F, Zhu S, Wu Q, Zeng B (2014) MRF-based fast HEVC inter CU decision with the variance of absolute differences. IEEE Trans Multimed 16(8):2141–2153

    Article  Google Scholar 

  20. Xiong J, Li H, Wu Q, Meng F (2014) A fast HEVC inter CU selection method based on pyramid motion divergence. IEEE Trans Multimed 16(2):559–564

    Article  Google Scholar 

  21. Zhang H, Ma Z (2014) Fast intra mode decision for high efficiency video coding (HEVC). IEEE Trans Circ Syst Video Technol 24(4):660–668

    Article  Google Scholar 

  22. Zhang Y, Wang H, Li Z (2013) Fast coding unit depth decision algorithm for interframe coding in HEVC. Proc DCC: 53–62

  23. Zhang Q, Zhao J, Huang X, Gan Y (2015) A fast and efficient coding unit size decision algorithm based on temporal and spatial correlation. Optik 126(21):2793–2798

    Article  Google Scholar 

  24. Zhao W, Onoye T, Song T (2015) Hierarchical structure-based fast mode decision for H.265/HEVC. IEEE Trans Circ Syst Video Technol 25(10):1709–1722

    Article  Google Scholar 

  25. Zhong G, He X, Qing L, Li Y (2015) A fast inter-prediction algorithm for HEVC based on temporal and spatial correlation. Multimed Tools Appl 74:11023–11043

    Article  Google Scholar 

  26. Zhou C, Zhou F, Chen Y (2013) Spatio-temporal correlation-based fast coding unit depth decision for high efficiency video coding. J Electron Imag 22(4):043001

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Electronic Science and Engineering, Jilin University, Changchun, China

    Zhiyao Yang, Shuxu Guo & Qinglong Shao

Authors
  1. Zhiyao Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shuxu Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qinglong Shao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhiyao Yang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yang, Z., Guo, S. & Shao, Q. A fast inter-frame encoding scheme using the edge information and the spatiotemporal encoding parameters for HEVC. Multimed Tools Appl 76, 24125–24142 (2017). https://doi.org/10.1007/s11042-016-4165-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-016-4165-9

Keywords

Search

Navigation