Intra And Inter Prediction Algorithm Optimization In H.264

As the newest generation of video coding standard, H.264 inherits merits from contemporary video coding standards as well as brings up many new ideas to achieve a better compression performance. But the performance improvement is at the expense of computational complexity increment. H.264 main profile decoder requires 3 times computing capability than MPEG4 simple profile, and an increase of more than one order of magnitude of the computational complexity is reported at encoder end. In this paper, our work is mainly focused on algorithm level of H.264 software encoder optimization. We propose a novel fast inter prediction searching algorithm and a fast intra prediction mode selection algorithm. The fast searching algorithm choose the optimizing searching strategy by judging the motion types of current block which decrease the searching point effectively. The fast mode selection algorithm can effectively decrease the complexity of mode selection by using edge direction vector and space relativity.