Bakwad K.M.,National Institute of Technical Teachers Training and Research Sector 26 |
Pattnaik S.S.,National Institute of Technical Teachers Training and Research Sector 26 |
Sohi B.S.,University Institute of Engineering and Technology |
Devi S.,National Institute of Technical Teachers Training and Research Sector 26 |
And 3 more authors.
International Journal of Parallel, Emergent and Distributed Systems | Year: 2011
This paper proposes a new variant of parallel particle swarm optimisation (PPSO) known as small population-based modified PPSO (SPMPPSO) for fast motion estimation. The proposed technique is used to reduce computational time for block motion estimation in video. In the said technique, the velocity and position equations of PPSO are modified to achieve adaptive step size for getting true motion vector. The new position of swarm depends on previous motion vector, time decreasing inertia weight and on time-varying acceleration coefficient. The best matching block is predicted by step size/position equation of SPMPPSO. The Von Neumann topology is used as search pattern in the SPMPPSO. In SPMPPSO, small population, i.e. five swarms with which two-step search are used to find best matching block. Zero motion prejudgement is used leads to faster convergence for getting the motion vector. The results of SPMPPSO are compared with those of PPSO and with those of other motion estimation algorithms. The limitations such as computational time, search parameter, initial search and search space are overcome in SPMPPSO. The proposed technique saves computational time up to 94% when compared with other published methods. © 2011 Copyright Taylor and Francis Group, LLC.