Improved Diamond Half-pel Hexagon Search Algorithm for Block-Matching Motion Estimation
Abdelrahman Emad Abdelazim, Ahmed M. Hamza, Bassam Noaman, Djamel Ait-Boudaoud · Electronic Imaging · 2017
The paper presents an efficient algorithm that reduces the time complexity of video coding in the H.265/HEVC encoder, towards an implementation employable in real-time video coding and transmission applications. The optimization targets the motion estimation search procedure, which occupies a large part of the compute time per Coding Unit. Experimental results demonstrate extensive processing time savings while maintaining similar compression quality and bit rate as the standard.