Open Access


Fast Intra Mode Selection in HEVC Using Statistical Model

Junaid Tariq1,*, Ayman Alfalou2, Amir Ijaz1, Hashim Ali3, Imran Ashraf1, Hameedur Rahman1, Ammar Armghan4, Inzamam Mashood1, Saad Rehman1
1 Department of Computer Science & Engineering, HITEC University, Taxila, Pakistan
2 L@BISEN, Equipe LSL, Yncrea Oust, 20 rue Cuirasse Bretagne, Brest, 29200, France
3 Department of IT and CS, Pak-Austria Fachhochschule, Haripur, Pakistan
4 Department of Electrical Engineering, Jouf University, Sakaka, KSA
* Corresponding Author: Junaid Tariq. Email:
(This article belongs to this Special Issue: Recent Advances in Deep Learning, Information Fusion, and Features Selection for Video Surveillance Application)

Computers, Materials & Continua 2022, 70(2), 3903-3918.

Received 16 April 2021; Accepted 31 May 2021; Issue published 27 September 2021


Comprehension algorithms like High Efficiency Video Coding (HEVC) facilitates fast and efficient handling of multimedia contents. Such algorithms involve various computation modules that help to reduce the size of content but preserve the same subjective viewing quality. However, the brute-force behavior of HEVC is the biggest hurdle in the communication of multimedia content. Therefore, a novel method will be presented here to accelerate the encoding process of HEVC by making early intra mode decisions for the block. Normally, the HEVC applies 35 intra modes to every block of the frame and selects the best among them based on the RD-cost (rate-distortion). Firstly, the proposed work utilizes neighboring blocks to extract available information for the current block. Then this information is converted to the probability that tells which intra mode might be best in the current situation. The proposed model has a strong foundation as it is based on the probability rule-2 which says that the sum of probabilities of all outcomes should be 1. Moreover, it is also based on optimal stopping theory (OST). Therefore, the proposed model performs better than many existing OST and classical secretary-based models. The proposed algorithms expedited the encoding process by 30.22% of the HEVC with 1.35% Bjontegaard Delta Bit Rate (BD-BR).


Statistical; HEVC; angular mode; reduce time

Cite This Article

J. Tariq, A. Alfalou, A. Ijaz, H. Ali, I. Ashraf et al., "Fast intra mode selection in hevc using statistical model," Computers, Materials & Continua, vol. 70, no.2, pp. 3903–3918, 2022.

This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 1055


  • 653


  • 0


Share Link

WeChat scan