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

Author

Hashimaa, Sherief M. ; Mahmoud, Imbaby I. ; Elazm, Atef A.

Author_Institution

Eng. Dept, NRC, Inshas, Egypt

fYear

2011

fDate

26-28 April 2011

Firstpage

1

Lastpage

8

Abstract

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.

Keywords

image matching; image sequences; motion estimation; object tracking; search problems; video coding; DS algorithms; FBMA; MATLAB environment; OPPEN algorithms; POPHEX algorithms; cost function; diamond search algorithms; fast block matching algorithms; hexagonal based search algorithms; motion estimation; object tracking; one point pentagon inner search algorithms; predicted one point hexagon inner search algorithms; test video sequences; tracking time consumption; Fast Block Matching Algorithm (FBMA); Motion Estimation (ME); Object Tracking;

fLanguage

English

Publisher

ieee

Conference_Titel

Radio Science Conference (NRSC), 2011 28th National

Conference_Location

Cairo

Print_ISBN

978-1-61284-805-1

Type

conf

DOI

10.1109/NRSC.2011.5873609

Filename

5873609