Title :
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
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;
Conference_Titel :
Radio Science Conference (NRSC), 2011 28th National
Conference_Location :
Cairo
Print_ISBN :
978-1-61284-805-1
DOI :
10.1109/NRSC.2011.5873609
