A Survey of Fast Algorithms for Inter-prediction High Efficiency Video Coding

Real time performance is one of the important features of SON. As one of the most common services, video should be coded with reduced complexity to satisfy real-time transmission. In this paper, fast algorithms for video coding have been discussed. Inter-prediction is an important part in HEVC contributing to compression efficiency but with heavy computational complexity and amount of studies about fast algorithm for inter-prediction have been done. With large amounts of previous works, this paper presents investigation results about previous efforts proposed algorithms according to their decision stage and criteria.