RDO cost modeling for low-complexity HEVC intra coding

Jamali, Mohammadreza; Coulombe, Stéphane

doi:10.1109/ccece.2016.7726703

Cited by 3 publications

(5 citation statements)

References 7 publications

(10 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We use first hundred frames of the recommended video sequences to achieve preliminary results for each sub-algorithm of our method. This number of frames makes it possible to have fair comparison with reference papers [3], [4], [14] which also use one hundred frames. We also provide final results for all frames to fairly compare our work to reference papers [11], [24], [31] and to also present the results under common test conditions (CTC) recommended in [41].…”

Section: Resultsmentioning

confidence: 99%

“…In comparison to these two works, our method adds two significant extra steps of RDO cost prediction and chroma mode classification to achieve higher time reduction. In comparison to our previous works, [3], [4], we expand our RDO cost modeling and present goodness of fit tests and more analytical works. In addition, we present bivariate normal distributions for RDO costs and consider correlation among these distributions which are new compared to our previous works.…”

Section: Experimental Results For Fast Chroma Mode Decisionmentioning

confidence: 99%

“…Also, a fast chroma mode decision, which results in extra complexity reduction, is proposed to reduce the number of RDO candidates by applying a mode classification. Compared to our previous works, [3], [4], the contributions of this work are as follows:…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Fast HEVC Intra Mode Decision Based on RDO Cost Prediction

Jamali

Coulombe

2019

IEEE Trans. on Broadcast.

Self Cite

View full text Add to dashboard Cite

High efficiency video coding (HEVC) increases the number of intra coding modes to 35 to provide higher coding efficiency than previous video coding standards. This results in an increased encoder complexity, since there are more modes to be processed by the high resource-demanding rate-distortion optimization (RDO). In this paper, we propose a novel method to reduce the HEVC intra mode decision computational complexity and encoding time. This method is based on the prediction of the RDO cost of intra modes from a low-complexity sum of absolute transformed differences-based cost. By predicting the RDO cost, we are able to exclude non-promising modes from further processing and thereby save substantial computations. Also, a gradient-based method, using the Prewitt operator, is proposed to eliminate the non-relevant directional modes from the list of candidates. For even more complexity reduction, a mode classification is proposed to adaptively reduce chroma intra modes based on block texture. Experimental results show that we achieve a 47.3% encoding time reduction on average with a negligible quality loss of 0.062 dB for the Bjøntegaard delta peak signal-to-noise ratio when we compare our method to the HEVC test model 15.0. Index Terms-High efficiency video coding (HEVC), H.265, video compression, intra video coding, mode decision.

show abstract

Section: Resultsmentioning

confidence: 99%

Section: Experimental Results For Fast Chroma Mode Decisionmentioning

confidence: 99%

See 1 more Smart Citation

Fast HEVC Intra Mode Decision Based on RDO Cost Prediction

Jamali

Coulombe

2019

IEEE Trans. on Broadcast.

Self Cite

View full text Add to dashboard Cite

show abstract

“…1. Before calculating the Rate Distortion Optimization (RDO), the Hadamard transform is executed for all possible intra prediction modes by calculating the RD-cost(1) (equation 1) [17] and the SATD (Sum of Absolute Transformed Differences) using the equations below:…”

Section: Intra Prediction In Hevcmentioning

confidence: 99%

“…3. In a final step, we perform the RDO process by calculating the new RDcost (RD-cost(2)) of each candidate in the PMT using the equation below [17].…”

Section: Intra Prediction In Hevcmentioning

confidence: 99%

A New Optimized Implementation of a Fast Intra Prediction Mode Decision Algorithm for Hevc Standard

Touzani¹,

Wali²,

Errahimi³

et al. 2020

IJC

View full text Add to dashboard Cite

New and stronger video compression standard was developed during the last years, called H.265/HEVC (High Efficiency Video Coding). This standard has undergone several improvements compared to H.264/AVC (Advanced Video Coding). In intra prediction block, 33 directional intra prediction modes were included in H.265 to have an efficient coding instead of 8 modes that were used in H.264 in addition to planar and DC modes, which has generated computational complexities in the new standard. Therefore one of the most issues for embedded implementation of HEVC is time reduction of the encoding process. In this paper, an embedded implementation of a fast intra prediction algorithm is performed on ARM processors under the embedded Linux Operating System. Experimental results included the comparison between the original HM16.7 and the proposed algorithm show that the encoding time was reduced by an average of 61.5% with an increase of 1.19 in the bit rate and a small degradation in the PSNR of 0.05%.

show abstract

CU Size Decision for Low Complexity HEVC Intra Coding based on Deep Reinforcement Learning

Jamali

Coulombe

Sadreazami

2020

2020 IEEE 63rd International Midwest Symposium on Circuits and Systems (MWSCAS)

Self Cite

View full text Add to dashboard Cite

High efficiency video coding (HEVC) uses a quadtree-based structure for coding unit (CU) splitting to effectively encode various video sequences with different visual characteristics. However, this new structure results in a dramatically increased complexity that makes real-time HEVC encoding very challenging. In this paper, we propose a novel CU size decision method based on deep reinforcement learning and active feature acquisition to reduce HEVC intra coding computational complexity and encoding time. The proposed method carries out early splitting and early splitting termination by considering the encoder and CU as an agent-environment system. More specifically, through early splitting, the proposed method precludes the need for rate-distortion optimization at the current level. In addition, through early splitting termination, it disposes of the lower level computations. The proposed method provides a very fast encoder with a small quality penalty. Experimental results show that it achieves a 51.3% encoding time reduction on average with a small quality loss of 0.041 dB for the BD-PSNR, when we compare our method to the HEVC test model.

show abstract

RDO cost modeling for low-complexity HEVC intra coding

Cited by 3 publications

References 7 publications

Fast HEVC Intra Mode Decision Based on RDO Cost Prediction

Fast HEVC Intra Mode Decision Based on RDO Cost Prediction

A New Optimized Implementation of a Fast Intra Prediction Mode Decision Algorithm for Hevc Standard

CU Size Decision for Low Complexity HEVC Intra Coding based on Deep Reinforcement Learning

Contact Info

Product

Resources

About