A Fast Inter-frame Prediction Unit Mode Decision Algorithm for High Efficiency Video Coding Based on Temporal Correlation

In order to reduce the computational complexity, a fast inter-frame Prediction Unit (PU) mode decision algorithm is proposed for High Efficiency Video Coding (HEVC) based on the strong temporal correlation in video sequences. The correlation of PU modes of Coding Unit (CU) between two adjacent frames is analyzed. Considering the probable objects motion in videos, the correlation of PU modes between the surrounding CUs of the corresponding located CUs in the previous frame and the current CU is also analyzed. Based on the analysis, the redundant PU modes are skipped for the current CU to reduce the coding computational complexity. The expriment results show that the proposed method save 31.30% of coding time compared with the current fast inter perdiction algorithm for HEVC under the condition of minimal lose of coding effencicy and PSNR.