A Highly Parallel Framework for HEVC Coding Unit Partitioning Tree Decision on Many-core Processors

High Efficiency Video Coding (HEVC) uses a very flexible tree structure to organize coding units, which leads to a superior coding efficiency compared with previous video coding standards. However, such a flexible coding unit tree structure also places a great challenge for encoders. In order to ful...

Full description

Saved in:
Bibliographic Details
Published in:IEEE signal processing letters 2014-05, Vol.21 (5), p.573-576
Main Authors: Yan, Chenggang, Zhang, Yongdong, Xu, Jizheng, Dai, Feng, Li, Liang, Dai, Qionghai, Wu, Feng
Format: Article
Language:English
Subjects:
Algorithms
Coders
Coding
Computation
Computational complexity
CU partitioning tree decision
Efficiency
Encoders
Encoding
HEVC
Image reconstruction
many-core processors
Optimization
parallel framework
Parallel processing
Processors
Program processors
Trees
Video coding
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:High Efficiency Video Coding (HEVC) uses a very flexible tree structure to organize coding units, which leads to a superior coding efficiency compared with previous video coding standards. However, such a flexible coding unit tree structure also places a great challenge for encoders. In order to fully exploit the coding efficiency brought by this structure, huge amount of computational complexity is needed for an encoder to decide the optimal coding unit tree for each image block. One way to achieve this is to use parallel computing enabled by many-core processors. In this paper, we analyze the challenge to use many-core processors to make coding unit tree decision. Through in-depth understanding of the dependency among different coding units, we propose a parallel framework to decide coding unit trees. Experimental results show that, on the Tile64 platform, our proposed method achieves averagely more than 11 and 16 times speedup for 1920x1080 and 2560x1600 video sequences, respectively, without any coding efficiency degradation.
ISSN:1070-9908
1558-2361
DOI:10.1109/LSP.2014.2310494