Abstract：H.264/AVC is the newest video coding standard with high compression efficiency. Because it will take a long time to code with extremely complex algorithm, it can not achieve real-time application. In this paper, according to the characteristic of intra-frame prediction algorithm, a fast algorithm based on 2D-histogram is proposed. This algorithm will predict every macroblock before coding, then selecting one of the two prediction modes. Therefore, the complexity of algorithm and coding time are reduced dramatically. Experimental results show that the coding speed of proposed algorithm is 16.26% faster than that of H.264/AVC, with a little bit increase, and the PSNR is invariable.
2005, Vol. 27 
