Fast Intra Prediction Mode Decision by Adaptively Selecting Fewer Number of Modes

Abstract

Enhanced Intra and Inter prediction techniques are the key factors to the success of H.264. There are a total of nine optional prediction modes for each 4 x 4 luma block. H.264 adapts Rate Distortion Optimization (RDO) technique to get high coding rate and visual quality. Because RDO is too much exhaustive, several attempts have been made to explore fast algorithms. The choice of intra prediction mode for each 4 x 4 block must be signaled to the decoder and this could potentially require a large number of bits. However, intra modes for neighbouring 4 x 4 blocks are often correlated. To take advantage of this correlation, predictive coding is used to signal 4 x 4 intra modes. But still large number of bits is required to signal nine intra prediction modes. We adaptively selected only five modes; selection of modes depends on the position of 4 x 4 block in the slice or frame. After experimental results we have come to know that the increase in the number of bits for encoding residual coefficients is approximately same as decrease in the number of bits required to signal intra prediction modes, providing same PSNR (peak signal to noise ratio). By using proposed technique, computational speed increased by ≈45% without significant performance degradation.