Skip to main content
Log in

A fast DEA-based intra-coding algorithm for HEVC

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

An Erratum to this article was published on 13 April 2017

This article has been updated

Abstract

As the newest video coding standard, High Efficiency Video Coding (HEVC) greatly enhances the encoding performance of H.264/AVC. However, HEVC also has high computational complexity, which limits application of this new standard. In this paper, we propose a fast DEA-based intra-coding algorithm, including block partitioning; prediction mode selection and edge offset (EO) class decision algorithms. The idea behind the proposed algorithm is to utilize the texture characteristics of the encoding image, which are quantified by dominant edge assent (DEA) and its distribution, to reduce the decision space. Specifically, for block partitioning, we propose the most possible depth range (MPDR) and employ DEA to determine whether the current coding block can use the MPDR to predict the partitioning depth or not; for intra-prediction mode selection, we use DEA and its distribution to reduce the range of prediction direction; for the EO class decision, we use DEA to determine the EO class of the sample adaptive offset. We integrate the proposed algorithm into the test model HM 13.0 and present a detailed comparative analysis. Experimental results show that the proposed fast DEA-based intra-coding algorithm reduces the computational complexity of HM 13.0 to about 46% in encoding time with 2.08% increases in the Biontegaard-Delta bitrate (BD-rate). Moreover, the proposed algorithm also demonstrates better performance over other state-of-the-art work.

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

Access this article

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

Change history

  • 13 April 2017

    An erratum to this article has been published.

References

  1. Bossen F (2012) Common HM test conditions and software reference configurations. Document: JCTVCK1100, ITU-T/ISO/IEC Joint Collaborative Team on Video Coding (JCT-VC), Shanghai

  2. Bross B, Han WJ, Sullivan GJ, Ohm JR, Wang YK, Wiegand T (2013) High Efficiency Video Coding (HEVC) text specification draft 10 (for FDIS & Consent). Document of Joint Collaborative Team on Video Coding JCTVC-L1003

  3. Canny J (1986) A computational approach to edge detection. IEEE Trans on Pattern Anal and Mach Intell PAMI 8(6):679–698. doi:10.1109/TPAMI.1986.4767851

    Article  Google Scholar 

  4. Chaple GN, Daruwala RD, Gofane MS (2015) Comparisions of Robert, Prewitt, Sobel operator based edge detection methods for real time uses on FPGA. Int Conf Technol Sustain Dev (ICTSD), Mumbai, 1–4. doi:10.1109/ICTSD.2015.7095920

  5. Cho S, Kim M (2013) Fast CU splitting and pruning for suboptimal CU partitioning in HEVC intra coding. IEEE Trans Circ Syst Vi Technol 23(9):1555–1564. doi:10.1109/TCSVT.2013.2249017

    Article  Google Scholar 

  6. da Silva TL, Agostini LV, da Silva Cruz LA (2012) Fast HEVC intra prediction mode decision based on EDGE direction information. Proc Eur Signal Process Conf (EUSIPCO), 1214–1218

  7. Gao L, Dong S, Wang W, Wang R, Gao W (2015) Fast intra mode decision algorithm based on refinement in HEVC. IEEE Circ Syst (ISCAS), 517–520. doi:10.1109/ISCAS.2015.7168684

  8. Geuder W, Amon P, Steinbach E (2015) Low-complexity block size decision for HEVC intra coding using binary image feature descriptors. IEEE Int Conf Image Process (ICIP), 242–246. doi:10.1109/ICIP.2015.7350796

  9. Joo J, Choi Y (2014) Dominant edge direction based fast parameter estimation algorithm for sample adaptive offset in HEVC. IEEE Int Conf in Image Process (ICIP), 3749–3752. doi:10.1109/ICIP.2014.7025761

  10. Joo J, Choi Y, Lee K (2013) Fast sample adaptive offset encoding algorithm for HEVC based on intra prediction mode. IEEE Third Int Conf in Consum Electron ?? Berlin (ICCE-Berlin), 50–53. doi:10.1109/ICCE-Berlin.2013.6698011

  11. Khan MUK, Shafique M, Henkel J (2013) An adaptive complexity reduction scheme with fast prediction unit decision for HEVC intra encoding. In: ICIP, 1578–1582. doi:10.1109/ICIP.2013.6738325

  12. Kim W-S, Kwon D-K (2013) Improved sample adaptive offset for HEVC. IEEE Int Conf Acoust, Speech and Signal Process (ICASSP), 1700-1703. doi:10.1109/ICASSP.2013.6637942

  13. Lee J-H, Jang K-S, Kim B-G, Jeong S, Choi JS (2015) Fast intra mode decision algorithm based on local binary patterns in High Efficiency Video Coding (HEVC). IEEE Int Conf in Consum Electron (ICCE), 270–272. doi:10.1109/ICCE.2015.7066409

  14. Pan F, Lin X, Rahardja S, Lim K-P, Li Z-G, Wu D, Wu S (2005) Fast mode decision algorithm for intraprediction in H.264/AVC video coding. IEEE Trans Circ Syst Vi Technol 15(7):813–822. doi:10.1109/TCSVT.2005.848356

    Article  Google Scholar 

  15. Piao Y, Min J, Chen J (2010) Encoder improvement of unified intra prediction. Document: JCTVC-C207, ITU-T/ISO/IEC Joint Collaborative Team on Video Coding (JCT-VC), Guangzhou

  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–213. doi:10.1109/TCE.2013.6490261

    Article  Google Scholar 

  17. Sullivan G-J, Ohm J, Han W-J, Wiegand T (2012) Overview of the high efficiency video coding (HEVC) standard. IEEE Trans Circ Syst Vi Technol 22(12):1649–1668. doi:10.1109/TCSVT.2012.2221191

    Article  Google Scholar 

  18. Suwanmanee S, Chatpun S, Cabrales P (2013) Comparison of video image edge detection operators on red blood cells in microvasculature. Biomed Eng Int Conf (BMEiCON), Amphur Muang, 1–4. doi:10.1109/BMEiCon.2013.6687686

  19. Tian G, Goto S (2012) Content adaptive prediction unit size decision algorithm for HEVC intra coding. Picture Coding Symp (PCS), 405–408. doi:10.1109/PCS.2012.6213317

  20. Ting YC, Chang T-S (2014) Gradient-based PU size selection for HEVC intra prediction. IEEE Int Symp in Circ Syst (ISCAS), 1929-1932. doi:10.1109/ISCAS.2014.6865538

  21. Tsai A-C, Wang J-F, Lin W-G, Yang J-F (2007) A simple and robust direction detection algorithm for fast H.264 intra prediction. IEEE Int Conf in Multimedia Expo, 1587–1590. doi:10.1109/ICME.2007.4284968

  22. Yao Y, Li X, Lu Y (2014) Fast intra mode decision algorithm for HEVC based on dominant edge assent distribution. Multimed Tools Appl Image Process (ICIP), 1380–7501. doi:10.1007/s11042-014-2382-7

  23. Yoo H-M, Suh J-W (2014) Fast coding unit decision based on skipping of inter and intra prediction units. Electron Lett 50(10):750–752. doi:10.1049/el.2014.0451

    Article  Google Scholar 

  24. Zhao L, Zhang L, Ma S, Zhao D (2011) Fast mode decision algorithm for intra prediction in HEVC. IEEE Vis Commun Image Process (VCIP), 1–4. doi:10.1109/VCIP.2011.6115979

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yingbiao Yao.

Additional information

An erratum to this article is available at https://doi.org/10.1007/s11042-017-4673-2.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yao, Y., Jia, T., Li, X. et al. A fast DEA-based intra-coding algorithm for HEVC. Multimed Tools Appl 77, 1861–1881 (2018). https://doi.org/10.1007/s11042-017-4372-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-017-4372-z

Keywords

Navigation