Fast Intra-Prediction Mode Selection for 4x4 Blocks in H.264

摘要

In the upcoming H.264, intra-prediction for each 4x4 block is used to compress I-frame. However, the full search algorithm to choose one of the 9 prediction modes is computationally expensive. In this paper, we propose a fast intra-prediction mode selection (FIPMS) method based on partial computation of the cost function, early termination and selective computation of highly probable modes. The proposed FIPMS can reduce the complexity considerably while maintaining similar PSNR and bit rate.