Probability-Based Fast Intra Prediction Algorithm for Spatial SHVC

Due to multi-layer encoding and Inter-layer pre- diction, Scalable High Efficiency Video Coding (SHVC) has extremely high coding complexity. It is very crucial to improve its coding speed so as to promote widespread and cost-effective SHVC applications. In this paper, we propose a new probability- based fast Intra prediction algorithm for spatial SHVC. More specifically, first, we integrate depth probabilities with textural based all-zero blocks and all-nonzero blocks through Lagrange Interpolation Polynomial (LIP) to derive thresholds to early skip unlikely depths and early terminate depth selection. Second, to early skip Intra mode prediction, we combine mode probabilities with Jarque-Bera test through LIP to test the residual coef- ficients of Inter-layer reference (ILR) mode. Third, we adopt the difference of Hadamard Costs (HCs) of horizontal, vertical and diagonal directional modes to predict candidate directional modes (DMs), and then exploit both the percentages of gradient amplitudes and HCs for DM early termination. Experimental results demonstrate that the proposed algorithm can achieve a speed up gain of more than 61% with 0.03% decrease in Bjøntegaard Delta Bit Rate on average.