A high performance and low memory bandwidth architecture for motion estimation targeting high definition digital videos

This work presents a high performance and low memory bandwidth hardware architecture based on the Full Search block matching algorithm for the motion estimation on high definition digital videos. The motion estimation is the most computational intensive module of the video encoder and it requires besides the high processing throughput, a very high bandwidth with the external memory. The presented architecture explores the parallelism to achieve high processing rates and it uses a memory hierarchy to reuse data, reducing the required bandwidth with external memory. The architecture was described in VHDL and synthesized in a Xilinx Virtex 4 FPGA, achieving an operation frequency of 292 MHz and processing more than 38 high definition 1080 frames (1920×1080 pixels) per second, surpassing the requirements for real time processing.

[1]  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..

[2]  Wen Gao,et al.  An efficient hardware implementation for motion estimation of AVC standard , 2005, IEEE Transactions on Consumer Electronics.

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

[4]  Luciano Volcan Agostini,et al.  Variable block size motion estimation architecture with a fast bottom-up decision mode and an integrated motion compensation targeting the H.264/AVC video coding standard , 2010, SBCCI '10.

[5]  Yun Q. Shi,et al.  Image and Video Compression for Multimedia Engineering , 1999 .

[6]  Sergio Bampi,et al.  Hardware Design of the H.264/AVC Variable Block Size Motion Estimation for Real-Time 1080HD Video Encoding , 2009, 2009 IEEE Computer Society Annual Symposium on VLSI.

[7]  Peter Kuhn,et al.  Algorithms, Complexity Analysis and VLSI Architectures for MPEG-4 Motion Estimation , 1999, Springer US.

[8]  Jerry D. Gibson,et al.  Handbook of Image and Video Processing , 2000 .

[9]  Ivan Saraiva Silva,et al.  An efficient memory hierarchy for full search motion estimation on high definition digital videos , 2011, SBCCI '11.

[10]  Marcel M Corrêa,et al.  A high performance hardware architecture for the H.264/AVC half-pixel interpolation unit , 2010, 2010 VI Southern Programmable Logic Conference (SPL).