Reduction of Computational Complexity of Inter Prediction Unit in High Efficiency Video Coding ( HEVC ) Standard Based on Spatial and Temporal Features

High efficiency video coding standard is the latest standard of international video compression whose first version was released in 2013. In this standard, computational complexity has increased due to the increase in the number of evaluated blocks and prediction modes. Therefore, it is necessary to use methods that reduce the computational complexity and prediction modes. In this paper, in order to reduce the computational complexity, a method has been proposed in which due to the temporal redundancy between frames, the number of evaluated blocks and spatial redundancy, the number of intra-frame prediction modes decreases. First, the block with the highest correlation and similarity to the current block and is around the co-located block within the reference frame is considered as the most correlated block and according to the size of that block, the size of the current block is determined, and evaluating a number of blocks having less chance to be selected is ignored. Then, due to the similarity of pixels in the horizontal or vertical direction, the number of prediction modes decreases. The proposed method is evaluated with 10 different video resolutions having different textures. The simulation results show that the proposed method can reduce the coding time 28.8 % on average, while the BDrate has a slight increase of 0.9 %.