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.

An Improved Fast Intra-prediction Algorithm in H.264/AVC Based on Edge Feature

A fast MPEG-4 to H.264/AVC intra frame transcoding algorithm

Fast Intra Prediction Algorithm in H.264/Avc

A Fast H.264 Intra Prediction Algorithm Using All Zero Block Detection and Texture Feature

Texture and Correlation Based Fast Intra Prediction Algorithm for HEVC

Fast Intra-Prediction Algorithm in H. 264

A Fast Intra Prediction Method for H.264 Video Coding

A CONTEXT-BASED ADAPTIVE FAST INTRA _ 4 X 4 PREDICTION MODE DECISION ALGORITHM FOR H . 264 / AVC VIDEO CODING

Fast Intra Prediction Method Based On Flatness Factor

Optimization for HEVC Intra Prediction

Fast Intra-prediction Mode Decision in H.264

Fast Algorithm for Reducing Intraprediction Resolution

Fast Classification Method for H.264/AVC Inter-frame Prediction Mode

A Novel Fast Inter-Prediction Mode Decision for H.264/AVC

A fast block type decision method for H.264/AVC intra prediction

Edge Gradient Based Fast Inter Motion Estimation for H.264/Avc

An Interpolation Method by Predicting the Direction of Pixel Texture Changing Trend for H.264/AVC Intra Prediction

Fast Motion Estimation for H.264/AVC Using Image Edge Features

A CABAC Accelerating Algorithm Based on Adaptive Probability Estimation Update

An Efficient Hardware Implementation for Intra Prediction of Avs Encoder

Fast intra prediction for high efficiency video coding