Fast PU Skip and Split Termination Algorithm for HEVC Intra Prediction

Kyungmin Lim, Jaeho Lee, Seongwan Kim, Sangyoun Lee

Research output: Contribution to journalArticle

54 Citations (Scopus)

Abstract

High Efficiency Video Coding (HEVC) is developed for next-generation video coding, which achieves significant improvements in coding efficiency compared with H.264/Advanced Video Coding by adopting various tools including a quadtree-based block partitioning structure. However, this causes high encoding complexity for exhaustive rate-distortion (RD) cost computation of the extended prediction unit (PU) searching. In this paper, a fast PU skip and split termination algorithm is proposed. The proposed method consists of three algorithms: 1) early skip; 2) PU skip; and 3) PU split termination. The early skip algorithm allows immediate skipping of the RD cost computation for large PUs according to the neighboring PUs. Based on Bayes's rule, the PU skip algorithm allows skipping of the full RD cost computation, and the split termination algorithm terminates further PU splitting using the RD cost of rough mode decision (RMD). The decision parameter for the PU skip and the split termination is presented as the ratio of the RMD RD costs between the current PU and the spatially adjacent or upper depth PU. The simulation results show that the proposed algorithm achieves a saving of 53.52% encoding time while maintaining almost the same RD performances as the HEVC reference software.

Original languageEnglish
Article number6983560
Pages (from-to)1335-1346
Number of pages12
JournalIEEE Transactions on Circuits and Systems for Video Technology
Volume25
Issue number8
DOIs
Publication statusPublished - 2015 Aug 1

Fingerprint

Image coding
Costs

All Science Journal Classification (ASJC) codes

  • Media Technology
  • Electrical and Electronic Engineering

Cite this

@article{0311315fd5804b84a0e5f8f1a7fdf4c4,
title = "Fast PU Skip and Split Termination Algorithm for HEVC Intra Prediction",
abstract = "High Efficiency Video Coding (HEVC) is developed for next-generation video coding, which achieves significant improvements in coding efficiency compared with H.264/Advanced Video Coding by adopting various tools including a quadtree-based block partitioning structure. However, this causes high encoding complexity for exhaustive rate-distortion (RD) cost computation of the extended prediction unit (PU) searching. In this paper, a fast PU skip and split termination algorithm is proposed. The proposed method consists of three algorithms: 1) early skip; 2) PU skip; and 3) PU split termination. The early skip algorithm allows immediate skipping of the RD cost computation for large PUs according to the neighboring PUs. Based on Bayes's rule, the PU skip algorithm allows skipping of the full RD cost computation, and the split termination algorithm terminates further PU splitting using the RD cost of rough mode decision (RMD). The decision parameter for the PU skip and the split termination is presented as the ratio of the RMD RD costs between the current PU and the spatially adjacent or upper depth PU. The simulation results show that the proposed algorithm achieves a saving of 53.52{\%} encoding time while maintaining almost the same RD performances as the HEVC reference software.",
author = "Kyungmin Lim and Jaeho Lee and Seongwan Kim and Sangyoun Lee",
year = "2015",
month = "8",
day = "1",
doi = "10.1109/TCSVT.2014.2380194",
language = "English",
volume = "25",
pages = "1335--1346",
journal = "IEEE Transactions on Circuits and Systems for Video Technology",
issn = "1051-8215",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "8",

}

Fast PU Skip and Split Termination Algorithm for HEVC Intra Prediction. / Lim, Kyungmin; Lee, Jaeho; Kim, Seongwan; Lee, Sangyoun.

In: IEEE Transactions on Circuits and Systems for Video Technology, Vol. 25, No. 8, 6983560, 01.08.2015, p. 1335-1346.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Fast PU Skip and Split Termination Algorithm for HEVC Intra Prediction

AU - Lim, Kyungmin

AU - Lee, Jaeho

AU - Kim, Seongwan

AU - Lee, Sangyoun

PY - 2015/8/1

Y1 - 2015/8/1

N2 - High Efficiency Video Coding (HEVC) is developed for next-generation video coding, which achieves significant improvements in coding efficiency compared with H.264/Advanced Video Coding by adopting various tools including a quadtree-based block partitioning structure. However, this causes high encoding complexity for exhaustive rate-distortion (RD) cost computation of the extended prediction unit (PU) searching. In this paper, a fast PU skip and split termination algorithm is proposed. The proposed method consists of three algorithms: 1) early skip; 2) PU skip; and 3) PU split termination. The early skip algorithm allows immediate skipping of the RD cost computation for large PUs according to the neighboring PUs. Based on Bayes's rule, the PU skip algorithm allows skipping of the full RD cost computation, and the split termination algorithm terminates further PU splitting using the RD cost of rough mode decision (RMD). The decision parameter for the PU skip and the split termination is presented as the ratio of the RMD RD costs between the current PU and the spatially adjacent or upper depth PU. The simulation results show that the proposed algorithm achieves a saving of 53.52% encoding time while maintaining almost the same RD performances as the HEVC reference software.

AB - High Efficiency Video Coding (HEVC) is developed for next-generation video coding, which achieves significant improvements in coding efficiency compared with H.264/Advanced Video Coding by adopting various tools including a quadtree-based block partitioning structure. However, this causes high encoding complexity for exhaustive rate-distortion (RD) cost computation of the extended prediction unit (PU) searching. In this paper, a fast PU skip and split termination algorithm is proposed. The proposed method consists of three algorithms: 1) early skip; 2) PU skip; and 3) PU split termination. The early skip algorithm allows immediate skipping of the RD cost computation for large PUs according to the neighboring PUs. Based on Bayes's rule, the PU skip algorithm allows skipping of the full RD cost computation, and the split termination algorithm terminates further PU splitting using the RD cost of rough mode decision (RMD). The decision parameter for the PU skip and the split termination is presented as the ratio of the RMD RD costs between the current PU and the spatially adjacent or upper depth PU. The simulation results show that the proposed algorithm achieves a saving of 53.52% encoding time while maintaining almost the same RD performances as the HEVC reference software.

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

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

U2 - 10.1109/TCSVT.2014.2380194

DO - 10.1109/TCSVT.2014.2380194

M3 - Article

AN - SCOPUS:84938909365

VL - 25

SP - 1335

EP - 1346

JO - IEEE Transactions on Circuits and Systems for Video Technology

JF - IEEE Transactions on Circuits and Systems for Video Technology

SN - 1051-8215

IS - 8

M1 - 6983560

ER -