Fast Algorithm Based on Rough LCU Minimum Depth Prediction and Early CU Partition Termination for HEVC Intra Coding

Mengmeng ZHANG; Heng ZHANG; Zhi LIU

doi:10.1587/transfun.E99.A.634

Fast Algorithm Based on Rough LCU Minimum Depth Prediction and Early CU Partition Termination for HEVC Intra Coding

Mengmeng ZHANG, Heng ZHANG, Zhi LIU

Full Text Views

0

Share
Cite this

Summary :

The new generation video standard, i.e., High-efficiency Video Coding (HEVC), shows a significantly improved efficiency relative to the last standard, i.e., H.264. However, the quad tree structured coding units (CUs), which are adopted in HEVC to improve compression efficiency, cause high computational complexity. In this study, a novel fast algorithm is proposed for CU partition in intra coding to reduce the computational complexity. A rough minimum depth prediction of the largest CU method and an early termination method for CU partition based on the total coding bits of the current CU are employed. Many approaches have been proposed to reduce the encoding complexity of HEVC, but these methods do not use the total coding bits of the current CU as the main basis for judgment to judge the CU complexity. Compared with the reference software HM16.6, the proposed algorithm reduces encoding time by 45% on average and achieves an approximately 1.1% increase in Bjntegaard delta bit rate and a negligible peak signal-to-noise ratio loss.

Publication: IEICE TRANSACTIONS on Fundamentals Vol.E99-A No.2 pp.634-638

Publication Date: 2016/02/01

Publicized

Online ISSN: 1745-1337

DOI: 10.1587/transfun.E99.A.634

Type of Manuscript: LETTER

Category: Digital Signal Processing

Authors

Mengmeng ZHANG
  North China University of Technology
Heng ZHANG
  North China University of Technology
Zhi LIU
  North China University of Technology

Keyword

CU partition, fast algorithm, depth prediction, coding bits

Cite this

Copy

Mengmeng ZHANG, Heng ZHANG, Zhi LIU, "Fast Algorithm Based on Rough LCU Minimum Depth Prediction and Early CU Partition Termination for HEVC Intra Coding" in IEICE TRANSACTIONS on Fundamentals, vol. E99-A, no. 2, pp. 634-638, February 2016, doi: 10.1587/transfun.E99.A.634.
Abstract: The new generation video standard, i.e., High-efficiency Video Coding (HEVC), shows a significantly improved efficiency relative to the last standard, i.e., H.264. However, the quad tree structured coding units (CUs), which are adopted in HEVC to improve compression efficiency, cause high computational complexity. In this study, a novel fast algorithm is proposed for CU partition in intra coding to reduce the computational complexity. A rough minimum depth prediction of the largest CU method and an early termination method for CU partition based on the total coding bits of the current CU are employed. Many approaches have been proposed to reduce the encoding complexity of HEVC, but these methods do not use the total coding bits of the current CU as the main basis for judgment to judge the CU complexity. Compared with the reference software HM16.6, the proposed algorithm reduces encoding time by 45% on average and achieves an approximately 1.1% increase in Bjntegaard delta bit rate and a negligible peak signal-to-noise ratio loss.
URL: https://globals.ieice.org/en_transactions/fundamentals/10.1587/transfun.E99.A.634/_p

Copy

@ARTICLE{e99-a_2_634,
author={Mengmeng ZHANG, Heng ZHANG, Zhi LIU, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Fast Algorithm Based on Rough LCU Minimum Depth Prediction and Early CU Partition Termination for HEVC Intra Coding},
year={2016},
volume={E99-A},
number={2},
pages={634-638},
abstract={The new generation video standard, i.e., High-efficiency Video Coding (HEVC), shows a significantly improved efficiency relative to the last standard, i.e., H.264. However, the quad tree structured coding units (CUs), which are adopted in HEVC to improve compression efficiency, cause high computational complexity. In this study, a novel fast algorithm is proposed for CU partition in intra coding to reduce the computational complexity. A rough minimum depth prediction of the largest CU method and an early termination method for CU partition based on the total coding bits of the current CU are employed. Many approaches have been proposed to reduce the encoding complexity of HEVC, but these methods do not use the total coding bits of the current CU as the main basis for judgment to judge the CU complexity. Compared with the reference software HM16.6, the proposed algorithm reduces encoding time by 45% on average and achieves an approximately 1.1% increase in Bjntegaard delta bit rate and a negligible peak signal-to-noise ratio loss.},
keywords={},
doi={10.1587/transfun.E99.A.634},
ISSN={1745-1337},
month={February},}

Copy

TY - JOUR
TI - Fast Algorithm Based on Rough LCU Minimum Depth Prediction and Early CU Partition Termination for HEVC Intra Coding
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 634
EP - 638
AU - Mengmeng ZHANG
AU - Heng ZHANG
AU - Zhi LIU
PY - 2016
DO - 10.1587/transfun.E99.A.634
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E99-A
IS - 2
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - February 2016
AB - The new generation video standard, i.e., High-efficiency Video Coding (HEVC), shows a significantly improved efficiency relative to the last standard, i.e., H.264. However, the quad tree structured coding units (CUs), which are adopted in HEVC to improve compression efficiency, cause high computational complexity. In this study, a novel fast algorithm is proposed for CU partition in intra coding to reduce the computational complexity. A rough minimum depth prediction of the largest CU method and an early termination method for CU partition based on the total coding bits of the current CU are employed. Many approaches have been proposed to reduce the encoding complexity of HEVC, but these methods do not use the total coding bits of the current CU as the main basis for judgment to judge the CU complexity. Compared with the reference software HM16.6, the proposed algorithm reduces encoding time by 45% on average and achieves an approximately 1.1% increase in Bjntegaard delta bit rate and a negligible peak signal-to-noise ratio loss.
ER -