Skip to main content


Swipe to navigate through the articles of this issue

01-09-2019 | Issue 5/2019

Automatic Control and Computer Sciences 5/2019

A Novel Fast Partition Algorithm Based on EDGE Information in HEVC

Automatic Control and Computer Sciences > Issue 5/2019
Zhi Liu, Mengmeng Zhang, Delun Lai, Changzhi An


High efficiency video coding (HEVC) introduces a well-designed quad-tree structure to improve coding efficiency. During quad-tree building, the encoder tries all possible coding unit (CU) partition schemes to determine the optimal one with the minimum rate distortion cost, which introduces high computation complexity. To deal with this problem, a fast algorithm based on edge information is proposed to accelerate CU splitting in this paper. Firstly, the depth and prediction mode of adjacent blocks are obtained and used to facilitate rough partition. Secondly, the edge pixel values of this CU are counted and analyzed to fine-tune the partition. Experimental results show that the proposed algorithm can reduce coding time by 35.7% on average, with an acceptable loss of Bjøntegaard delta rate of 0.6%.

Please log in to get access to this content

About this article

Other articles of this Issue 5/2019

Automatic Control and Computer Sciences 5/2019 Go to the issue