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

@article{Chen2013FastIP,
  title={Fast intra prediction for HEVC based on pixel gradient statistics and mode refinement},
  author={Gaoxing Chen and Zhenyu Pei and Lei Sun and Zhenyu Liu and Takeshi Ikenaga},
  journal={2013 IEEE China Summit and International Conference on Signal and Information Processing},
  year={2013},
  pages={514-517}
}
  • Gaoxing Chen, Zhenyu Pei, T. Ikenaga
  • Published 6 July 2013
  • Computer Science
  • 2013 IEEE China Summit and International Conference on Signal and Information Processing
High Efficiency Video Coding (HEVC), a successor to H.264, is the next generation video compression standard. To enhance the coding efficiency of video frames, 35 intra prediction modes adopted in Prediction Unit (PU) from 4×4 to 64×64 of HEVC. However, the improvement is based on the cost of rapid increased complexity performance loss. This paper proposed a Pixel Gradient Statistics (PGS) and Mode Refinement (MR) based fast mode decision algorithm. PGS use pixel gradient information to assist… 

Figures and Tables from this paper

Fast mode and depth decision HEVC intra prediction based on edge detection and partitioning reconfiguration

TLDR
A fast mode and depth decision algorithm based on edge detection and reconfiguration to alleviate the large computation complexity in intra prediction with the trivial degradation in the accuracy is proposed.

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

TLDR
This paper proposes 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).

Fast intra mode decision algorithm for HEVC based on dominant edge assent distribution

TLDR
A fast mode decision algorithm for HEVC intra prediction which is based on dominant edge assent (DEA) and its distribution is proposed, which can save 36.26, 13.85 and 20.81 % coding time on average with a negligible loss of coding efficiency, respectively.

Gradient-Based Feature Extraction for Early Termination and Fast Intra Prediction Mode Decision in HEVC

TLDR
Analysis of the spread of 35 directional modes over the video frame and the correlation between the homogeneous or non-homogeneous characteristics of video content and thespread of directional mode over theVideo frame is presented.

Two-stage exclusion of angular intra prediction modes for fast mode decision in HEVC

TLDR
This paper presents an algorithm for individual angular prediction mode exclusion which intervenes earlier, namely before prediction, almost solely based on the analysis of the reference samples, which achieves average encoding time savings of approximately 25%, accompanied by only about 1.0% bit rate increase.

Fast Algorithm for Intra Prediction of HEVC Using Adaptive Decision Trees

TLDR
A fast partitioning method is proposed, which can search for the best splitting structures for Intra-Prediction and can save over 34% encoding time on average, with a negligible Bjontegaard Delta (BD)-rate increase.

Fast prediction mode selection and CU partition for HEVC intra coding

TLDR
A fast algorithm for intra prediction mode selection based on mode grouping is proposed by reducing the number of modes entering rough mode decision and the dual support vector machine is proposed to efficiently select the coding unit (CU) size, which is based on texture features of CU and sub-CUs including content complexity and direction complexity.

Fast Intra Prediction Algorithm with Enhanced Sampling Decision for H.265/HEVC

TLDR
An intra mode decision algorithm is proposed that reduces the required computations while having negligible effect on Rate-Distortion (RD) performance and a rough mode decision method based on image component sampling is proposed to reduce the number of candidate modes for rough Mode decision and RD optimization.

An improved reduced candidate modes approach for HEVC intra prediction

TLDR
A reduced number of candidate modes is used in the Rate Distortion Optimization (RDO) process using a threshold which is based on the difference between the cost of the first mode and that of the last selected mode in the rough mode decision process to outperform those from all other works that also make use of reduced modes.

Fast Intra Mode Decision for HEVC

TLDR
Experimental results show that the average time savings of the proposed method indeed yields a 42.1 % time savings on average with an acceptable drop of 0.075 dB in PSNR and a negligible increase in bitrate.

References

SHOWING 1-10 OF 10 REFERENCES

Gradient based fast mode decision algorithm for intra prediction in HEVC

TLDR
Experimental results show that the fast intra mode decision scheme provides almost 20% time savings in all intra low complexity cases on average with negligible loss of coding efficiency.

High Efficiency Video Coding (HEVC) Test Model 8 (HM 8) Encoder Description

  • High Efficiency Video Coding (HEVC) Test Model 8 (HM 8) Encoder Description
  • 2012

High Efficiency Video Coding ( HEVC ) Test Model 8 ( HM 8 ) Encoder Description ”

  • 2010

Further Encoder Improvement of intra mode decision, JCTVC-D283, Daegu

  • 2011

Encoder improvement of unified intraprediction, JCTVC-C207

  • 2010

Working Graft 7 of High Efficiency Video Coding

  • Working Graft 7 of High Efficiency Video Coding
  • 2012

Further Encoder Improvement of intra mode decision

  • Further Encoder Improvement of intra mode decision
  • 2011

Encoder improvement of unified intraprediction

  • Encoder improvement of unified intraprediction
  • 2010