Efficient CU and PU Decision Based on Motion Information for Interprediction of HEVC

Mei Juan Chen, Yu De Wu, Chia Hung Yeh*, Kao Min Lin, Shinfeng D. Lin

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

24 Citations (Scopus)


High-efficiency video coding encoders provide great improvements in coding efficiency and can also support higher resolution and multiple coding tools. The new coding structures such as coding unit (CU) and prediction unit (PU) have helped a lot, but the computational complexity is much higher than those of previous standards. This paper proposes a fast algorithm combining with CU and PU early termination decisions to reduce computational demand. Based on the analytic results, we can set up an adaptive threshold that can be obtained for early termination. Meanwhile, we also develop an adaptive search range determination according to the motion vector (MV). Compared with HM 12.0, our proposed method achieves an approximate 57% time saving, whereas the average Bjontegaard-Delta Bit-rate (BDBR) increase is only 0.43%. In addition, our fast algorithm outperforms the previous works in both coding speed and coding performance.

Original languageEnglish
Article number8283528
Pages (from-to)4735-4745
Number of pages11
JournalIEEE Transactions on Industrial Informatics
Issue number11
Publication statusPublished - 2018 Nov


  • Coding unit (CU)
  • high-efficiency video coding (HEVC) encoder
  • motion vector
  • prediction unit (PU)
  • rate-distortion cost

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Information Systems
  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Efficient CU and PU Decision Based on Motion Information for Interprediction of HEVC'. Together they form a unique fingerprint.

Cite this