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