A fast TU mode decision algorithm based on residual difference for HEVC

N. R. Li, K. W. Liang, Z. Y. Chen, H. Y. Jiang, J. T. Fang, P. C. Chang

Research output: Contribution to journalConference articlepeer-review


High Efficiency Video Coding (HEVC) is the latest video coding standard. The residual quadtree (RQT) coding structure which provides variable block size for transform coding, is adopted in HEVC to achieve high coding efficiency. However, compared with previous standards, encoding complexity is increased significantly in HEVC due to the advanced encoding structure. A fast transform unit (TU) mode decision algorithm using residual difference is proposed in this paper to reduce the computational complexity. The proposed algorithm utilized the residual difference to determine the criterion of early TU termination and early TU skip. The threshold was trained from the beginning samples of each sequence. Experimental results showed that the proposed algorithm saves up to 75.64% and on average 64% TU encoding time compared with HM 15.0 in low delay P configuration and the loss of average BD-BR is less than 0.5%.

Original languageEnglish
Pages (from-to)5-9
Number of pages5
JournalIS and T International Symposium on Electronic Imaging Science and Technology
StatePublished - 2017
Event8th Visual Information Processing and Communication, VIPC 2017 - Burlingame, United States
Duration: 29 Jan 20172 Feb 2017


  • Fast algorithm
  • HEVC
  • Inter
  • Residual
  • TU
  • Transform


Dive into the research topics of 'A fast TU mode decision algorithm based on residual difference for HEVC'. Together they form a unique fingerprint.

Cite this