HEVC fast intra mode decision based on edge and SATD cost

Gwon, Daehyeok; Choi, Haechul; Youn, Jonghee M.

doi:10.1109/apmediacast.2015.7210287

Cited by 7 publications

(2 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In order to further reduce the complexity, a mode classification based on texture features was developed to adaptively reduce the number of intra modes in chrominance. Jamali et al not only utilized the Prewitt operator in the gradient but also tried to skip needless modes by predicting the cost of RDO [38]. In [39], progressive rough mode search (pRMS) was conducted based on the HAD cost, selecting potential modes rather than traversing all candidates.…”

Section: Fast Intra Mode Predictionmentioning

confidence: 99%

Fast Versatile Video Coding (VVC) Intra Coding for Power-Constrained Applications

Chen,

Cheng,

Zhu

et al. 2024

Electronics

View full text Add to dashboard Cite

Versatile Video Coding (VVC) achieves impressive coding gain improvement (about 40%+) over the preceding High-Efficiency Video Coding (HEVC) technology at the cost of extremely high computational complexity. Such an extremely high complexity increase is a great challenge for power-constrained applications, such as Internet of video things. In the case of intra coding, VVC utilizes the brute-force recursive search for both the partition structure of the coding unit (CU), which is based on the quadtree with nested multi-type tree (QTMT), and 67 intra prediction modes, compared to 35 in HEVC. As a result, we offer optimization strategies for CU partition decision and intra coding modes to lessen the computational overhead. Regarding the high complexity of the CU partition process, first, CUs are categorized as simple, fuzzy, and complex based on their texture characteristics. Then, we train two random forest classifiers to speed up the RDO-based brute-force recursive search process. One of the classifiers directly predicts the optimal partition modes for simple and complex CUs, while another classifier determines the early termination of the partition process for fuzzy CUs. Meanwhile, to reduce the complexity of intra mode prediction, a fast hierarchical intra mode search method is designed based on the texture features of CUs, including texture complexity, texture direction, and texture context information. Extensive experimental findings demonstrate that the proposed approach reduces complexity by up to 77% compared to the latest VVC reference software (VTM-23.1). Additionally, an average coding time saving of 70% is achieved with only a 1.65% increase in BDBR. Furthermore, when compared to state-of-the-art methods, the proposed method also achieves the largest time saving with comparable BDBR loss. These findings indicate that our method is superior to other up-to-date methods in terms of lowering VVC intra coding complexity, which provides an elective solution for power-constrained applications.

show abstract

Section: Fast Intra Mode Predictionmentioning

confidence: 99%

Fast Versatile Video Coding (VVC) Intra Coding for Power-Constrained Applications

Chen,

Cheng,

Zhu

et al. 2024

Electronics

View full text Add to dashboard Cite

show abstract

“…We have defined three variances to jointly determine the classification of the image block to determine the candidate intraframe mode needing to be traversed for it. We obtain a classification decision tree using the offline training for fear of calculating the threshold for each classification mode, then the classification of the image block can be determined just according to the decision tree, thereby significantly saving the coding time [9].…”

Section: Decision Tree-based Intraframe Prediction Algorithmmentioning

confidence: 99%

The Study on Decision Tree Classification and Three-Step Search Algorithm Based Compression Technology for High Efficiency Video Coding

Liu¹

2018

Proceedings of the 2018 8th International Conference on Management, Education and Information (MEICI 2018)

View full text Add to dashboard Cite

The new generation video coding algorithm HEVC reduces the bitrate by half compared to the previous standard H.264 with the same video quality, but this also brings the increasing of encoding time. In this paper, we mainly improve the intra frame prediction to solve this question: Combined with the decision tree method in machine learning, the reference pixel smoothing characteristics of the prediction unit of each partition mode are quickly determined, and some intra modes with the same prediction result are adaptively skipped, which greatly saves coding time. Experimental results show that the proposed decision tree and three-step search based intra prediction algorithm achieves better performance compared with the HM15.0 encoder. The BD-Rate is increased by 1.19%, the BD-PSNR is decreased by 0.058dB, and the encoding time is reduced by 37.87% on average.

show abstract

A fast algorithm of intra prediction modes pruning for HEVC based on decision trees and a new three-step search

Zhu

Zhang

2016

Multimed Tools Appl

View full text Add to dashboard Cite

HEVC fast intra mode decision based on edge and SATD cost

Cited by 7 publications

References 3 publications

Fast Versatile Video Coding (VVC) Intra Coding for Power-Constrained Applications

Fast Versatile Video Coding (VVC) Intra Coding for Power-Constrained Applications

The Study on Decision Tree Classification and Three-Step Search Algorithm Based Compression Technology for High Efficiency Video Coding

A fast algorithm of intra prediction modes pruning for HEVC based on decision trees and a new three-step search

Contact Info

Product

Resources

About