Title: Improved motion estimation algorithm based on integrity index and its implementation in x265

Authors: Vidya Nitin More; Mukul S. Sutaone

Addresses: College of Engineering Pune, Shivajinagar, Pune 411005, India ' College of Engineering Pune, Shivajinagar, Pune 411005, India

Abstract: With the development of fast motion estimation (ME) algorithms towards video compression standard H.264, burden on integer-pel ME is slightly reduced. However the integer-pel ME is becoming computationally complex due to demand of higher and higher resolution videos. On the other hand, there is always trade-off between the speed and performance of these search algorithms. This work improvises the performance of content awareness enabled integer-pel ME algorithm for encoding the fast and slow motion video sequences of high definition (HD) resolution category viz. 1280×720 and 1920×1080. The algorithm proposes a novel notion of 'integrity index' with focus on increasing the PSNR and reducing the bit rate. It is implemented in the frame work of x265 version 1.7 video encoder. Motion independent ME algorithm is analysed quantitatively in terms of parameters based on rate distortion and ME time. The proposed algorithm is found to be performing better on BD-Rate and BD-PSNR parameters for the videos of both resolutions under consideration. Observed increase in motion estimation time is less than four seconds compared to hexagonal search algorithm of ME which is the benchmark in fast ME algorithm.

Keywords: integer-pel; motion estimation; x265; HEVC; content awareness.

DOI: 10.1504/IJCAET.2020.106248

International Journal of Computer Aided Engineering and Technology, 2020 Vol.12 No.3, pp.392 - 404

Received: 02 Oct 2017
Accepted: 15 Jun 2018

Published online: 05 Mar 2020 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article