Experimental comparison among Fast Block Matching Algorithms (FBMAs) for motion estimation and object tracking

In this paper two different Fast Block Matching Algorithms (FBMAs) are introduced and analyzed. They are One Point Pentagon Inner Search (OPPEN) and Predicted One Point Hexagon Inner Search (POPHEX) algorithms. The proposed algorithms are compared with other FBMAs like Diamond Search (DS), and Hexag...

Full description

Saved in:
Bibliographic Details
Published in:2011 28th National Radio Science Conference pp. 1 - 8
Main Authors: Hashimaa, Sherief M., Mahmoud, Imbaby I., Elazm, Atef A.
Format: Conference Proceeding
Language:English
Published: IEEE 01.04.2011
Subjects:
Communications technology
Diamond
Fast Block Matching Algorithm (FBMA)
Head
MATLAB
Motion estimation
Motion Estimation (ME)
Object tracking
Prediction algorithms
Shape
Vectors
Video sequences
ISBN:1612848052, 9781612848051
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper two different Fast Block Matching Algorithms (FBMAs) are introduced and analyzed. They are One Point Pentagon Inner Search (OPPEN) and Predicted One Point Hexagon Inner Search (POPHEX) algorithms. The proposed algorithms are compared with other FBMAs like Diamond Search (DS), and Hexagonal based search (HEX) algorithms using MATLAB environment. The comparison is conducted for both motion estimation and object tracking using group of known test video sequences. The results showed that the proposed OPPEN algorithm has the best performance in terms of complexity and average cost function. Also it have the smallest tracking time consumption.
ISBN:1612848052
9781612848051
DOI:10.1109/NRSC.2011.5873609