Fast coding unit selection and motion estimation algorithm based on early detection of zero block quantified transform coefficients for high‐efficiency video coding standard. Issue 5 (1st May 2016)

• Record Type: Journal Article
• Authors: Kibeya, Hassan; Belghith, Fatma; Ben Ayed, Mohammed Ali; Masmoudi, Nouri
• Is Part Of: IET image processing. Volume 10:Issue 5(2016)
• Page Start: 371
• Page End: 380
• Publication Date: 2016-05-01
• Subjects: video coding -- motion estimation -- data compression -- ISO standards -- IEC standards -- quadtrees -- computational complexity; fast coding unit selection‐motion estimation algorithm -- zero‐block quantified transform coefficient early‐detection -- high‐efficiency video coding standard -- video team -- ITU‐T video coding expert group -- ISO‐IEC moving picture expert group -- HEVC standard -- mode decision -- recursive quad‐tree structured coding tree block -- ME process -- coding efficiency -- computational complexity -- fast mode decision algorithm -- partitioning module -- ME module -- early‐zero‐block detection technique -- encoding time -- compression rate -- HEVC test model 10.0 -- HEVC complexity encoder -- coding loss -- image quality; Image processing -- Periodicals; 621.36705
• DOI: 10.1049/iet-ipr.2015.0381
• Languages: English
• ISSNs: 1751-9659

Abstract

Abstract : High‐efficiency video coding (HEVC) is the newest video coding standard developed by the joint video team, consisting of ITU‐T video coding experts group and ISO/IEC Moving Picture Experts Group. The HEVC standard has aggregated an exhaustive algorithm for mode decision based on a recursive quad‐tree structured coding tree block. Moreover, several specific features have been incorporated into the motion estimation (ME) process to improve its coding efficiency. However, they resulted in very high computational complexity. To accelerate the encoding process, fast mode decision algorithms for the partitioning module and also for the ME module were proposed in this study. These algorithms are based on early zero block detection technique. To improve the efficiency of these algorithms, an overall algorithm which combines the two techniques has been implemented. The performance of the proposed algorithm was checked through a comparative analysis in terms of encoding time and compression rate. Compared to HEVC test model 10.0, the authors' proposed algorithms bring a great reduction of the HEVC complexity encoder with a saving time, which can reach 25% in average for different tested videos and a slight coding loss in terms of image quality and compression rate.