A new fast motion estimation algorithm using fast mode decision for high-efficiency video coding standard

High-efficiency video coding is the latest standardization effort of the International Organization for Standardization and the International Telecommunication Union. This new standard adopts an exhaustive algorithm of decision based on a recursive quad-tree structured coding unit, prediction unit,...

Full description

Saved in:
Bibliographic Details
Published in:Journal of real-time image processing 2016-04, Vol.11 (4), p.675-691
Main Authors: Belghith, Fatma, Kibeya, Hassan, Loukil, Hassen, Ben Ayed, Mohamed Ali, Masmoudi, Nouri
Format: Article
Language:English
Subjects:
Algorithms
Coding
Coding standards
Complexity
Computer Graphics
Computer Science
Efficiency
Image Processing and Computer Vision
Motion simulation
Multimedia Information Systems
Pattern Recognition
Quality standards
Signal,Image and Speech Processing
Special Issue Paper
Standardization
Video compression
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:High-efficiency video coding is the latest standardization effort of the International Organization for Standardization and the International Telecommunication Union. This new standard adopts an exhaustive algorithm of decision based on a recursive quad-tree structured coding unit, prediction unit, and transform unit. Consequently, an important coding efficiency may be achieved. However, a significant computational complexity is resulted. To speed up the encoding process, efficient algorithms based on fast mode decision and optimized motion estimation were adopted in this paper. The aim was to reduce the complexity of the motion estimation algorithm by modifying its search pattern. Then, it was combined with a new fast mode decision algorithm to further improve the coding efficiency. Experimental results show a significant speedup in terms of encoding time and bit-rate saving with tolerable quality degradation. In fact, the proposed algorithm permits a main reduction that can reach up to 75 % in encoding time. This improvement is accompanied with an average PSNR loss of 0.12 dB and a decrease by 0.5 % in terms of bit-rate.
ISSN:1861-8200
1861-8219
DOI:10.1007/s11554-014-0407-0