Performance of optical flow techniques
International Journal of Computer Vision
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Kriging as a surrogate fitness landscape in evolutionary optimization
Artificial Intelligence for Engineering Design, Analysis and Manufacturing
A comprehensive survey of fitness approximation in evolutionary computation
Soft Computing - A Fusion of Foundations, Methodologies and Applications
Faster convergence by means of fitness estimation
Soft Computing - A Fusion of Foundations, Methodologies and Applications
Survey on Block Matching Motion Estimation Algorithms and Architectures with New Results
Journal of VLSI Signal Processing Systems
Lossy Strict Multilevel Successive Elimination Algorithm for Fast Motion Estimation
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
On the performance of artificial bee colony (ABC) algorithm
Applied Soft Computing
Computational Optimization and Applications
Block Matching Algorithm Based on Particle Swarm Optimization for Motion Estimation
ICESS '08 Proceedings of the 2008 International Conference on Embedded Software and Systems
New pixel-decimation patterns for block matching in motion estimation
Image Communication
Fast block matching using prediction and rejection criteria
Signal Processing
Structural inverse analysis by hybrid simplex artificial bee colony algorithms
Computers and Structures
An artificial bee colony approach for clustering
Expert Systems with Applications: An International Journal
Artificial bee colony algorithm for small signal model parameter extraction of MESFET
Engineering Applications of Artificial Intelligence
Generalizing surrogate-assisted evolutionary computation
IEEE Transactions on Evolutionary Computation
A novel clustering approach: Artificial Bee Colony (ABC) algorithm
Applied Soft Computing
A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem
Information Sciences: an International Journal
A neighborhood elimination approach for block matching in motion estimation
Image Communication
Computers and Industrial Engineering
A metamodel-assisted evolutionary algorithm for expensive optimization
Journal of Computational and Applied Mathematics
Pattern Recognition Letters
Multi-circle detection on images using artificial bee colony (ABC) optimization
Soft Computing - A Fusion of Foundations, Methodologies and Applications - Special Issue on Evolutionary Computation on General Purpose Graphics Processing Units
VLSI implementation of genetic four-step search for block matching algorithm
IEEE Transactions on Consumer Electronics
A new diamond search algorithm for fast block-matching motion estimation
IEEE Transactions on Image Processing
Adaptive rood pattern search for fast block-matching motion estimation
IEEE Transactions on Image Processing
A novel four-step search algorithm for fast block motion estimation
IEEE Transactions on Circuits and Systems for Video Technology
A block-based gradient descent search algorithm for block motion estimation in video coding
IEEE Transactions on Circuits and Systems for Video Technology
A simple and efficient search algorithm for block-matching motion estimation
IEEE Transactions on Circuits and Systems for Video Technology
A lightweight genetic block-matching algorithm for video coding
IEEE Transactions on Circuits and Systems for Video Technology
Genetic motion search algorithm for video compression
IEEE Transactions on Circuits and Systems for Video Technology
Accuracy improvement and cost reduction of 3-step search block matching algorithm for video coding
IEEE Transactions on Circuits and Systems for Video Technology
A new three-step search algorithm for block motion estimation
IEEE Transactions on Circuits and Systems for Video Technology
Honey bee behavior inspired load balancing of tasks in cloud computing environments
Applied Soft Computing
Information Sciences: an International Journal
CAPSO: Centripetal accelerated particle swarm optimization
Information Sciences: an International Journal
Information Sciences: an International Journal
Hi-index | 0.00 |
Block matching (BM) motion estimation plays a very important role in video coding. In a BM approach, image frames in a video sequence are divided into blocks. For each block in the current frame, the best matching block is identified inside a region of the previous frame, aiming to minimize the sum of absolute differences (SAD). Unfortunately, the SAD evaluation is computationally expensive and represents the most consuming operation in the BM process. Therefore, BM motion estimation can be approached as an optimization problem, where the goal is to find the best matching block within a search space. The simplest available BM method is the full search algorithm (FSA) which finds the most accurate motion vector through an exhaustive computation of SAD values for all elements of the search window. Recently, several fast BM algorithms have been proposed to reduce the number of SAD operations by calculating only a fixed subset of search locations at the price of poor accuracy. In this paper, a new algorithm based on Artificial Bee Colony (ABC) optimization is proposed to reduce the number of search locations in the BM process. In our algorithm, the computation of search locations is drastically reduced by considering a fitness calculation strategy which indicates when it is feasible to calculate or only estimate new search locations. Since the proposed algorithm does not consider any fixed search pattern or any other movement assumption as most of other BM approaches do, a high probability for finding the true minimum (accurate motion vector) is expected. Conducted simulations show that the proposed method achieves the best balance over other fast BM algorithms, in terms of both estimation accuracy and computational cost.