Abstract:The quadtree-based variable block sized prediction makes the biggest contribution for dramatically improved coding efficiency in the new video coding standard named HEVC. However, this technique takes about 75-80% computational complexity of an HEVC encoder. This paper brings forward an adaptive scheme that exploits temporal, spatial and transform-domain features to speed up the original quadtree-based prediction, targeting at high resolution videos. Before encoding starts, analysis on utilization ratio of each coding depth is performed to skip rarely adopted coding depths at frame level. Then, texture complexity (TC) measurement is applied to filter out none-contributable coding blocks, for each largest coding unit (LCU). In this step, a dynamic threshold setting approach is proposed to make filtering adaptable to videos and coding parameters. Thirdly, during encoding process, sum of absolute quantized residual coefficient (SAQC) is used as criterion to prune useless coding blocks for both LCUs and 32 x 32 blocks. By using proposed scheme, motion estimation is performed for prediction blocks within a narrowed range. Experiments show that proposed scheme outperforms existing works and speeds up original HEVC by a factor of up to 61.89% and by an average of 33.65% for 4kx2k video sequences. Meanwhile, the peak signal-to-noise ratio (PSNR) degradation and bit increment are trivial.

Hierarchical Block Size Decision for H.264/AVC Intra Prediction

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

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

A Predictive Block-Size Mode Selection for Inter Frame in H.264

An Efficient Intermode Decision Algorithm Based on Motion Homogeneity for H.264/AVC

Intra Mode Decision for Reducing Block Types and Prediction Modes Based on Edge Information in H.264/AVC

Adaptive Transform Size Decision Algorithm for High-Efficiency Video Coding Inter Coding

Residual analysis based fast inter mode decision for H.264/AVC

Fast Mode Decision for H.264 Inter Frame Encoding Based on Statistics of Macroblock

Effective CU size decision for HEVC intracoding.

A Fast Inter Mode Decision Algorithm Based on AVS Video Coding

Fast CU Size Decision and Mode Decision Algorithm for HEVC Intra Coding

Novel Intermode Decision Algorithm in H.264/AVC

Optimization for HEVC Intra Prediction

Research of H.264/AVC intra-prediction mode selection algorithm

Content Adaptive Hierarchical Decision of Variable Coding Block Sizes in High Efficiency Video Coding for High Resolution Videos

Efficient block size selection for MPEG-2 to H.264 transcoding.

Selective VS-MRF-ME and intra coding in H.264 based on spatiotemporal continuity of motion field

Macroblock Feature and Motion Involved Multi-Stage Fast Inter Mode Decision Algorithm in H.264/AVC Video Coding

Fast Predictive Variable-Block-Size Motion Estimation For H.264/Avc

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