Comparison between Genetic Algorithms and Particle Swarm Optimization
EP '98 Proceedings of the 7th International Conference on Evolutionary Programming VII
Block Matching Algorithm Based on Particle Swarm Optimization for Motion Estimation
ICESS '08 Proceedings of the 2008 International Conference on Embedded Software and Systems
A study of particle swarm optimization particle trajectories
Information Sciences: an International Journal
Computationally efficient lossy and lossless motion estimation algorithms
Computationally efficient lossy and lossless motion estimation algorithms
Information Sciences: an International Journal
Information Sciences: an International Journal
Enhancing particle swarm optimization using generalized opposition-based learning
Information Sciences: an International Journal
Self-adaptive learning based particle swarm optimization
Information Sciences: an International Journal
Example-based learning particle swarm optimization for continuous optimization
Information Sciences: an International Journal
A refactoring method for cache-efficient swarm intelligence algorithms
Information Sciences: an International Journal
The particle swarm - explosion, stability, and convergence in amultidimensional complex space
IEEE Transactions on Evolutionary Computation
The fully informed particle swarm: simpler, maybe better
IEEE Transactions on Evolutionary Computation
Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients
IEEE Transactions on Evolutionary Computation
Comprehensive learning particle swarm optimizer for global optimization of multimodal functions
IEEE Transactions on Evolutionary Computation
A new evolutionary search strategy for global optimization of high-dimensional problems
Information Sciences: an International Journal
A new diamond search algorithm for fast block-matching motion estimation
IEEE Transactions on Image Processing
A novel cross-diamond search algorithm for fast block motion estimation
IEEE Transactions on Circuits and Systems for Video Technology
A new fitness estimation strategy for particle swarm optimization
Information Sciences: an International Journal
UAV flight performance optimization based on improved particle swarm algorithm
ICIRA'12 Proceedings of the 5th international conference on Intelligent Robotics and Applications - Volume Part I
A pattern based PSO approach for block matching in motion estimation
Engineering Applications of Artificial Intelligence
Information Sciences: an International Journal
Hi-index | 0.07 |
Both fast and accurate block-matching algorithms are critical to efficient compression of video frames using motion estimation and compensation. While the particle swarm optimization approach holds the promise of alleviating the local optima problem suffered typically by existing very fast block matching methods, motion estimation algorithms based on particle swarm optimization in the literature appear to be either much slower than some leading fast block-matching methods for a given accuracy of motion estimation, or less accurate for a given computational complexity. In this paper, we show that the conventional particle swarm optimization approach, which was originally designed to solve general optimization problems where fast convergence of the algorithm might not be a primary concern, could be modified appropriately so that it could provide accurate motion estimation with very low computational cost in the specific context of video motion estimation. To this end, we proposed a new block matching algorithm based on a set of strategies adapted from the standard particle swarm optimization approach. Extensive simulations showed that the proposed method could achieve significant improvements over leading fast block matching methods including the diamond search and the cross-diamond search methods, in terms of both estimation accuracy and computational cost. In particular, the proposed method based on particle swarm optimization is not only much faster, but also remarkably more accurate (about 2dB higher in terms of the Peak Signal-to-Noise-Ratio) than the competing methods on video sequences with large motion.