Complexity reduction for HEVC encoder using multiplication free one-bit transformation

Sravan K. Vittapu; Sumit K. Chatterjee

doi:10.1117/1.JEI.27.6.063028

19 December 2018 Complexity reduction for HEVC encoder using multiplication free one-bit transformation

Sravan K. Vittapu, Sumit K. Chatterjee

Author Affiliations +

Journal of Electronic Imaging, Vol. 27, Issue 6, 063028 (December 2018). https://doi.org/10.1117/1.JEI.27.6.063028

Abstract

In high-efficiency video coding (HEVC), motion estimation (ME) complexity is high. The ME complexity is greatly reduced by implementing a multiplication free one-bit transform (MF-1BT) in the HEVC encoder. Compared with the other one-bit transforms, the computational load of MF-1BT is less. The implementation of MF-1BT in a HEVC encoder greatly reduces the ME complexity in terms of ME time (MET) and total encoding time (ET). Experimental results show that the MF-1BT along with full search reduces the ME complexity in terms of percentage reduction in MET and ET by 89.03% and 87.53%, respectively, as compared with a conventional full search algorithm with a Bjontegaard delta-rate (BD-rate) of 0.1095% and Bjontegaard delta-peak signal-to-noise ratio (BD-PSNR) of 0.1311% in low delay-P main profile. The performance comparison of test zonal search (TZS) along with MF-1BT is evaluated by comparing it with the TZS algorithm in the fast search mode of the HEVC encoder. Hexagon and diamond search algorithm along with MF-1BT is also proposed in the fast search mode of the HEVC encoder to further reduce the MET and ET compared with the TZS algorithm of the HEVC encoder.

Citation Download Citation

Sravan K. Vittapu and Sumit K. Chatterjee "Complexity reduction for HEVC encoder using multiplication free one-bit transformation," Journal of Electronic Imaging 27(6), 063028 (19 December 2018). https://doi.org/10.1117/1.JEI.27.6.063028

Received: 21 June 2018; Accepted: 27 November 2018; Published: 19 December 2018

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available