Fast sum of absolute transformed difference based 4×4 intra-mode decision of H.264/AVC video coding standard

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

20 Scopus Citations
View graph of relations


Related Research Unit(s)


Original languageEnglish
Pages (from-to)571-580
Journal / PublicationSignal Processing: Image Communication
Issue number8
Publication statusPublished - Sep 2008


One of the new features in the H.264/AVC encoder is the use of Lagrangian rate-distortion optimization (RDO) method during mode decision at the macroblock level. The RDO technique has been employed in H.264/AVC for intra-prediction mode selection to achieve better coding efficiency. But the computational complexity of mode decision algorithm is extremely high. To reduce the complexity of mode decision, we propose an efficient and fast 4×4 intra-prediction mode selection scheme. The proposed method reduces the candidate of the prediction modes based on the correlation between neighboring blocks and the sum of absolute transformed difference (SATD) between the original block and the intra-predicted block. Firstly, the rank of each mode is obtained based on the SATD value. Then, the candidate modes are further reduced by using the combination of rank and most probable mode. The proposed method reduces the number of candidate mode to either one or two. Simulation results demonstrate that the proposed mode decision method reduces about 91% of mode decision time and 70% of total encoding time of intra-coding with ignorable degradation of coding performance. © 2008 Elsevier B.V. All rights reserved.

Research Area(s)

  • H.264/AVC, Intra-mode, Rate-distortion optimization (RDO), SATD, Video coding

Citation Format(s)