Skip to main content
SpringerLink
Log in

Entropy difference-based early skip detection technique for high-efficiency video coding

  • Special Issue Paper
  • Published:
Journal of Real-Time Image Processing Aims and scope Submit manuscript

Abstract

Recently, high-efficiency video coding (HEVC) has been developed as a new video coding standard focusing on the coding of ultrahigh definition videos as high-resolution and high-quality videos are getting more popular. However, one of the most important challenges in this new standard is its encoding time complexity. Due to this it is quite difficult to implement the HEVC encoder as a real-time system. In this paper, we have addressed this problem in a new way. Generally, for a natural video sequence good amount of coding blocks are “skip” in nature, which need not be transmitted and can be generated in the decoder side using the reference pictures. In this paper, we propose an early skip detection technique for the HEVC. Our proposed method is based on identifying the motionless and homogeneous regions in a video sequence. Moreover, a novel entropy difference-based calculation is proposed in this paper which can predict the skip coding blocks more accurately in a natural video sequence. The experimental result shows our proposed technique can achieve more than 30 % encoding time reduction than the conventional HEVC encoder with negligible degradation in video quality.

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

Similar content being viewed by others

References

  1. Schafer, R., Sikora, T.: Digital video coding standards and their role in video communications. Proc. IEEE 83(6), 907–924 (1995)

    Article  Google Scholar 

  2. Ohm, J.R., Sullivan, G.J., Schwarz, H., Tan, T.K., Wiegand, T.: Comparison of the coding efficiency of video coding standards—including high efficiency video coding (HEVC). IEEE Trans. Circuits Syst. Video Technol. 22(12), 1669–1684 (2012)

    Article  Google Scholar 

  3. Bross, B., Han, W.J., Sullivan, G.J., Ohm, J.R., Wiegand, T.: High efficiency video coding (HEVC) text specification draft 9, document JCTVC-K1003, ITU-T/ISO/IEC joint collaborative team on video coding (JCT-VC), (2012)

  4. 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. 22(12), 1649–1668 (2012)

    Article  Google Scholar 

  5. Wiegand, T., Sullivan, G.J., Bjontegard, G., Luthra, A.: Overview of the H.264/AVC video coding standard. IEEE Trans. Circuits Syst. Video Technol. 13(7), 560–576 (2003)

    Article  Google Scholar 

  6. Ye, Y., Andrivon, P.: The scalable extensions of HEVC for ultra-high-definition video delivery. IEEE Trans. Multimed. 21(3), 58–64 (2014)

    Article  Google Scholar 

  7. Bossen, F., Bross, B., Sühring, K., Flynn, D.: HEVC complexity and implementation analysis. IEEE Trans. Circuits Syst. Video Technol. 22(12), 1685–1696 (2012)

    Article  Google Scholar 

  8. Kim, I.K., Min, J., Lee, T., Han, W.J., Park, J.H.: Block partitioning structure in the HEVC standard. IEEE Trans. Circuits Syst. Video Technol. 22(12), 1697–1706 (2012)

    Article  Google Scholar 

  9. JCT–VC document, JCTVC–F092, Coding Tree Pruning Based CU Early Termination, Torino, Italy, (2011)

  10. Choi, K., Jang, E.S.: Fast coding unit decision method based on coding tree pruning for high efficiency video coding. Opt. Eng. Lett. 51(3),  030502 (2012)

    Article  Google Scholar 

  11. Shen, L., et al.: An effective CU size decision method for HEVC encoders. IEEE Trans. Multimed. 15(2), 465–470 (2013)

    Article  Google Scholar 

  12. Shen, X., Yu, L., Chen, J.: Fast coding unit size selection for HEVC based on Bayesian Decision Rule, pp. 7–9. Pic. Coding Symp., Krakow (2012)

    Google Scholar 

  13. Shen, X., Yu, L.: CU splitting early termination based on weighted SVM. EURASIP J. Imag. Video Process 2013(4), 1–11 (2013)

    Google Scholar 

  14. Goswami, K., Kim, B.G., Jun, D., Jung, S.H., Choi, J.S.: Early coding unit—splitting termination algorithm for high efficiency video coding (HEVC). ETRI J. 36(3), 407–417 (2014)

    Article  Google Scholar 

  15. Yang, J., Kim, J., Won, K., Lee, H., Jeon, B.: Early SKIP Detection for HEVC, document JCTVC-G543. JCT-VC, Geneva (2011)

    Google Scholar 

  16. Cho, S., Kim, M.: Fast CU splitting and pruning for suboptimal CU partitioning in HEVC intra coding. IEEE Trans. Circuits Syst. Video Technol. 23(9), 1555–1564 (2013)

    Article  Google Scholar 

  17. Pan, Z., Kwong, S., Sun, M.T., Lei, J.: Early merge mode decision based on motion estimation and hierarchical depth correlation for HEVC. IEEE Trans. Broadcast. 60(2), 405–412 (2014)

    Article  Google Scholar 

  18. Zhang, H., Ma, Z.: Early termination schemes for fast intra mode decision in high efficiency video coding, pp. 19–23. IEEE Inter. Symp. Circuits Syst., Beijing (2013)

    Google Scholar 

  19. Wang, L.L., Siu, W.C.: Novel adaptive algorithm for intra prediction with compromised modes skipping and signaling process in HEVC. IEEE Trans. Circuits Syst. Video Technol. 23(10), 1686–1694 (2013)

    Article  Google Scholar 

  20. Teng, S.W., Hang, H.M., Chen, Y.F.: Fast mode decision algorithm for residual quadtree coding in HEVC, pp. 6–9. IEEE Vis. Commun. Imag. Process, Tainan City (2011)

    Google Scholar 

  21. Cover, T.M., Thomas, J.A.: Entropy, relative entropy, and mutual information, in Elements of Information Theory, 2nd edn. Wiley InterScience, New York (2006)

  22. Bossen, F.: Common test conditions and software reference configurations, document JCTVC-I1100. JCT-VC, Geneva (2012)

    Google Scholar 

Download references

Acknowledgments

This work was supported by the agency-specific research program of MSIP, Korea [Development of multi-sensor platform technology for context cognitive smart-car].

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Sun Moon University, Asan, Republic of Korea

    Kalyan Goswami, Jong-Hyeok Lee, Kyung-Soon Jang & Byung-Gyu Kim

  2. Automotive IT Platform Research Team, ETRI, Daegu, Republic of Korea

    Kee-Koo Kwon

Authors
  1. Kalyan Goswami
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jong-Hyeok Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kyung-Soon Jang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Byung-Gyu Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Kee-Koo Kwon
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Byung-Gyu Kim.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Goswami, K., Lee, JH., Jang, KS. et al. Entropy difference-based early skip detection technique for high-efficiency video coding. J Real-Time Image Proc 12, 237–245 (2016). https://doi.org/10.1007/s11554-014-0476-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11554-014-0476-0

Keywords

Search

Navigation