Abstract:Emerging High Efficiency Video Coding (HEVC) video coding standard promises the significant compression performance improvement compared to the H.264/AVC. However it comes with the tremendous encoding complexity increase. Thus, it is very useful and necessary to develop fast algorithms for HEVC, so as to reduce the encoder complexity. In this paper, we propose a fast intra prediction scheme for HEVC to reduce the prediction mode search for each prediction unit. For all available test sequences provided by the JCT-VC, it demonstrates 38% encoding time reduction for all intra case with BD-RATE increase about 2.9%. Several sub-algorithms are developed and integrated for complexity reduction. First, we applied the Hadamard transform on 2:1 downsampled prediction residual to derive the sum of absolute Hadamard transformed difference (SATD) for rough mode decision, where a progressive search process is then used to reduce effective mode candidates for fully rate-distortion optimized quantization (RDOQ). Finally, an early termination based on SATD cost and mode distances is also included in RDOQ process to further complexity reduction. Extensive simulation results demonstrate that our proposed method is quite efficient for intra mode prediction speed-up. Our proposal is complementary to other separated works on fast coding unit, prediction unit, and transform unit decision. We expect more encoder complexity reduction by combing our solution and other fast algorithms.

Efficient Prediction Methods With Enhanced Spatial-Temporal Correlation for HEVC.

Texture and Correlation Based Fast Intra Prediction Algorithm for HEVC

Neural Network Based Inter Prediction for HEVC

A Fast Inter-Prediction Algorithm for HEVC Based on Temporal and Spatial Correlation

Fast HEVC Inter Prediction Algorithm Based on Spatio-Temporal Block Information.

Fast Depth Decision for Hevc Inter Prediction Based on Spatial and Temporal Correlation

Efficient parallel HEVC intra-prediction on many-core processor

Optimized Spatial Recurrent Network for Intra Prediction in Video Coding

Optimization Algorithm Based on Texture Feature and Frame Correlation in HEVC.

Enhanced Intra Prediction with Recurrent Neural Network in Video Coding

Hybrid Intraprediction Based on Local and Nonlocal Correlations

Improved Prediction Estimation Based H.264 to HEVC Intra Transcoding

Adaptive Fast Intra Prediction for High Efficiency Video Coding

Adaptive Weighted Prediction for Scalable Video Coding Based on HEVC.

Fast intra prediction for high efficiency video coding

A novel fast intra-prediction algorithm for high-efficiency video coding based on structural similarity

Enhanced Inter Prediction with Localized Weighted Prediction in HEVC

Efficient Multiple-Line-Based Intra Prediction for HEVC.

A fast intra coding algorithm for HEVC

Hybrid Strategies for Efficient Intra Prediction in Spatial SHVC

Efficient Multi-Strategy Intra Prediction for Quality Scalable High Efficiency Video Coding.