Accelerating motion estimation by genetic algorithm approach in x265

作     者：More, Vidya N. Bartakke, Prashant P. Sutaone, Mukul S. 

作者机构：Coll Engn Pune Dept Elect & Telecommun Fac Engn Pune Maharashtra India 

出 版 物：《JOURNAL OF ELECTRONIC IMAGING》 (电子成像杂志)

年 卷 期：2018年第27卷第6期

页      面：063023-063023页

核心收录：

学科分类：0808[工学-电气工程] 1002[医学-临床医学] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 0702[理学-物理学] 

主　　题：motion estimation high-efficiency video coding evolutionary strategy genetic algorithm 

摘      要：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 (GADet), toward deployment in x256 structure. In the framework of x265 code, GADet 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 GAStc, is also implemented and an empirical comparison is carried out with GADet. The proposed GADet framework provides reduction in motion estimation time while rendering acceptable peak signal-to-noise ratio loss and an increase in a bit rate. (C) 2018 SPIE and IS&T