A showcase of ÉTS researchers’ publications and other contributions

Fast HEVC intra mode decision based on RDO cost prediction.


Downloads per month over past year

Jamali, Mohammadreza et Coulombe, Stéphane ORCID: 2019. « Fast HEVC intra mode decision based on RDO cost prediction. ». IEEE Transactions on Broadcasting, vol. 65, nº 1. pp. 109-122.
Compte des citations dans Scopus : 12.

[thumbnail of Coulombe S 2019 17120.pdf]
Coulombe S 2019 17120.pdf - Accepted Version
Use licence: All rights reserved to copyright holder.

Download (3MB) | Preview


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.

Item Type: Peer reviewed article published in a journal
Coulombe, Stéphane
Affiliation: Génie logiciel et des technologies de l'information
Date Deposited: 30 Jul 2018 21:05
Last Modified: 17 Jan 2020 15:18

Actions (login required)

View Item View Item