Skip to main content
SpringerLink
Log in

Nature inspired algorithm based fast intra mode decision in HEVC

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

Abstract

To efficiently handle the complex region, the intra modes are increased from 9 to 35 in High Efficiency Video Coding (HEVC). As a result, the encoding time is increased and makes HEVC unfit for real time applications. This article applies the firefly algorithm (FFA) in HEVC to perform fast intra mode selection. Firstly, the intra modes of HEVC are mapped to the fireflies in FFA. Secondly, a novel, fast, and efficient objective function is formulated to efficiently handle the current problem of HEVC. Results show that 32.48% of the encoding time of HEVC is reduced. Moreover, it saved 20% more time than the existing work that applied FFA for intra mode decision.

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

Similar content being viewed by others

References

  1. 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 Circuits Syst Video Technol 20 (12):1688–1697

    Article  Google Scholar 

  2. Armghan A, Tariq J, Alenezi F, Alnaim N, Alfalou A, Rehman S (2021) ”HEVC’s intra mode selection using odds algorithm. Electronics 10(15):1839

    Article  Google Scholar 

  3. Arora S, Singh S (2013) A conceptual comparison of firefly algorithm, bat algorithm and cuckoo search. In: Control computing communication and materials (ICCCCM), 2013 International Conference on,. IEEE, p 2013

  4. Bjontegaard G (2001) Calculation of average PSNR differences between RD-curves VCEG-m33

  5. Bossen F (2011) Common test conditions and software reference configurations. Joint collaborative team on video coding (JCT-VC), JCTVC-F900

  6. Chao C-F, Horng M-H, Chen Y-C (2015) Motion estimation using the firefly algorithm in ultrasonic image sequence of soft tissue. Comput Math Methods Med:2015

  7. Chen Y, Yu L, Wang H, Li T, Wang S (2020) A novel fast intra mode decision for versatile video coding. J Vis Commun Image Represent 71:102849

    Article  Google Scholar 

  8. Kumar BS, Sunil A, Manjunath S, Christopher S (2016) Improved entropy encoding for high efficient video coding standard. Alexandria Eng J

  9. Sheng Z, 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

  10. Sullivan JG, Ohm J-R High efficiency video coding (HEVC). Retrieved from https://hevc.hhi.fraunhofer.de/. Accessed on August 2016

  11. Tariq J (2019) RD-Cost as statistical inference for early intra mode decision in HEVC. Multimed Tools Appl:1–19

  12. Tariq J (2020) Guided filter based intra mode accelerator for HEVC. Multimed Tools Appl 79(27):20299–20318

    Article  Google Scholar 

  13. Tariq J, Ijaz A (2020) HEVC intra mode selection using Benford’s law. Circ Syst Sign Process:1–20

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

    Article  Google Scholar 

  15. Tariq J, Armghan A, Ijaz A, Ashraf I (2021) Light weight model for intra mode selection in HEVC. Multimed Tools Appl:1–16

  16. Tariq J, Armghan A, Alenezi F, Ijaz A, Rehman S, Alfalou A, Khan JA (2021) HEVC fast intra-mode selection using world war II technique. Electronics 10(9):985

    Article  Google Scholar 

  17. Tariq J, Ijaz A, Armghan A, Rahman H, Ali H, Alenezi F (2022) HEVC’s intra mode process expedited using histogram of oriented gradients. J Vis Commun Image Represent 88:103594

    Article  Google Scholar 

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

    Article  Google Scholar 

  19. Yang H, Shen L, Dong X, Ding Q, An P, Jiang G (2019) Low-complexity CTU partition structure decision and fast intra mode decision for versatile video coding. IEEE Trans Circuits Syst Video Technol 30(6):1668–1682

    Article  Google Scholar 

  20. Yang J, Wei A (2020) Fast mode decision algorithm for intra prediction in HEVC. In: 2020 IEEE 4th information technology, networking, electronic and automation control conference (ITNEC), vol 1, p 2020

  21. Yang XS (2008) Nature-inspired metaheuristic algorithms. Luniver Press, Beckington, pp 242–246

    Google Scholar 

  22. Yang X-S (2023) Firefly algorithm (FFA). Retrieved from https://www.mathworks.com/matlabcentral/fileexchange/29693-firefly-algorithm. Accessed on September 2018

  23. 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 Ind Inf 10(1):594–603

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  26. Zummo SA (2019) Functional quantization-based data compression in seismic acquisition. Arab J Sci Eng 44(3):2151–2163

    Article  Google Scholar 

Download references

Funding

This study is not funded by any organization.

Author information

Authors and Affiliations

  1. Department of Computer Science, National University of Modern Languages, Rawalpindi, Pakistan

    Junaid Tariq

  2. Department of Mathematics, National University of Modern Languages, Rawalpindi, Pakistan

    Mubashar Javed

  3. Department of Computer Science and Engineering, HITEC University, Taxila, Pakistan

    Bushra Ayub & Amir Ijaz

  4. Department of Electrical Engineering, College of Engineering, Jouf University, Sakaka, Saudi Arabia

    Ammar Armghan & Fayadh Alenezi

  5. Department of Creative Technology, Air University, Islamabad, Pakistan

    Hameedur Rahman

  6. Department of Electrical Engineering, National University of Computer and Emerging Sciences, Chiniot Faisalabad Campus, Faisalabad, Pakistan

    Adil Zulfiqar

Authors
  1. Junaid Tariq
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mubashar Javed
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bushra Ayub
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ammar Armghan
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Amir Ijaz
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Fayadh Alenezi
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Hameedur Rahman
    View author publications

    You can also search for this author in PubMed Google Scholar

  8. Adil Zulfiqar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Junaid Tariq.

Ethics declarations

Ethics approval

This article does not contain any studies with human participants or animals performed by the author.

Competing interests

The authors declare that they have no known competing financial interests or personal relation-ships that could have appeared to influence the work reported in this paper.

Conflict of Interests

The author declares that there is no conflict of interest.

Informed Consent

None.

Additional information

Publisher’s note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tariq, J., Javed, M., Ayub, B. et al. Nature inspired algorithm based fast intra mode decision in HEVC. Multimed Tools Appl 82, 29789–29804 (2023). https://doi.org/10.1007/s11042-023-14999-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-023-14999-6

Keywords

Search

Navigation