Fast intra prediction algorithm in H.264-AVC

Spatial intra prediction is introduced to achieve higher coding efficiency in H.264/AVC. Unfortunately, this comes at the cost in considerably increased complexity when RDO is enabled. In this paper, we propose a fast intra prediction algorithm including reducing the redundancy between the chroma mode decision and luma mode decision, improving the mode decision scheme and heuristically selecting block type. Experimental results show that the proposed algorithm can drastically reduce coding complexity with only negligible coding efficiency loss.