Predictive Mode Searching Policy for H.264/AVC Intra Prediction

In this paper, the predictive mode searching policy for H.264/AVC intra prediction is presented. The algorithm could reduce the computational complexity of the Luma 4times4-block mode decision by skipping the less possible candidates and reduce the computation of the intra-prediction of Chroma 8times8-block and Luma 16times16-block by using the early termination mechanism with an empirical threshold. The experimental results show that, the algorithm reduces the computational complexity about 49.6% with PSNR degradation less than 0.02 dB for the intra-prediction of 4times4-block, and reduce the computational complexity about 68% with PSNR degradation less than 0.08 dB for the intra-prediction of 8times8- and 16times16-block as compared to JM97