Skip to main content
SpringerLink
Log in

Guided filter based intra mode accelerator for HEVC

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

Abstract

In order to support fast communication of multimedia contents, the encoding complexity of the state of the art encoder i.e. High Efficiency Video Coding (HEVC) is reduced by proposing a fast intra mode selection process in this paper. The complexity is reduced by proposing a unique and novel model that incorporates the concept of Guided Filter (GF). In this article, the output of GF is used as weights for the intra modes; The GF is used in the same way as any other filter that takes into account some pixels and return a single value (e.g. average). Secondly, the ‘guidance’ parameter of GF is obtained using spatial/ temporal information about the block in order to efficiently handle the current problem. Thirdly, statistical evidences are presented to prove the feasibility of GF for early mode decision. Simulation results demonstrate that the proposed GF based model speeded up the HEVC by 30.50%, while Bjontegaard Delta Bit Rate (BD-BR) is only 1.21%. Moreover, the encoding time is improved by 2.28% while saving 1.68% BD-BR when compared with the cutting edge work in the intra field.

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

Similar content being viewed by others

References

  1. Balaji L, Thyagharajan KK (2014) H. 264/SVC mode decision based on mode correlation and desired mode list. Int J Autom Comput 11(5):510–516

    Google Scholar 

  2. Balaji L, Thyagharajan KK (2015) Fast mode decision algorithm for H. 264/SVC. In: Proceedings of the 3rd International Conference on Frontiers of Intelligent Computing, Theory and Applications (FICTA) 2014. Springer, Cham, pp 405–412

  3. Balaji L, Thyagharajan KK, Dhanalakshmi A (2015) An Efficient Block Mode Detection Algorithm for Scalable Video Coding using Probability Model. Int J Syst Dyn Appl (IJSDA) 4(2): 42–55

    Google Scholar 

  4. Balaji L, Thyagharajan KK, Raja C, Dhanalakshmi A (2020) An optimal mode selection algorithm for scalable video coding. Int J Comput Vis Robot 10(2):143–155

    Google Scholar 

  5. Bjontegaard Gx (ss2001) Calculation of average PSNR differences between RD-curves VCEG-m33

  6. Bo H, Chen Z, Cai Q, Zheng M, Wu D (2019) Rate-Distortion-Complexity Optimized Coding Mode Decision for HEVC. IEEE Transactions on Circuits and Systems for Video Technology

  7. Bossen F (2011) Common test conditions and software reference configurations. Joint Collaborative Team on Video Coding (JCT-VC), JCTVC-F900

  8. Gwon D, Choi H (2019) Relative SATD based Minimum Risk Bayesian Framework for Fast Intra Decision of HEVC. KSII Transactions on Internet and Information Systems 13(1):385–405

    Google Scholar 

  9. Hao Z, Ma Z (2012) Fast intra prediction for high efficiency video coding. In: Pacific-Rim Conference on Multimedia. Springer, pp 568–s577

  10. HEVC Test Model. https://hevc.hhi.frauhofer.de/svn/svn_HEVCSoftware/. Accessed: Aug, 2016

  11. He K, Sun J, Tang X (2012) Guided image filtering. IEEE Trans Pattern Anal Mach Intell 35(6):1397–1409

    Google Scholar 

  12. Hosseini E, Pakdaman F, Hashemi MR, Ghanbari M (2019) A computationally scalable fast intra coding scheme for HEVC video encoder. Multimed Tools Appl 78 (9):11607–11630

    Google Scholar 

  13. Hu Q, Shi Z, Zhang X, Gao Z (2016) Fast HEVC intra mode decision based on logistic regression classification. In: 2016 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB). IEEE, pp 1–4

  14. Jia Z, Liu Z, Wang D, Han Q, Song Y (2013) Fast prediction mode decision with Hadamard transform based rate-distortion cost estimation for HEVC intra coding. In: 2013 20th IEEE International Conference on Image Processing (ICIP). IEEE, pp 1977–1981

  15. Junaid T, Armghan A, Ijaz A, Ashraf I (2020) Pure intra mode decision in HEVC using optimized firefly algorithm. J Vis Commun Image Represent 68:102766

    Google Scholar 

  16. Kemal U, Andersson K, Fuldseth A, Bjontegaard G, Endresen LP, Lainema J, Hallapuro A et al (2010) High performance, low complexity video coding and the emerging HEVC standard. IEEE Trans Circ Syst Video Technol 20 (12):1688–1697

    Google Scholar 

  17. Kuanar S, Rao KR, Bilas M, Bredow J (2019) Adaptive CU mode selection in HEVC intra prediction a deep learning approach. Circuits, Systems, and Signal Processing 38:1–22

    Google Scholar 

  18. Liao K-Y, Yang J-F, Sun M-T (2010) Rate-distortion cost estimation for h. 264/AVC. IEEE Trans Circ Syst Video Technol 20(1):38–49

    Google Scholar 

  19. Ohm JR, Sullivan GJ, Schwarz H, Tan TK, Wiegand T (2012) Comparison of the coding efficiency of video coding standards including high efficiency video coding (HEVC). IEEE Trans Circ Syst Video Technol 22(12):1669–1684

    Google Scholar 

  20. Presman EL, Sonin IM (1973) The best choice problem for a random number of objects. Theory Probab Appl 17(4):657–668

    MATH  Google Scholar 

  21. Tariq J, Kwong S (2015) Efficient intra and most probable mode (MPM) selection based on statistical texture features. In: 2015 IEEE International Conference on Systems, Man, and Cybernetics (SMC). IEEE, pp 1776–1781

  22. Tariq J, Kwong S (2015) Hybrid fast intra mode decision and early termination of prediction unit (PU) splitting for HEVC. In: 2015 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp 1782–1786

  23. Tariq J, Kwong S, Yuan H (2016) HEVC Intra mode selection based on rate distortion (RD) cost and sum of absolute difference (SAD). J Vis Commun Image Represent 35:112–119

    Google Scholar 

  24. Tariq J, Kwong S, Yuan H (2017) Spatial/temporal motion consistency based MERGE mode early decision for HEVC. J Vis Commun Image Represent 44:198–213

    Google Scholar 

  25. Tariq J, Kwong S (2018) Adaptive stopping strategies for fast intra mode decision in HEVC. J Vis Commun Image Represent 51:1–13

    Google Scholar 

  26. Tariq J (2019) High-performance intra-mode accelerator for HEVC. Vis Comput 35:1–15

    Google Scholar 

  27. Tariq J (2019) Intra mode selection using classical secretary problem (CSP) in high efficiency video coding (HEVC). Multimedia Tools and Applications, pp 1–23

  28. Tariq Junaid (2019) RD-Cost as statistical inference for early intra mode decision in HEVC. Multimedia Tools and Applications 78:1–19

    Google Scholar 

  29. Tian R, Zhang Y, Duan M, Li X (2019) Adaptive intra mode decision for HEVC based on texture characteristics and multiple reference lines. Multimed Tools Appl 78(1):289–310

    Google Scholar 

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

    Google Scholar 

  31. Wang P, Ni C, Zhang G, Li K (2017) R-lambda model based CTU-level rate control for intra frames in HEVC. Multimedia Tools and Applications 78:1–15

    Google Scholar 

  32. Yan Z, Cho S-Y, Welsen S (2019) Fast Intra Prediction Mode Decision for HEVC Using Random Forest. In: Proceedings of the 2019 International Conference on Image, Video and Signal Processing. ACM, pp 45–49

  33. Yeh C-H, Li M-F, Chen M-J, Chi M-C, Huang X-X, Chi H-W (2014) Fast mode decision algorithm through inter-view rate-distortion prediction for multiview video coding system. IEEE Trans Indust Inf 10(1):594–603

    Google Scholar 

  34. 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

    Google Scholar 

  35. Zhang T, Sun M-T, Zhao D, Gao W (2017) Fast Intra-Mode and CU size decision for HEVC. IEEE Trans Circ Syst Video Technol 27(8):1714–1726

    Google Scholar 

  36. Zhao L, Li Z, Ma S, Zha D (2011) Fast mode decision algorithm for intra prediction in HEVC. In Visual Communications and Image Processing (VCIP) IEEE. IEEE, pp 1–4

  37. Zhao T, Kwong S, Wang H, Kuo C-CJ (2012) H. 264/SVC mode decision based on optimal stopping theory. IEEE Trans Image Process 21(5):2607–2618

    MathSciNet  MATH  Google Scholar 

  38. Zhe S, Zhou D, Sun H, Goto S (2014) Low-complexity rate-distortion optimization algorithms for HEVC intra prediction. In International Conference on Multimedia Modeling, Springer, Cham, pp 541–552

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, HITEC University, Taxila, Pakistan

    Junaid Tariq

Authors
  1. Junaid Tariq
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Junaid Tariq.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tariq, J. Guided filter based intra mode accelerator for HEVC. Multimed Tools Appl 79, 20299–20318 (2020). https://doi.org/10.1007/s11042-020-08915-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-020-08915-5

Keywords

Search

Navigation