A Simple and Fast CU Division Algorithm for HEVC Intra Prediction

Yankang WANG; Ryota TAKAGI; Genki YOSHITAKE

doi:10.1587/transinf.2016EDL8134

A Simple and Fast CU Division Algorithm for HEVC Intra Prediction

Yankang WANG, Ryota TAKAGI, Genki YOSHITAKE

Full Text Views

0

Cite this

Summary :

High Efficiency Video Coding is a new video coding standard after H.264/AVC. By introducing a flexible coding unit, which can be recursively divided from 64×64 to 8×8 blocks in a Quadtree-Structure, HEVC achieves significantly higher coding efficiency than the previous standards. With the flexible CU structure, HEVC can effectively adapt to highly varying contents with a smaller CU or to flat contents with a larger CU, making it suitable for applications from mobile video to super high definition television. On the other hand, CU division does incur high computational cost for HEVC. In this paper, we propose a simple and fast CU division algorithm by using only a subset of pixels to determine when CU division happens. Experiment results show that our algorithm can achieve prediction quality close to HEVC Test Model with much lower computational cost.

Publication: IEICE TRANSACTIONS on Information Vol.E100-D No.5 pp.1140-1143

Publication Date: 2017/05/01

Publicized: 2017/02/06

Online ISSN: 1745-1361

DOI: 10.1587/transinf.2016EDL8134

Type of Manuscript: LETTER

Category: Image Processing and Video Processing

Authors

Yankang WANG
  Kurume College
Ryota TAKAGI
  Kurume College
Genki YOSHITAKE
  Kyushu University

Keyword

HEVC, intra prediction, CU division, Quadtree-Structure

Cite this

Copy

Yankang WANG, Ryota TAKAGI, Genki YOSHITAKE, "A Simple and Fast CU Division Algorithm for HEVC Intra Prediction" in IEICE TRANSACTIONS on Information, vol. E100-D, no. 5, pp. 1140-1143, May 2017, doi: 10.1587/transinf.2016EDL8134.
Abstract: High Efficiency Video Coding is a new video coding standard after H.264/AVC. By introducing a flexible coding unit, which can be recursively divided from 64×64 to 8×8 blocks in a Quadtree-Structure, HEVC achieves significantly higher coding efficiency than the previous standards. With the flexible CU structure, HEVC can effectively adapt to highly varying contents with a smaller CU or to flat contents with a larger CU, making it suitable for applications from mobile video to super high definition television. On the other hand, CU division does incur high computational cost for HEVC. In this paper, we propose a simple and fast CU division algorithm by using only a subset of pixels to determine when CU division happens. Experiment results show that our algorithm can achieve prediction quality close to HEVC Test Model with much lower computational cost.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.2016EDL8134/_p

Copy

@ARTICLE{e100-d_5_1140,
author={Yankang WANG, Ryota TAKAGI, Genki YOSHITAKE, },
journal={IEICE TRANSACTIONS on Information},
title={A Simple and Fast CU Division Algorithm for HEVC Intra Prediction},
year={2017},
volume={E100-D},
number={5},
pages={1140-1143},
abstract={High Efficiency Video Coding is a new video coding standard after H.264/AVC. By introducing a flexible coding unit, which can be recursively divided from 64×64 to 8×8 blocks in a Quadtree-Structure, HEVC achieves significantly higher coding efficiency than the previous standards. With the flexible CU structure, HEVC can effectively adapt to highly varying contents with a smaller CU or to flat contents with a larger CU, making it suitable for applications from mobile video to super high definition television. On the other hand, CU division does incur high computational cost for HEVC. In this paper, we propose a simple and fast CU division algorithm by using only a subset of pixels to determine when CU division happens. Experiment results show that our algorithm can achieve prediction quality close to HEVC Test Model with much lower computational cost.},
keywords={},
doi={10.1587/transinf.2016EDL8134},
ISSN={1745-1361},
month={May},}

Copy

TY - JOUR
TI - A Simple and Fast CU Division Algorithm for HEVC Intra Prediction
T2 - IEICE TRANSACTIONS on Information
SP - 1140
EP - 1143
AU - Yankang WANG
AU - Ryota TAKAGI
AU - Genki YOSHITAKE
PY - 2017
DO - 10.1587/transinf.2016EDL8134
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E100-D
IS - 5
JA - IEICE TRANSACTIONS on Information
Y1 - May 2017
AB - High Efficiency Video Coding is a new video coding standard after H.264/AVC. By introducing a flexible coding unit, which can be recursively divided from 64×64 to 8×8 blocks in a Quadtree-Structure, HEVC achieves significantly higher coding efficiency than the previous standards. With the flexible CU structure, HEVC can effectively adapt to highly varying contents with a smaller CU or to flat contents with a larger CU, making it suitable for applications from mobile video to super high definition television. On the other hand, CU division does incur high computational cost for HEVC. In this paper, we propose a simple and fast CU division algorithm by using only a subset of pixels to determine when CU division happens. Experiment results show that our algorithm can achieve prediction quality close to HEVC Test Model with much lower computational cost.
ER -