Unimodal Model-Based Inter Mode Decision for High Efficiency Video Coding

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

1 Scopus Citations
View graph of relations

Author(s)

  • Huanqiang ZENG
  • Wenjie XIANG
  • Jing CHEN
  • Canhui CAI
  • Kai-Kuang MA

Related Research Unit(s)

Detail(s)

Original languageEnglish
Article number8654630
Pages (from-to)27936-27947
Journal / PublicationIEEE Access
Volume7
Online published28 Feb 2019
Publication statusPublished - 2019

Abstract

In this paper, a fast inter mode decision algorithm, called the unimodal model-based inter mode decision (UMIMD), is proposed for the latest video coding standard, the high-efficiency video coding. Through extensive simulations, it has been observed that a unimodal model (i.e., with only one global minimum value) can be established among the size of different prediction unit (PU) modes and their resulted rate-distortion (RD) costs for each quad-Tree partitioned coding tree unit (CTU). To guarantee the unimodality and further search the optimal operating point over this function for each CTU, all the PU modes need to be first classified into 11 mode classes according to their sizes. These classes are then properly ordered and sequentially checked according to the class index, from small to large so that the optimal mode can be early identified by checking when the RD cost starts to arise. In addition, an effective instant SKIP mode termination scheme is developed by simply checking the SKIP mode against a pre-determined threshold to further reduce the computational complexity. The extensive simulation results have shown that the proposed UMIMD algorithm is able to individually achieve a significant reduction on computational complexity at the encoder by 61.9% and 64.2% on average while incurring only 1.7% and 2.1% increment on the total Bjontegaard delta bit rate (BDBR) for the low delay and random access test conditions, compared with the exhaustive mode decision in the HEVC. Moreover, the experimental results have further demonstrated that the proposed UMIMD algorithm outperforms multiple state-of-the-art methods.

Research Area(s)

  • HEVC, coding tree unit, prediction unit, inter mode decision, unimodal model

Citation Format(s)

Unimodal Model-Based Inter Mode Decision for High Efficiency Video Coding. / ZENG, Huanqiang; XIANG, Wenjie; CHEN, Jing; CAI, Canhui; NI, Zhangkai; MA, Kai-Kuang.

In: IEEE Access, Vol. 7, 8654630, 2019, p. 27936-27947.

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