Fast HEVC Intra Mode Decision Based on Edge Detection and SATD Costs Classification

Jamali, Mohammadreza; Coulombe, Stéphane; Caron, François

doi:10.1109/dcc.2015.21

Cited by 40 publications

(33 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…To use the MDGA as a tool for classifying the CU, we need to first determine the best angular mode m best-angular of the CU. To that end, we utilize our previously proposed lowcomplexity intra mode decision approach [7] based on improved edge detection, consideration of most relevant modes from neighbouring blocks, and classification of SATD (sum of absolute transformed differences) costs permitting the elimination of several candidate modes prior to the RDO process. Once the best angular mode is known, the MDGA could be computed along this mode.…”

Section: B Splitting Early Termination By Directional Gradientmentioning

confidence: 99%

“…Fast HEVC intra coding is realized either by fast mode decision, i.e., a decrease in the number of modes to be checked by the high-complexity rate distortion optimization (RDO) process [4]- [7], or by CU splitting early termination, i.e., RDO is performed only for some selected CU levels. In [8], the depth information of the neighbouring CUs is exploited in order to take advantage of the spatial correlation in a frame.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Coding unit splitting early termination for fast HEVC intra coding based on global and directional gradients

Jamali

Coulombe

2016

2016 IEEE 18th International Workshop on Multimedia Signal Processing (MMSP)

Self Cite

View full text Add to dashboard Cite

Abstract-High efficiency video coding (HEVC) doubles the compression ratio as compared to H.264/AVC, for the same quality. To achieve this improved coding performance, HEVC presents a new content-adaptive approach to split a frame into coding units (CUs), along with an increased number of prediction modes, which results in significant computational complexity. To lower this complexity with intra coding, in this paper, we develop a new method based on global and directional gradients to terminate the CU splitting procedure early and prevent processing of unnecessary depths. The global and directional gradients determine if the unit is predicted with high accuracy at the current level, and where that's the case, the CU is deemed to be non-split. Experimental results show that the proposed method reduces the encoding time by 52% on average, with a small quality loss of 0.07 dB (BD-PSNR) for all-intra scenarios, as compared to the HEVC reference implementation, HM 15.0.

show abstract

Section: B Splitting Early Termination By Directional Gradientmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Coding unit splitting early termination for fast HEVC intra coding based on global and directional gradients

Jamali

Coulombe

2016

2016 IEEE 18th International Workshop on Multimedia Signal Processing (MMSP)

Self Cite

View full text Add to dashboard Cite

show abstract

“…A similar approach, using the same operator, has been proposed by Jiang [21] for HEVC intra prediction. More recent similar work has been proposed in [22] coupled by gap Fig. 1 Example of CUk, PUk, and TUk recursive split structures for intra case with k as depth index consideration into the values of the sums of absolute transformed differences (SATD), in order to eliminate less probable modes from the prediction process.…”

Section: Introductionmentioning

confidence: 99%

“…As we are particularly interested in reducing the implementation complexity compared to [21,22], we focus on the operator used for the gradient computation. The reason why Sobel operator is widely used in gradient intra prediction works and in general in many image and video algorithms and applications comes especially from its significant performance on edge detection area.…”

Section: Introductionmentioning

confidence: 99%

Gradient-based pre-processing for intra prediction in High Efficiency Video Coding

BenHajyoussef

Ezzedine

Bouallègue

2017

J Image Video Proc.

View full text Add to dashboard Cite

In order to reach higher coding efficiency compared to its predecessor, a state-of-the-art video compression standard, the High Efficiency Video Coding (HEVC), has been designed to rely on many improved coding tools and sophisticated techniques. The new features are achieving significant coding efficiency but at the cost of huge implementation complexity. This complexity has increased the HEVC encoders' need for fast algorithms and hardware friendly implementations. In fact, encoders have to perform the different encoding decisions, overcoming the real-time encoding constraint while taking care of coding efficiency. In this sense, in order to reduce the encoding complexity, HEVC encoders rely on look-ahead mechanisms and pre-processing solutions. In this context, we propose a gradient-based pre-processing stage. We investigate particularly the Prewitt operator used to generate the gradient and we propose necessary approaches that enhance the gradient performance of detecting the HEVC intra modes. We also set different probability scenarios, based on the gradient information, in order to speed up the mode search process. Moreover, we propose a gradient-based estimation of the texture complexity that we use for coding unit decision. Results show that the proposed algorithm achieves a reduction of 42.8% in encoding time with an increase in BD rate of only 1.1%.

show abstract

“…In DS, only the RD cost of two best candidate modes is calculated to find the one with the minimum cost as the optimal mode. Gradient directions with Sobel operator are calculated to generate gradient-mode histogram for each CU [9], [10]. Then, according to the distribution of the histogram, only a small candidate mode set is selected for the rough mode decision and rate distortion optimization process.…”

Section: Introductionmentioning

confidence: 99%

Fast Coding Unit Size Decision in HEVC Intra Coding

Fan

Guo-zhong

Shang

2016

IEICE Trans. Inf. & Syst.

View full text Add to dashboard Cite

SUMMARYThe current high efficiency video coding (HEVC) standard is developed to achieve greatly improved compression performance compared with the previous coding standard H.264/AVC. It adopts a quadtree based picture partition structure to flexibility signal various texture characteristics of images. However, this results in a dramatic increase in computational complexity, which obstructs HEVC in real-time application. To alleviate this problem, we propose a fast coding unit (CU) size decision algorithm in HEVC intra coding based on consideration of the depth level of neighboring CUs, distribution of rate distortion (RD) value and distribution of residual data. Experimental results demonstrate that the proposed algorithm can achieve up to 60% time reduction with negligible RD performance loss.

show abstract

Fast HEVC Intra Mode Decision Based on Edge Detection and SATD Costs Classification

Cited by 40 publications

References 6 publications

Coding unit splitting early termination for fast HEVC intra coding based on global and directional gradients

Coding unit splitting early termination for fast HEVC intra coding based on global and directional gradients

Gradient-based pre-processing for intra prediction in High Efficiency Video Coding

Fast Coding Unit Size Decision in HEVC Intra Coding

Contact Info

Product

Resources

About