Fast algorithm for intra-prediction mode selection in H.264/AVC based on pan algorithm

H.264/AVC video coding standard aims to enable to significantly improve compression performance compared to all existing video coding standards. In order to achieve that, a robust rate-distortion optimization (RDO) technique is employ to select the best coding mode. As a result, the complexity of computation increase drastically, which makes it difficult for practical applications such as real time video compression. This paper presents a fast mode selection for intra-prediction based on Pan Algorithm to reduce mode decision complexity. Pan's fast algorithm is effectively to reduce the complexity, however, such method exists some drawbacks. In this paper, Pan's fast algorithm based on edge direction histogram is improved; meanwhile, joining the relation of chroma predictive mode and luminance predictive mode, blocks. Experiment result shows that the algorithm increases the speed of intra-prediction with negligible loss of peak signal to noise ratio (PSNR).