Title :
Comparisons and Analysis of Motion Estimation Search Algorithms
Author :
Amer, Ihab ; Abul-Ainine, Karim ; Badawy, Wael ; Jullien, Graham
Author_Institution :
German Univ. in Cairo (GUC), Cairo, Egypt
fDate :
March 31 2009-April 2 2009
Abstract :
Motion Estimation/Compensation is one of the most critical modules in a typical digital video encoder. Many implementation tradeoffs should be considered while designing such a module. This paper focuses on the implementation of several motion estimation algorithms and investigates the differences between them according to different evaluation metrics. The algorithms are evaluated with respect to different parameters and are applied on different video sequences with different resolutions and types of motion.
Keywords :
image sequences; motion compensation; motion estimation; digital video encoder; motion compensation; motion estimation; search algorithms; video sequences; Algorithm design and analysis; Computational complexity; Computer science; Information analysis; Laboratories; Motion estimation; PSNR; Runtime; Spirals; Video sequences; Diamond Search; Full Search; Logarithmic Search; Motion Estimation; N-Step Search; Search Algorithms;
Conference_Titel :
Computer Science and Information Engineering, 2009 WRI World Congress on
Conference_Location :
Los Angeles, CA
Print_ISBN :
978-0-7695-3507-4
DOI :
10.1109/CSIE.2009.229