Block matching algorithm for motion estimation based on Artificial Bee Colony (ABC)

06/30/2014
by   Erik Cuevas, et al.
0

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.

READ FULL TEXT

page 9

page 11

page 13

page 14

page 18

research
06/17/2014

Block matching algorithm based on Harmony Search optimization for motion estimation

Motion estimation is one of the major problems in developing video codin...
research
04/09/2022

Adaptive search area for fast motion estimation

This paper suggests a new method for determining the search area for a m...
research
02/23/2022

A modification of the conjugate direction method for motion estimation

A comparative study of different block matching alternatives for motion ...
research
10/25/2016

A Novel Boundary Matching Algorithm for Video Temporal Error Concealment

With the fast growth of communication networks, the video data transmiss...
research
06/04/2008

Directional Cross Diamond Search Algorithm for Fast Block Motion Estimation

In block-matching motion estimation (BMME), the search patterns have a s...
research
10/05/2021

Self-Supervised Learning of Perceptually Optimized Block Motion Estimates for Video Compression

Block based motion estimation is integral to inter prediction processes ...
research
08/28/2022

Efficient Motion Modelling with Variable-sized blocks from Hierarchical Cuboidal Partitioning

Motion modelling with block-based architecture has been widely used in v...

Please sign up or login with your details

Forgot password? Click here to reset