Fast intra prediction for HEVC based on pixel gradient statistics and mode refinement

Chen, Gaoxing; Pei, Zhenyu; Sun, Lei; Liu, Zhenyu; Ikenaga, Takeshi

doi:10.1109/chinasip.2013.6625393

Cited by 27 publications

(17 citation statements)

References 1 publication

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The main contributors to this time reduction are a decrease in the number of modes for SATD calculations in the RMD step and a decrease in the number of modes in the extremely time-consuming RDO process. Compared to other works that focus on intra mode decision, our method achieves higher time reductions, as [6] and [7] provide about 20% and 28%, respectively (with 0.04 dB and 0.038 dB loss in BD-PSNR). Moreover, the two main components of our method, binary classification and RDO dodging, are very easy to implement.…”

Section: Resultsmentioning

confidence: 94%

“…In [6], Jiang et al proposed a fast mode decision approach based on the gradient information of pixels and obtained another 20% time reduction in comparison with HM 4.0. Chen et al [7] improved the gradient method by introducing a mode decision approach based on pixel gradient statistics and mode refinement. They applied this to HM 8.0 and achieved a 28% time reduction.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

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

Jamali

Coulombe

Caron³

2015

2015 Data Compression Conference

View full text Add to dashboard Cite

Abstract:The recent High Efficiency Video Coding (HEVC) standard was designed to achieve significantly improved compression performance compared to the widely used H.264/AVC standard. This achievement was motivated by the ever-increasing popularity of high-definition video applications and the emergence of ultra-HD. Unfortunately, this comes at the expense of a significant increase in computational complexity for both inter and intra coding. To alleviate this problem, in this paper, we propose a fast intra mode decision method based on improved edge detection, consideration of most relevant modes from neighboring blocks, and classification of SATD costs permitting the elimination of several candidate modes prior to rate distortion optimization (RDO). Experimental results show that the proposed method provides time reduction up to 39.2% and an average 35.6% with negligible quality loss as compared to the HEVC reference implementation HM 15.0.

show abstract

Section: Resultsmentioning

confidence: 94%

Section: Introductionmentioning

confidence: 99%

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

Jamali

Coulombe

Caron³

2015

2015 Data Compression Conference

View full text Add to dashboard Cite

show abstract

“…In [3], the properties of the neighboring reference samples were employed to determine the number of modes that need to be processed by RDO. Other approaches have used the content of the block, like the dominant directions (edges), to specify the best intra mode [4][5]. These algorithms are very effective in excluding irrelevant directional modes.…”

Section: Introductionmentioning

confidence: 99%

RDO cost modeling for low-complexity HEVC intra coding

Jamali

Coulombe

2016

2016 IEEE Canadian Conference on Electrical and Computer Engineering (CCECE)

View full text Add to dashboard Cite

Abstract-High efficiency video coding (HEVC) is the newest international standard for video compression, providing improved coding performance that achieves compression ratios up to 50% higher than those obtained with H.264/AVC. However, this improvement comes at the expense of high computational complexity and coding time. In this paper, we propose a novel method for fast and low-complexity intra HEVC mode decision based on rate-distortion optimization (RDO) cost modeling, which permits the exclusion of non-promising candidates from the RDO processing. To achieve even more complexity reduction, an additional rough most probable modes examination is coupled with the main algorithm. Experimental results show that the proposed algorithms reduce the encoding time by 41.8% on average, with a negligible quality loss of 0.058 dB (BD-PSNR) for all-intra scenarios, as compared to the HEVC reference implementation, the HM 15.0.

show abstract

“…A fast intra prediction algorithm based on pixel gradient statistics was proposed by Chen et al [2]. In their paper, pixel gradient statistics are extracted using the Sobel operator to exclude unreasonable modes and unit sizes.…”

Section: Introductionmentioning

confidence: 99%

Edge Detector Based Fast Level Decision Algorithm for Intra Prediction of HEVC

Shi

Jiang

Song

et al. 2015

Journal of Signal Processing

View full text Add to dashboard Cite

High efficiency video coding (HEVC) achieves significant higher coding efficiency than previous video coding standards. In the intra prediction of HEVC, prediction unit sizes from 4×4 to 64×64 are employed, respectively defined as levels 1 to 5, to achieve higher coding efficiency. Nevertheless, this is at the expense of high computational complexity. This paper proposes a fast algorithm for the intra prediction of HEVC, which can efficiently decide the level on the basis of the roberts-cross edge detector. The proposed algortihm utilizes the high correlation between regional texture and prediction unit partitioning. It is mainly composed of a bottom-up level decision method and an efficient decision flow based on an authentic image feature. Furthermore, chrominance information is also employed to decide the prediction unit partitioning. The experimental results for the proposed algorithm demonstrated that it achieved a task with greatly reduced computational complexity compared with the original HEVC. The average time-saving is approximately 37%, while the increase in bit rate and decrease in PSNR are negligible.

show abstract

Fast intra prediction for HEVC based on pixel gradient statistics and mode refinement

Cited by 27 publications

References 1 publication

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

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

RDO cost modeling for low-complexity HEVC intra coding

Edge Detector Based Fast Level Decision Algorithm for Intra Prediction of HEVC

Contact Info

Product

Resources

About