Accelerating HEVC inter prediction with improved merge mode handling

Zhengxue Cheng, Heming Sun, Dajiang Zhou, Shinji Kimura

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

High Efficiency Video Coding (HEVC/H.265) obtains 50% bit rate reduction than H.264/AVC standard with comparable quality at the cost of high computational complexity. Merge mode is one of the most important new features introduced in HEVC's inter prediction. Merge mode and traditional inter mode consume about 90% of the total encoding time. To address this high complexity, this paper utilizes the merge mode to accelerate inter prediction by four strategies. 1) A merge candidate decision is proposed by the sum of absolute transformed difference (SATD) cost. 2) An early merge termination is presented with more than 90% accuracy. 3) Due to the compensation effect of merge candidates, symmetric motion partition (SMP) mode is disabled for non-8×8 coding units (CUs). 4) A fast coding unit filtering strategy is proposed to reduce the number of CUs which need to be fine-processed. Experimental results demonstrate that our fast strategies can achieve 35.4%-58.7% time reduction with 0.68%-1.96% BD-rate increment in RA case. Compared with similar works, the proposed strategies are not only among the best performing in average-case complexity reduction, but also notably outperforming in the worst cases.

Original languageEnglish
Pages (from-to)546-554
Number of pages9
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE100A
Issue number2
DOIs
Publication statusPublished - 2017 Feb 1

Fingerprint

Coding
Prediction
Unit
Average-case Complexity
Early Termination
Image coding
Computational complexity
Video Coding
Increment
Accelerate
High Efficiency
Computational Complexity
Encoding
Filtering
Partition
Motion
Strategy
Costs
Experimental Results
Demonstrate

Keywords

  • Encoding
  • HEVC/H.265
  • Inter prediction
  • Merge mode

ASJC Scopus subject areas

  • Signal Processing
  • Computer Graphics and Computer-Aided Design
  • Applied Mathematics
  • Electrical and Electronic Engineering

Cite this

Accelerating HEVC inter prediction with improved merge mode handling. / Cheng, Zhengxue; Sun, Heming; Zhou, Dajiang; Kimura, Shinji.

In: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E100A, No. 2, 01.02.2017, p. 546-554.

Research output: Contribution to journalArticle

@article{08814b41515c4fe9beb04cda0da618bb,
title = "Accelerating HEVC inter prediction with improved merge mode handling",
abstract = "High Efficiency Video Coding (HEVC/H.265) obtains 50{\%} bit rate reduction than H.264/AVC standard with comparable quality at the cost of high computational complexity. Merge mode is one of the most important new features introduced in HEVC's inter prediction. Merge mode and traditional inter mode consume about 90{\%} of the total encoding time. To address this high complexity, this paper utilizes the merge mode to accelerate inter prediction by four strategies. 1) A merge candidate decision is proposed by the sum of absolute transformed difference (SATD) cost. 2) An early merge termination is presented with more than 90{\%} accuracy. 3) Due to the compensation effect of merge candidates, symmetric motion partition (SMP) mode is disabled for non-8×8 coding units (CUs). 4) A fast coding unit filtering strategy is proposed to reduce the number of CUs which need to be fine-processed. Experimental results demonstrate that our fast strategies can achieve 35.4{\%}-58.7{\%} time reduction with 0.68{\%}-1.96{\%} BD-rate increment in RA case. Compared with similar works, the proposed strategies are not only among the best performing in average-case complexity reduction, but also notably outperforming in the worst cases.",
keywords = "Encoding, HEVC/H.265, Inter prediction, Merge mode",
author = "Zhengxue Cheng and Heming Sun and Dajiang Zhou and Shinji Kimura",
year = "2017",
month = "2",
day = "1",
doi = "10.1587/transfun.E100.A.546",
language = "English",
volume = "E100A",
pages = "546--554",
journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",
issn = "0916-8508",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "2",

}

TY - JOUR

T1 - Accelerating HEVC inter prediction with improved merge mode handling

AU - Cheng, Zhengxue

AU - Sun, Heming

AU - Zhou, Dajiang

AU - Kimura, Shinji

PY - 2017/2/1

Y1 - 2017/2/1

N2 - High Efficiency Video Coding (HEVC/H.265) obtains 50% bit rate reduction than H.264/AVC standard with comparable quality at the cost of high computational complexity. Merge mode is one of the most important new features introduced in HEVC's inter prediction. Merge mode and traditional inter mode consume about 90% of the total encoding time. To address this high complexity, this paper utilizes the merge mode to accelerate inter prediction by four strategies. 1) A merge candidate decision is proposed by the sum of absolute transformed difference (SATD) cost. 2) An early merge termination is presented with more than 90% accuracy. 3) Due to the compensation effect of merge candidates, symmetric motion partition (SMP) mode is disabled for non-8×8 coding units (CUs). 4) A fast coding unit filtering strategy is proposed to reduce the number of CUs which need to be fine-processed. Experimental results demonstrate that our fast strategies can achieve 35.4%-58.7% time reduction with 0.68%-1.96% BD-rate increment in RA case. Compared with similar works, the proposed strategies are not only among the best performing in average-case complexity reduction, but also notably outperforming in the worst cases.

AB - High Efficiency Video Coding (HEVC/H.265) obtains 50% bit rate reduction than H.264/AVC standard with comparable quality at the cost of high computational complexity. Merge mode is one of the most important new features introduced in HEVC's inter prediction. Merge mode and traditional inter mode consume about 90% of the total encoding time. To address this high complexity, this paper utilizes the merge mode to accelerate inter prediction by four strategies. 1) A merge candidate decision is proposed by the sum of absolute transformed difference (SATD) cost. 2) An early merge termination is presented with more than 90% accuracy. 3) Due to the compensation effect of merge candidates, symmetric motion partition (SMP) mode is disabled for non-8×8 coding units (CUs). 4) A fast coding unit filtering strategy is proposed to reduce the number of CUs which need to be fine-processed. Experimental results demonstrate that our fast strategies can achieve 35.4%-58.7% time reduction with 0.68%-1.96% BD-rate increment in RA case. Compared with similar works, the proposed strategies are not only among the best performing in average-case complexity reduction, but also notably outperforming in the worst cases.

KW - Encoding

KW - HEVC/H.265

KW - Inter prediction

KW - Merge mode

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

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

U2 - 10.1587/transfun.E100.A.546

DO - 10.1587/transfun.E100.A.546

M3 - Article

AN - SCOPUS:85011865478

VL - E100A

SP - 546

EP - 554

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

SN - 0916-8508

IS - 2

ER -