Fast intra-prediction algorithms for high efficiency video coding standard

Hassan Kibeya; Fatma Belghith; Mohammed Ali Ben Ayed; Nouri Masmoudi

doi:10.1117/1.JEI.25.1.013028

15 February 2016 Fast intra-prediction algorithms for high efficiency video coding standard

Hassan Kibeya, Fatma Belghith, Mohammed Ali Ben Ayed, Nouri Masmoudi

Author Affiliations +

Journal of Electronic Imaging, Vol. 25, Issue 1, 013028 (February 2016). https://doi.org/10.1117/1.JEI.25.1.013028

Abstract

High efficiency video coding (HEVC) is the latest video compression standard that provides significant performance improvement on the compression ratio compared to all existing video coding standards. The intra-prediction procedure plays an important role in the HEVC encoder, and it is being achieved by providing up to 35 intra-modes with a larger coding unit requiring a high computational complexity that needs to be alleviated. Toward this end, the paper proposes two fast intra-mode decision algorithms that exploit the features of video sequences. First, an early detection of zero transform and quantified coefficients method is applied to generate threshold values employed for early termination of the intra-decision process and hence accelerates the encoding procedure. Another fast intra-mode decision algorithm is elaborated that relies on a refinement technique. Based on statistical analyses of frequently chosen modes, only a small part of the candidate modes is chosen for intra-prediction process, which reduces the complexity of the intra-encoding procedure. The performance of the proposed algorithms is verified through comparative analysis of encoding time, visual image quality, and compression ratio. Compared to HM 10.0, the encoding time reduction can reach 69% with only a slight degradation of image quality and compression ratio.

Citation Download Citation

Hassan Kibeya, Fatma Belghith, Mohammed Ali Ben Ayed, and Nouri Masmoudi "Fast intra-prediction algorithms for high efficiency video coding standard," Journal of Electronic Imaging 25(1), 013028 (15 February 2016). https://doi.org/10.1117/1.JEI.25.1.013028

Published: 15 February 2016

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