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.
Abdelrahman Abdelazim, Ahmed M. Hamza, Bassam Noaman, Djamel Ait-Boudaoud, "Improved Diamond Half-pel Hexagon Search Algorithm for Block-Matching Motion Estimation" in Proc. IS&T Int’l. Symp. on Electronic Imaging: Visual Information Processing and Communication VIII, 2017, pp 56 - 59, https://doi.org/10.2352/ISSN.2470-1173.2017.2.VIPC-407