A fast CU size decision algorithm for HEVC

Jaeho Lee, Seongwan Kim, Kyungmin Lim, Sangyoun Lee

Research output: Contribution to journalArticle

59 Citations (Scopus)

Abstract

High Efficiency Video Coding (HEVC) employs a coding unit (CU), prediction unit (PU), and transform unit (TU) based on the quadtree coding tree unit (CTU) structure to improve coding efficiency. However, the computational complexity increases greatly because the rate-distortion (RD) optimization process should be performed for all CUs, PUs, and TUs to obtain the optimal CTU partition. In this paper, a fast CU size decision algorithm is proposed to reduce the encoder complexity of HEVC. Based on the statistical analysis, three approaches with SKIP mode decision (SMD), CU skip estimation (CUSE), and early CU termination (ECUT) are considered. In SMD, it is determined that the remaining modes except for SKIP mode are preformed or not. CUSE and ECUT determine that larger CU sizes and smaller CU sizes are coded or not, respectively. Thresholds for SMD, CUSE, and ECUT are designed based on Bayes' rule with a complexity factor. Update process is performed to estimate the statistical parameters for SMD, CUSE, and ECUT considering the characteristic of RD cost. The experimental results demonstrate that the proposed CU size decision algorithm significantly reduces computational complexity by 69% on average with 2.99% Bjontegaard difference bitrate (BDBR) increase for random access. The complexity reduction and BDBR increase for low delay are 68% and 2.46%, respectively. The experimental results also show that our proposed scheme performs well for various characteristic of sequences and outperforms the two previous state-of-the-art works.

Original languageEnglish
Article number6857334
Pages (from-to)411-421
Number of pages11
JournalIEEE Transactions on Circuits and Systems for Video Technology
Volume25
Issue number3
DOIs
Publication statusPublished - 2015 Mar 1

Fingerprint

Image coding
Computational complexity
Statistical methods
Costs

All Science Journal Classification (ASJC) codes

  • Media Technology
  • Electrical and Electronic Engineering

Cite this

Lee, Jaeho ; Kim, Seongwan ; Lim, Kyungmin ; Lee, Sangyoun. / A fast CU size decision algorithm for HEVC. In: IEEE Transactions on Circuits and Systems for Video Technology. 2015 ; Vol. 25, No. 3. pp. 411-421.
@article{4e38d97560c342bc9dfb2678c8017bc2,
title = "A fast CU size decision algorithm for HEVC",
abstract = "High Efficiency Video Coding (HEVC) employs a coding unit (CU), prediction unit (PU), and transform unit (TU) based on the quadtree coding tree unit (CTU) structure to improve coding efficiency. However, the computational complexity increases greatly because the rate-distortion (RD) optimization process should be performed for all CUs, PUs, and TUs to obtain the optimal CTU partition. In this paper, a fast CU size decision algorithm is proposed to reduce the encoder complexity of HEVC. Based on the statistical analysis, three approaches with SKIP mode decision (SMD), CU skip estimation (CUSE), and early CU termination (ECUT) are considered. In SMD, it is determined that the remaining modes except for SKIP mode are preformed or not. CUSE and ECUT determine that larger CU sizes and smaller CU sizes are coded or not, respectively. Thresholds for SMD, CUSE, and ECUT are designed based on Bayes' rule with a complexity factor. Update process is performed to estimate the statistical parameters for SMD, CUSE, and ECUT considering the characteristic of RD cost. The experimental results demonstrate that the proposed CU size decision algorithm significantly reduces computational complexity by 69{\%} on average with 2.99{\%} Bjontegaard difference bitrate (BDBR) increase for random access. The complexity reduction and BDBR increase for low delay are 68{\%} and 2.46{\%}, respectively. The experimental results also show that our proposed scheme performs well for various characteristic of sequences and outperforms the two previous state-of-the-art works.",
author = "Jaeho Lee and Seongwan Kim and Kyungmin Lim and Sangyoun Lee",
year = "2015",
month = "3",
day = "1",
doi = "10.1109/TCSVT.2014.2339612",
language = "English",
volume = "25",
pages = "411--421",
journal = "IEEE Transactions on Circuits and Systems for Video Technology",
issn = "1051-8215",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

A fast CU size decision algorithm for HEVC. / Lee, Jaeho; Kim, Seongwan; Lim, Kyungmin; Lee, Sangyoun.

In: IEEE Transactions on Circuits and Systems for Video Technology, Vol. 25, No. 3, 6857334, 01.03.2015, p. 411-421.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A fast CU size decision algorithm for HEVC

AU - Lee, Jaeho

AU - Kim, Seongwan

AU - Lim, Kyungmin

AU - Lee, Sangyoun

PY - 2015/3/1

Y1 - 2015/3/1

N2 - High Efficiency Video Coding (HEVC) employs a coding unit (CU), prediction unit (PU), and transform unit (TU) based on the quadtree coding tree unit (CTU) structure to improve coding efficiency. However, the computational complexity increases greatly because the rate-distortion (RD) optimization process should be performed for all CUs, PUs, and TUs to obtain the optimal CTU partition. In this paper, a fast CU size decision algorithm is proposed to reduce the encoder complexity of HEVC. Based on the statistical analysis, three approaches with SKIP mode decision (SMD), CU skip estimation (CUSE), and early CU termination (ECUT) are considered. In SMD, it is determined that the remaining modes except for SKIP mode are preformed or not. CUSE and ECUT determine that larger CU sizes and smaller CU sizes are coded or not, respectively. Thresholds for SMD, CUSE, and ECUT are designed based on Bayes' rule with a complexity factor. Update process is performed to estimate the statistical parameters for SMD, CUSE, and ECUT considering the characteristic of RD cost. The experimental results demonstrate that the proposed CU size decision algorithm significantly reduces computational complexity by 69% on average with 2.99% Bjontegaard difference bitrate (BDBR) increase for random access. The complexity reduction and BDBR increase for low delay are 68% and 2.46%, respectively. The experimental results also show that our proposed scheme performs well for various characteristic of sequences and outperforms the two previous state-of-the-art works.

AB - High Efficiency Video Coding (HEVC) employs a coding unit (CU), prediction unit (PU), and transform unit (TU) based on the quadtree coding tree unit (CTU) structure to improve coding efficiency. However, the computational complexity increases greatly because the rate-distortion (RD) optimization process should be performed for all CUs, PUs, and TUs to obtain the optimal CTU partition. In this paper, a fast CU size decision algorithm is proposed to reduce the encoder complexity of HEVC. Based on the statistical analysis, three approaches with SKIP mode decision (SMD), CU skip estimation (CUSE), and early CU termination (ECUT) are considered. In SMD, it is determined that the remaining modes except for SKIP mode are preformed or not. CUSE and ECUT determine that larger CU sizes and smaller CU sizes are coded or not, respectively. Thresholds for SMD, CUSE, and ECUT are designed based on Bayes' rule with a complexity factor. Update process is performed to estimate the statistical parameters for SMD, CUSE, and ECUT considering the characteristic of RD cost. The experimental results demonstrate that the proposed CU size decision algorithm significantly reduces computational complexity by 69% on average with 2.99% Bjontegaard difference bitrate (BDBR) increase for random access. The complexity reduction and BDBR increase for low delay are 68% and 2.46%, respectively. The experimental results also show that our proposed scheme performs well for various characteristic of sequences and outperforms the two previous state-of-the-art works.

UR - http://www.scopus.com/inward/record.url?scp=84924350880&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84924350880&partnerID=8YFLogxK

U2 - 10.1109/TCSVT.2014.2339612

DO - 10.1109/TCSVT.2014.2339612

M3 - Article

VL - 25

SP - 411

EP - 421

JO - IEEE Transactions on Circuits and Systems for Video Technology

JF - IEEE Transactions on Circuits and Systems for Video Technology

SN - 1051-8215

IS - 3

M1 - 6857334

ER -