A Novel Search Algorithm Based on Particle Swarm Optimization and Simplex Method for Block Motion Estimation
ZHANG Ping -,WEI Ping -,YU Hongyang -,FEI Chun -
DOI: https://doi.org/10.4156/jdcta.vol5.issue1.9
2011-01-01
International Journal of Digital Content Technology and its Applications
Abstract:To improve the performance of motion estimation in video coding, we propose a novel search algorithm, which utilizes the global search ability of particle swarm optimization (PSO) and the local search ability of simplex method (SM).According to the center-biased and temporal-spatial correlation features of motion vector and the global randomness of PSO, the fixed and random points are selected as the initial individual. Then, block matching process is executed by the updating of the position and velocity of individual. In order to accelerate the convergence of PSO and improve the precision of local search, mutation operator and simplex method are used. Meanwhile, the proposed algorithm intelligently uses early termination strategies based on the feature of static macro block. Experimental results demonstrate that the proposed algorithm has better PSNR values than existing fast block matching algorithms especially for violent motion with negligible increase of computational complexity.