![](/images/graphics-bg.png)
Single-Dimension Perturbation Glowworm Swarm Optimization Algorithm for Block Motion Estimation
Joint Authors
Liu, Xiangpin
Xuan, Shibin
Liu, Feng
Source
Mathematical Problems in Engineering
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-11-28
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Abstract EN
In view of the fact that the classical fast motion estimation methods are easy to fall into local optimum and suffer the high computational cost, the convergence of the motion estimation method based on the swarm intelligence algorithm is very slow.
A new block motion estimation method based on single-dimension perturbation glowworm swarm optimization algorithm is proposed.
Single-dimension perturbation is a local search strategy which can improve the ability of local optimization.
The proposed method not only has overcome the defect of falling into local optimum easily by taking use of both the global search ability of glowworm swarm optimization algorithm and the local optimization ability of single-dimension perturbation but also has reduced the computation complexity by using motion vector predictor and terminating strategies in view of the characteristic of video images.
The experimental results show that the performance of the proposed method is better than that of other motion estimation methods for most video sequences, specifically for those video sequences with violent motion, and the searching precision has been improved obviously.
Although the computational complexity of the proposed method is slightly higher than that of the classical methods, it is still far lower than that of full search method.
American Psychological Association (APA)
Liu, Xiangpin& Xuan, Shibin& Liu, Feng. 2013. Single-Dimension Perturbation Glowworm Swarm Optimization Algorithm for Block Motion Estimation. Mathematical Problems in Engineering،Vol. 2013, no. 2013, pp.1-10.
https://search.emarefa.net/detail/BIM-1010082
Modern Language Association (MLA)
Liu, Xiangpin…[et al.]. Single-Dimension Perturbation Glowworm Swarm Optimization Algorithm for Block Motion Estimation. Mathematical Problems in Engineering No. 2013 (2013), pp.1-10.
https://search.emarefa.net/detail/BIM-1010082
American Medical Association (AMA)
Liu, Xiangpin& Xuan, Shibin& Liu, Feng. Single-Dimension Perturbation Glowworm Swarm Optimization Algorithm for Block Motion Estimation. Mathematical Problems in Engineering. 2013. Vol. 2013, no. 2013, pp.1-10.
https://search.emarefa.net/detail/BIM-1010082
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1010082