Intra mode selection using classical secretary problem (CSP) in high efficiency video coding (HEVC)

Tariq, Junaid

doi:10.1007/s11042-019-07989-0

Cited by 6 publications

(2 citation statements)

References 31 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In [8], 30% of the encoding time is saved by the classical secretary problem-based algorithm. This work evaluates a minimum of two modes to compute the stopping point.…”

Section: Related Workmentioning

confidence: 99%

Fast Intra Mode Selection in HEVC Using Statistical Model

Tariq¹,

Alfalou²,

Ijaz³

et al. 2022

Computers, Materials &Amp; Continua

Self Cite

View full text Add to dashboard Cite

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

show abstract

“…In [8], 30% of the encoding time is saved by the classical secretary problem-based algorithm. This work evaluates a minimum of two modes to compute the stopping point.…”

Section: Related Workmentioning

confidence: 99%

Fast Intra Mode Selection in HEVC Using Statistical Model

Tariq¹,

Alfalou²,

Ijaz³

et al. 2022

Computers, Materials &Amp; Continua

Self Cite

View full text Add to dashboard Cite

show abstract

“…In [9], 30% of the encoding time is saved by a classical secretary problem-based algorithm. This work evaluates a minimum of two modes to compute the stopping point.…”

Section: Related Workmentioning

confidence: 99%

HEVC Fast Intra-Mode Selection Using World War II Technique

et al. 2021

Self Cite

View full text Add to dashboard Cite

High-Efficiency Video Coding (HEVC) applies 35 intra modes to every block of a frame and selects the mode that gives the best prediction. This brute-force nature of HEVC makes it complex and unfit for real-time applications. Therefore, a fast intra-mode estimation algorithm is presented here based on the classic World War II (WW2) technique known as the ‘German Tanks Problem’ (GTP). This not only is the first article to use GTP for early estimation of intra mode, but also expedites the estimation process of GTP. Secondly, the various elements of the intra process are efficiently mapped to the elements of GTP estimation. Finally, the two variations of GPT are modeled and are also minimum-variance estimates. These experimental results indicate that proposed GTP-based fast estimation reduced the compression time of HEVC from 23.88% to 31.44%.

show abstract

Guided filter based intra mode accelerator for HEVC

Tariq

2020

Multimed Tools Appl

View full text Add to dashboard Cite

Intra mode selection using classical secretary problem (CSP) in high efficiency video coding (HEVC)

Cited by 6 publications

References 31 publications

Fast Intra Mode Selection in HEVC Using Statistical Model

Fast Intra Mode Selection in HEVC Using Statistical Model

HEVC Fast Intra-Mode Selection Using World War II Technique

Guided filter based intra mode accelerator for HEVC

Contact Info

Product

Resources

About