Fast bottom-up pruning for HEVC intraframe coding

Huang, Han; Zhao, Yao; Lin, Chunyu; Bai, Huihui

doi:10.1109/vcip.2013.6706389

Cited by 13 publications

(9 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The first sub-category contains those in which the partitioning decision is taken exclusively on the basis of the RD cost value of the different CU sizes [16][17][18]. The approaches in the second subcategory [19,20] mainly use the same schema, but the optimal CTU partitioning prediction is based on some content features extracted from the CUs.…”

Section: Related Workmentioning

confidence: 99%

A unified architecture for fast HEVC intra-prediction coding

Ruiz

Fernández–Escribano

Martínez

et al. 2017

J Real-Time Image Proc

View full text Add to dashboard Cite

The high efficiency video coding (HEVC) is the new video coding standard, which obtains over 50% bit rate savings compared with H.264/AVC for the same perceptual quality. Intra-prediction coding in HEVC achieves high coding performance in expense of high computational complexity, due to the exhaustive evaluation of all available coding units (CU) sizes, with up to 35 prediction modes for each CU, selecting the one with the lower rate distortion cost, among other new features. This paper presents a Unified Architecture to form a novel fast HEVC intra-prediction coding algorithm, denoted as fast partitioning and mode decision. This approach combines a fast partitioning decision algorithm, based on decision trees, which are trained using machine learning techniques, and a fast mode decision algorithm, based on a novel texture orientation detection algorithm, which computes the mean directional variance along a set of co-lines with rational slopes using a sliding window over the prediction unit. Both algorithms proposed apply a similar approach, exploiting the strong correlation between several image features and the optimal CTU partitioning and the optimal prediction mode. The key point of the combined approach is that both algorithms compute the image features with low complexity, and the partition decision and the mode decision can also be taken with low complexity, using decision trees (if-else statements) and by selecting the minimum directional variance between a reduced set of directions. This approach can be implemented using any combination of nodes, obtaining a wide range of time savings, from 44 to 67%, and light penalties from 1.1 to 4.6%. Comparisons with similar state-of-the-art works show the proposed approach achieves the best trade-off between complexity reduction and rate distortion.

show abstract

Section: Related Workmentioning

confidence: 99%

A unified architecture for fast HEVC intra-prediction coding

Ruiz

Fernández–Escribano

Martínez

et al. 2017

J Real-Time Image Proc

View full text Add to dashboard Cite

show abstract

“…Lin et al in [17] propose the use of the edge strength in a CTU that is defined with simple Sobel edge detection, to constrain the possible maximum depth of quad-tree partition of the CTU. A last group can be identified in this category, in [18,19] a pruning scheme that exploit the strong correlation between the RDO cost and the probability that a CU being split or not is proposed. Those approaches in first category achieve a significant computational complexity reduction, over 50% some of them, with moderate rate penalties.…”

Section: Related Workmentioning

confidence: 99%

“…Thus, we have computed the bit rate differences between both implementations, using the ∆Bitrate measure, depicted in Eq. (18). Table 6 collects the results for one sequence from each class that we have found representative of the general performance behavior.…”

Section: Performance For Hevc Intra-predictionmentioning

confidence: 99%

“…Multiple approaches have been proposed in the literature for the reduction of the HEVC complexity, many of which focus on the reduction of the number of the block sizes to be evaluated [12][13][14][15][16][17][18][19] using a tree pruning scheme. Other approaches [20][21][22][23][24][25][26][27][28] are centered in the detection of the most probable intra direction, in order to avoid the evaluation of the full range of prediction modes by the RDO.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Fast intra mode decision algorithm based on texture orientation detection in HEVC

Ruiz

Fernández–Escribano

Martínez

et al. 2016

Signal Processing: Image Communication

View full text Add to dashboard Cite

“…Accordingly, algorithms [16, 17] for CU partitioning were proposed. The authors in [18–20] analysed the probabilities of CU splitting in different situations and proposed statistical methods to achieve the goal. The algorithms in [21–23] include methods that utilise the information of adjacent CUs.…”

Section: Introductionmentioning

confidence: 99%