Regular Articles

Complexity control algorithm based on adaptive mode selection for interframe coding in high efficiency video coding

[+] Author Affiliations
Gang Chen, Bing Yang, Xiaoyun Zhang, Zhiyong Gao

Shanghai Jiaotong University, Institute of Image Communication and Network Engineering, Shanghai, China

J. Electron. Imaging. 26(4), 043001 (Jul 06, 2017). doi:10.1117/1.JEI.26.4.043001
History: Received November 1, 2016; Accepted June 15, 2017
Text Size: A A A

Abstract.  The latest high efficiency video coding (HEVC) standard significantly increases the encoding complexity for improving its coding efficiency. Due to the limited computational capability of handheld devices, complexity constrained video coding has drawn great attention in recent years. A complexity control algorithm based on adaptive mode selection is proposed for interframe coding in HEVC. Considering the direct proportionality between encoding time and computational complexity, the computational complexity is measured in terms of encoding time. First, complexity is mapped to a target in terms of prediction modes. Then, an adaptive mode selection algorithm is proposed for the mode decision process. Specifically, the optimal mode combination scheme that is chosen through offline statistics is developed at low complexity. If the complexity budget has not been used up, an adaptive mode sorting method is employed to further improve coding efficiency. The experimental results show that the proposed algorithm achieves a very large complexity control range (as low as 10%) for the HEVC encoder while maintaining good rate-distortion performance. For the lowdelayP condition, compared with the direct resource allocation method and the state-of-the-art method, an average gain of 0.63 and 0.17 dB in BDPSNR is observed for 18 sequences when the target complexity is around 40%.

Figures in this Article
© 2017 SPIE and IS&T

Citation

Gang Chen ; Bing Yang ; Xiaoyun Zhang and Zhiyong Gao
"Complexity control algorithm based on adaptive mode selection for interframe coding in high efficiency video coding", J. Electron. Imaging. 26(4), 043001 (Jul 06, 2017). ; http://dx.doi.org/10.1117/1.JEI.26.4.043001


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

PubMed Articles
Advertisement


 

  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.