Regular Articles

Efficient biprediction decision scheme for fast high efficiency video coding encoding

[+] Author Affiliations
Sang-hyo Park, Seung-ho Lee, Euee S. Jang

Hanyang University, Digital Media Laboratory, 222 Wangsimni-ro, Seongdong-gu, Seoul 04763, Republic of Korea

Dongsan Jun, Jung-Won Kang

ETRI, Broadcasting Media Research Laboratory, 218 Gajeong-ro, Yuseong-gu, Daejeon 34129, Republic of Korea

J. Electron. Imaging. 25(6), 063007 (Nov 25, 2016). doi:10.1117/1.JEI.25.6.063007
History: Received June 15, 2016; Accepted November 1, 2016
Text Size: A A A

Abstract.  An efficient biprediction decision scheme of high efficiency video coding (HEVC) is proposed for fast-encoding applications. For low-delay video applications, bidirectional prediction can be used to increase compression performance efficiently with previous reference frames. However, at the same time, the computational complexity of the HEVC encoder is significantly increased due to the additional biprediction search. Although a some research has attempted to reduce this complexity, whether the prediction is strongly related to both motion complexity and prediction modes in a coding unit has not yet been investigated. A method that avoids most compression-inefficient search points is proposed so that the computational complexity of the motion estimation process can be dramatically decreased. To determine if biprediction is critical, the proposed method exploits the stochastic correlation of the context of prediction units (PUs): the direction of a PU and the accuracy of a motion vector. Through experimental results, the proposed method showed that the time complexity of biprediction can be reduced to 30% on average, outperforming existing methods in view of encoding time, number of function calls, and memory access.

Figures in this Article
© 2016 SPIE and IS&T

Citation

Sang-hyo Park ; Seung-ho Lee ; Euee S. Jang ; Dongsan Jun and Jung-Won Kang
"Efficient biprediction decision scheme for fast high efficiency video coding encoding", J. Electron. Imaging. 25(6), 063007 (Nov 25, 2016). ; http://dx.doi.org/10.1117/1.JEI.25.6.063007


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.