HEVC intra mode selection based on Rate Distortion (RD) cost and Sum of Absolute Difference (SAD)

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

30 Scopus Citations
View graph of relations



Original languageEnglish
Pages (from-to)112-119
Journal / PublicationJournal of Visual Communication and Image Representation
Publication statusPublished - 1 Feb 2016


High Efficiency Video Coding (HEVC) encoder provides higher compression efficiency by offering 35 intra modes. However, the encoding complexity is increased due to more modes are involved in the decision process. Therefore, it is desired to build a fast intra prediction algorithm that is practical for real time application. In this paper, a quadratic approach for reducing intra coding complexity is proposed. Firstly, the relationship between the RD-cost and the SAD is investigated. Secondly, a model is proposed to estimate the RD-cost of all 35 intra modes using the quadratic relation, thus avoiding the computation of entropy coding, Hadamard cost, distortion, and transform. Experimental results demonstrate that the average time saving of the proposed approach is 31-38%, while the BD-Bit Rate increment is only 0.62-1.37%, respectively.

Research Area(s)

  • Fast intra prediction, High Efficiency Video Coding (HEVC), Image coding, Low complexity video coding, Rate distortion cost prediction, Rough mode decision, Video coding, Video compression