Expert system based parallel multi-1D block matching algorithm with implementation for motion estimation

Authors:
Shin-Yeu Lin;Chong-Wei Su;Jung-Shou Huang
Affiliations:
Department of Electrical Engineering & Green Technology Research Center at Chang Gung University, Taoyuan, Taiwan, ROC;Institute of Electrical and Control Engineering at National Chiao Tung University, Hsinchu, Taiwan, ROC;Elan Electronics Corporation, Hsinchu, Taiwan, ROC
Venue:
Expert Systems with Applications: An International Journal
Year:
2012

Citing 6
Cited 0

Power and Performance Analysis of Motion Estimation Based on Hardware and Software Realizations

IEEE Transactions on Computers
Listed companies' financial distress prediction based on weighted majority voting combination of multiple classifiers

Expert Systems with Applications: An International Journal
Majority voting combination of multiple case-based reasoning for financial distress prediction

Expert Systems with Applications: An International Journal
Hexagon-based search pattern for fast block motion estimation

IEEE Transactions on Circuits and Systems for Video Technology
VLSI architecture for block-matching motion estimation algorithm

IEEE Transactions on Circuits and Systems for Video Technology
A new three-step search algorithm for block motion estimation

IEEE Transactions on Circuits and Systems for Video Technology

Quantified Score

Hi-index	12.05

Visualization

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).