A complexity scalable mode decision algorithm for interframe coding in HEVC

摘要

Due to limited computational capability in handheld devices, complexity constrained video coding draws great attention in recent years. In this paper, a complexity scalable mode decision algorithm is proposed for complexity control of HEVC. First, complexity is properly mapped to a target in terms of prediction modes. Then a mode decision algorithm is proposed through statistics to get the optimal mode combination for each target complexity. Experimental results show that the proposed algorithm achieves a very large complexity control range of 10%-100% while maintaining good Rate-Distortion performance. For lowdelayP condition, an average gain of 1.1 dB in BDPSNR is obtained for 22 sequences when the complexity is around 20%.