A Fast Intra-frame Prediction Algorithm Based on the Characteristic of Macro-block and 2D-histogram for H.264/AVC Standard

H.264/AVC is the newest video coding standard with high compression efficiency. But because it adopts the traveling algorithm to find the optimal mode for intra-frame prediction in the spatial field, it is quite complex and costs very long time to encode. In this paper, according to the ID-histogram algorithm, it is possible to select Intra 4x4 or Intra 16x16 mode for every macro-block before encode them. If choose the Intra 4 x4 mode, then use the fast prediction algorithm based on the characteristic of the macro- block itself to reduce the choices of the prediction directions from nine to three, thereby it improves the intra-frame coding efficiency. Experimental results show that without the variety of PSNR basically, the compression time is 32.8% less than the original algorithm, and increases 3.2% bits-rate on average. This algorithm is especially applicable for the high quality and complex image.