Fast mode and depth decision for HEVC intra prediction based on edge detection and partition reconfiguration

Gaoxing Chen, Lei Sun, Zhenyu Liu, Takeshi Ikenaga

研究成果: Article

抄録

High efficiency video coding (HEVC) is a video compression standard that outperforms the predecessor H.264/AVC by doubling the compression efficiency. To enhance the intra prediction accuracy, 35 intra prediction modes were used in the prediction units (PUs), with partition sizes ranging from 4 × 4 to 64 × 64 in HEVC. However, the manifold prediction modes dramatically increase the encoding complexity. This paper proposes a fast mode-and depth-decision algorithm based on edge detection and reconfiguration to alleviate the large computational complexity in intra prediction with trivial degradation in accuracy. For mode decision, we propose pixel gradient statistics (PGS) and mode refinement (MR). PGS uses pixel gradient information to assist in selecting the prediction mode after rough mode decision (RMD). MR uses the neighboring mode information to select the best PU mode (BPM). For depth decision, we propose a partition reconfiguration algorithm to replace the original partitioning order with a more reasonable structure, by using the smoothness of the coding unit as a criterion in deciding the prediction depth. Smoothness detection is based on the PGS result. Experiment results show that the proposed method saves about 41.50% of the original processing time with little degradation (BD bitrate increased by 0.66% and BDPSNR decreased by 0.060 dB) in the coding gain.

元の言語English
ページ(範囲)2130-2138
ページ数9
ジャーナルIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
E97A
発行部数11
DOI
出版物ステータスPublished - 2014 11 1

Fingerprint

Intra Prediction
Video Coding
Edge Detection
Edge detection
Reconfiguration
Image coding
High Efficiency
Partition
Pixel
Prediction
Mode Decision
Gradient
Statistics
Pixels
Unit
Smoothness
Degradation
Refinement
Coding Gain
Video Compression

ASJC Scopus subject areas

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

これを引用

@article{09808abee6854ac4ab7c8c84cc70eb30,
title = "Fast mode and depth decision for HEVC intra prediction based on edge detection and partition reconfiguration",
abstract = "High efficiency video coding (HEVC) is a video compression standard that outperforms the predecessor H.264/AVC by doubling the compression efficiency. To enhance the intra prediction accuracy, 35 intra prediction modes were used in the prediction units (PUs), with partition sizes ranging from 4 × 4 to 64 × 64 in HEVC. However, the manifold prediction modes dramatically increase the encoding complexity. This paper proposes a fast mode-and depth-decision algorithm based on edge detection and reconfiguration to alleviate the large computational complexity in intra prediction with trivial degradation in accuracy. For mode decision, we propose pixel gradient statistics (PGS) and mode refinement (MR). PGS uses pixel gradient information to assist in selecting the prediction mode after rough mode decision (RMD). MR uses the neighboring mode information to select the best PU mode (BPM). For depth decision, we propose a partition reconfiguration algorithm to replace the original partitioning order with a more reasonable structure, by using the smoothness of the coding unit as a criterion in deciding the prediction depth. Smoothness detection is based on the PGS result. Experiment results show that the proposed method saves about 41.50{\%} of the original processing time with little degradation (BD bitrate increased by 0.66{\%} and BDPSNR decreased by 0.060 dB) in the coding gain.",
keywords = "Gradient, HEVC, Intra prediction, Mode decision, Partitioning",
author = "Gaoxing Chen and Lei Sun and Zhenyu Liu and Takeshi Ikenaga",
year = "2014",
month = "11",
day = "1",
doi = "10.1587/transfun.E97.A.2130",
language = "English",
volume = "E97A",
pages = "2130--2138",
journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",
issn = "0916-8508",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "11",

}

TY - JOUR

T1 - Fast mode and depth decision for HEVC intra prediction based on edge detection and partition reconfiguration

AU - Chen, Gaoxing

AU - Sun, Lei

AU - Liu, Zhenyu

AU - Ikenaga, Takeshi

PY - 2014/11/1

Y1 - 2014/11/1

N2 - High efficiency video coding (HEVC) is a video compression standard that outperforms the predecessor H.264/AVC by doubling the compression efficiency. To enhance the intra prediction accuracy, 35 intra prediction modes were used in the prediction units (PUs), with partition sizes ranging from 4 × 4 to 64 × 64 in HEVC. However, the manifold prediction modes dramatically increase the encoding complexity. This paper proposes a fast mode-and depth-decision algorithm based on edge detection and reconfiguration to alleviate the large computational complexity in intra prediction with trivial degradation in accuracy. For mode decision, we propose pixel gradient statistics (PGS) and mode refinement (MR). PGS uses pixel gradient information to assist in selecting the prediction mode after rough mode decision (RMD). MR uses the neighboring mode information to select the best PU mode (BPM). For depth decision, we propose a partition reconfiguration algorithm to replace the original partitioning order with a more reasonable structure, by using the smoothness of the coding unit as a criterion in deciding the prediction depth. Smoothness detection is based on the PGS result. Experiment results show that the proposed method saves about 41.50% of the original processing time with little degradation (BD bitrate increased by 0.66% and BDPSNR decreased by 0.060 dB) in the coding gain.

AB - High efficiency video coding (HEVC) is a video compression standard that outperforms the predecessor H.264/AVC by doubling the compression efficiency. To enhance the intra prediction accuracy, 35 intra prediction modes were used in the prediction units (PUs), with partition sizes ranging from 4 × 4 to 64 × 64 in HEVC. However, the manifold prediction modes dramatically increase the encoding complexity. This paper proposes a fast mode-and depth-decision algorithm based on edge detection and reconfiguration to alleviate the large computational complexity in intra prediction with trivial degradation in accuracy. For mode decision, we propose pixel gradient statistics (PGS) and mode refinement (MR). PGS uses pixel gradient information to assist in selecting the prediction mode after rough mode decision (RMD). MR uses the neighboring mode information to select the best PU mode (BPM). For depth decision, we propose a partition reconfiguration algorithm to replace the original partitioning order with a more reasonable structure, by using the smoothness of the coding unit as a criterion in deciding the prediction depth. Smoothness detection is based on the PGS result. Experiment results show that the proposed method saves about 41.50% of the original processing time with little degradation (BD bitrate increased by 0.66% and BDPSNR decreased by 0.060 dB) in the coding gain.

KW - Gradient

KW - HEVC

KW - Intra prediction

KW - Mode decision

KW - Partitioning

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

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

U2 - 10.1587/transfun.E97.A.2130

DO - 10.1587/transfun.E97.A.2130

M3 - Article

AN - SCOPUS:84924437272

VL - E97A

SP - 2130

EP - 2138

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 - 11

ER -