Accelerating motion estimation by genetic algorithm approach in x265

Vidya N. More; Prashant P. Bartakke; Mukul S. Sutaone

doi:10.1117/1.JEI.27.6.063023

15 December 2018 Accelerating motion estimation by genetic algorithm approach in x265

Vidya N. More, Prashant P. Bartakke, Mukul S. Sutaone

Author Affiliations +

Journal of Electronic Imaging, Vol. 27, Issue 6, 063023 (December 2018). https://doi.org/10.1117/1.JEI.27.6.063023

Abstract

In the last two decades, in the domain of video coding and compression, researchers have suggested several techniques for computation and time reduction for motion estimation (ME). We present a motion estimation algorithm for x265 video codec, based on a deterministic initial population in the genetic algorithm (GA). GA is known for its adaptive convergence, which is motivated by the biological process of survival of the fittest. The suggested scheme is targeted for the reduction of search points (SP) in a block matching motion estimation algorithm for integer-pel in B and P frames that are set to have three reference frames. The initial population constituted in our approach is a function of pre-encoded coding units at different spatial–temporal locations of the video frames and predefined hexagonal (HEX) locations. We propose a “deterministically starting” GA (GA_Det), toward deployment in x256 structure. In the framework of x265 code, GA_Det is found to offer reduction in SP at selected classes of videos considered for experimentation. To demonstrate the effectiveness of the proposed work, results have been compared with the block-based fast-full-search algorithm and the HEX search algorithm from the reference software. Traditional GA with a randomly constituted initial population, labeled as GA_Stc, is also implemented and an empirical comparison is carried out with GA_Det. The proposed GA_Det framework provides reduction in motion estimation time while rendering acceptable peak signal-to-noise ratio loss and an increase in a bit rate.

Citation Download Citation

Vidya N. More, Prashant P. Bartakke, and Mukul S. Sutaone "Accelerating motion estimation by genetic algorithm approach in x265," Journal of Electronic Imaging 27(6), 063023 (15 December 2018). https://doi.org/10.1117/1.JEI.27.6.063023

Received: 22 June 2018; Accepted: 9 November 2018; Published: 15 December 2018

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available