Title: | EFBLA: A two-phase matching algorithm for fast motion estimation |
Authors: | Cheng, HW Dung, LR 電控工程研究所 Institute of Electrical and Control Engineering |
Issue Date: | 2002 |
Abstract: | This paper presents a novel matching algorithm for fast motion estimation. The algorithm, called the Edge-matching First Block-matching Last Algorithm (EFBLA), first employs the edge-matching procedure to determine candidate motion vectors and then performs the conventional block matching with the SAD criteria on the candidates. The edge-matching procedure features low computation load and high degree of data reusability; therefore, it requires fewer operations and lower memory size compared with the full search algorithm. As the result of benchmarking and comparing to the full search algorithm, EFBLA may significantly save the computation load by 93.9% while the degradation of PSNR is very little. |
URI: | http://hdl.handle.net/11536/29162 |
ISBN: | 3-540-00262-6 |
ISSN: | 0302-9743 |
Journal: | ADVANCES IN MULTIMEDIA INFORMATION PROCESSING - PCM 2002, PROCEEDING |
Volume: | 2532 |
Begin Page: | 112 |
End Page: | 119 |
Appears in Collections: | Conferences Paper |