Iterative intra prediction search for H.265/HEVC

Emerging video compression standard H.265/HEVC provides up to 2 times better compression efficiency compared to H.264/AVC standard. However, it has higher computational complexity. In this paper, we propose iterative intra prediction search for H.265/HEVC encoder to reduce the number of prediction modes for estimation. We base on our research of computational complexity and usage frequency of H.265/HEVC intra prediction. On JCT-VC test sequences, we got about 40% encoding time reduction for HM 10.1 intra-only coding with negligible bitrate increase and PSNR quality degradation. We also offer some additional speed-up techniques, including fast prediction error estimation.