A High Performance Hardware Architecture for One Bit Transform Based Motion Estimation

Motion Estimation (ME) is the most computationally intensive part of video compression and video enhancement systems. One bit transform (1BT) based ME algorithms have low computational complexity. Therefore, in this paper, we propose a high performance systolic hardware architecture for 1BT based ME. The proposed hardware performs full search ME for 4 Macroblocks in parallel and it is the fastest 1BT based ME hardware reported in the literature. In addition, it uses less on-chip memory than the previous 1BT based ME hardware by using a novel data reuse scheme and memory organization. The proposed hardware is implemented in Verilog HDL. It consumes %34 of the slices in a Xilinx XC2VP30-7 FPGA. It works at 115 MHz in the same FPGA and is capable of processing 5

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

[2]  Konstantinos Konstantinides,et al.  Low-complexity block-based motion estimation via one-bit transforms , 1997, IEEE Trans. Circuits Syst. Video Technol..

[3]  Sarp Ertürk,et al.  Efficient Hardware Implementations of Low Bit Depth Motion Estimation Algorithms , 2009, IEEE Signal Processing Letters.

[4]  Ilker Hamzaoglu,et al.  A high performance reconfigurable Motion Estimation hardware architecture , 2009, 2009 Design, Automation & Test in Europe Conference & Exhibition.

[5]  Magdy A. Bayoumi,et al.  An Efficient Data Reuse Motion Estimation Engine , 2006, 2006 IEEE Workshop on Signal Processing Systems Design and Implementation.

[6]  Sarp Ertürk,et al.  Constrained One-Bit Transform for Low Complexity Block Motion Estimation , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[7]  Ilker Hamzaoglu,et al.  High performance hardware architectures for a hexagon-based motion estimation algorithm , 2008 .

[8]  Sarp Ertürk,et al.  An all binary sub-pixel motion estimation approach and its hardware architecture , 2008, IEEE Transactions on Consumer Electronics.

[9]  Kai-Kuang Ma,et al.  Correction to "a new diamond search algorithm for fast block-matching motion estimation" , 2000, IEEE Trans. Image Process..

[10]  Yap-Peng Tan,et al.  Adaptive dual-cross search algorithm for block-matching motion estimation , 2004, IEEE Trans. Consumer Electron..

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

[12]  Jechang Jeong,et al.  Early Termination Scheme for Binary Block Motion Estimation , 2007, IEEE Transactions on Consumer Electronics.

[13]  Iain E. G. Richardson,et al.  H.264 and MPEG-4 Video Compression: Video Coding for Next-Generation Multimedia , 2003 .

[14]  Sarp Erturk,et al.  Two-bit transform for binary block motion estimation , 2005 .

[15]  Chang-Su Kim,et al.  Motion-Compensated Frame Interpolation Using Bilateral Motion Estimation and Adaptive Overlapped Block Motion Compensation , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[16]  Sarp Ertürk Multiplication-Free One-Bit Transform for Low-Complexity Block-Based Motion Estimation , 2007, IEEE Signal Processing Letters.

[17]  Jin Wang,et al.  A novel spatial and temporal correlation integrated based motion-compensated interpolation for frame rate up-conversion , 2008, IEEE Transactions on Consumer Electronics.

[18]  Chein-Wei Jen,et al.  On the data reuse and memory bandwidth analysis for full-search block-matching VLSI architecture , 2002, IEEE Trans. Circuits Syst. Video Technol..

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