Title: Expert system based parallel multi-1D block matching algorithm with implementation for motion estimation
Authors: Lin, Shin-Yeu
Su, Chong-Wei
Huang, Jung-Shou
Institute of Electrical and Control Engineering
Keywords: Expert system;Knowledge base;Inference engine;Block matching algorithm;Motion estimation;Mixed signal
Issue Date: 15-Feb-2012
Abstract: In this paper, we propose an expert-system based parallel multi-1-dimensional block matching algorithm (ESPM-1D-BMA) for motion estimation (ME). Instead of the conventional 2D block matching, we employ the parallel multi-1D blocks matching to improve the computing speed. To improve the ME accuracy, we design a knowledge base and inference engine to determine the true motion vector (MV) from the results of parallel multi-1D blocks matching. To speed up the computing speed further, we present a hardware architecture for implementing the ESPM-1D-BMA. We have demonstrated that the MV estimation accuracy achieved by the proposed ESPM-1D-BMA is much better than the comparing fast block matching algorithms and is close to the 2 dimensional full search block matching algorithm (2D-FSBMA). We also demonstrate that the computing speed of the proposed ESPM-1D-BMA is about two times as fast as the mixed-signal 2D-FSBMA (MS-2D-FSBMA). (C) 2011 Elsevier Ltd. All rights reserved.
URI: http://dx.doi.org/10.1016/j.eswa.2011.09.012
ISSN: 0957-4174
DOI: 10.1016/j.eswa.2011.09.012
Volume: 39
Issue: 3
Begin Page: 3249
End Page: 3256
Appears in Collections:Articles

Files in This Item:

  1. 000297823300108.pdf