Multi-1D Block Matching Algorithm based motion estimation processor using mixed-signal approach

In this paper, we propose a Mixed Signal Parallel Multi 1Dimensional Block Matching Algorithm (MSPM-1D-BMA) based motion estimation (ME) processor. In contrast to the typical 2Dimensional full search block matching algorithm (2DFSBMA), the MSPM-1D-BMA based ME processor will greatly reduce the number of data movements in between memories. We employ a voting algorithm in the proposed ME processor to improve the accuracy of motion vector (MV) estimation. We have demonstrated that the MV estimation accuracy achieved by the proposed ME processor is much better than the existing fast block matching algorithms and is close to 2DFSBMA. We also demonstrated that the speed of the proposed ME processor approaches two times as that of the mixed signal 2DFSBMA based ME processor.

[1]  Ali Tabatabai,et al.  Motion Estimation Methods for Video Compression—A Review , 1998 .

[2]  Kai-Kuang Ma,et al.  A new diamond search algorithm for fast block-matching motion estimation , 2000, IEEE Trans. Image Process..

[3]  Andreas Demosthenous,et al.  A compact block-matching cell for analogue motion estimation processors , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[4]  Behzad Razavi,et al.  Design techniques for high-speed, high-resolution comparators , 1992 .

[5]  Fabrizio S. Rovati,et al.  Spatial-temporal motion estimation for image reconstruction and mouse functionality with optical or capacitive sensors , 2003, IEEE Trans. Consumer Electron..

[6]  Peter Pirsch,et al.  VLSI architectures for video compression-a survey , 1995, Proc. IEEE.

[7]  Chaur-Heh Hsieh,et al.  VLSI architecture for block-matching motion estimation algorithm , 1992, IEEE Trans. Circuits Syst. Video Technol..

[8]  Liang-Gee Chen,et al.  Survey on Block Matching Motion Estimation Algorithms and Architectures with New Results , 2006, J. VLSI Signal Process..

[9]  Bing Zeng,et al.  A new three-step search algorithm for block motion estimation , 1994, IEEE Trans. Circuits Syst. Video Technol..

[10]  Andreas Demosthenous,et al.  Motion estimation processor using mixed-signal approach , 2006, IEEE Transactions on Circuits and Systems II: Express Briefs.

[11]  Andreas Demosthenous,et al.  Versatile analogue motion estimator architecture , 2003, 3rd International Symposium on Image and Signal Processing and Analysis, 2003. ISPA 2003. Proceedings of the.

[12]  Lap-Pui Chau,et al.  Hexagon-based search pattern for fast block motion estimation , 2002, IEEE Trans. Circuits Syst. Video Technol..

[13]  Michael Mills,et al.  Blockmatching motion estimation algorithms-new results , 1990 .

[14]  Shengqi Yang,et al.  Power and performance analysis of motion estimation based on hardware and software realizations , 2005, IEEE Transactions on Computers.

[15]  Ming-Jer Chen,et al.  A compact high-speed Miller-capacitance-based sample-and-hold circuit , 1998 .