適用於FPGA的Hexagonal Search移動量偵測電路設計

Design of a Hexagonal Search Motion Estimator for FPGA

張席瑋(Si-Wei Jhang)

指導教授 ： 蔡淳仁

國立交通大學/資訊學院/資訊科學與工程研究所/碩士(2015年)

https://doi.org/10.6842/NCTU.2015.00816

摘要

本論文主旨是在Xilinx Zynq 7020 FPGA平台上建構H.264/AVC移動量偵測電路的設計，透過AXI bus protocol，將H.264影片的raw data檔案從DDR SDRAM搬運到實作的電路上，以Hexagonal Search為策略進行block的移動量偵測。本論文分別以軟體以及硬體實作影像中移動量偵測的部份，並將所需計算的時間進行比較，預期能支援3張參考影像進行畫面間的移動偵測。主要的架構包含將block的searching area從DDR SDRAM中利用burst mode搬移到Block RAM之中，之後block進行interpolation時所需的sliding window的pixel來源的讀取就可從Block RAM中獲得，而無需再從DDR SDRAM中搬入，大大的降低傳輸的時間，最後設計出來的移動量偵測電路可以以100MHz在Zynq 7020 FPGA下運行。

關鍵字

移動量 ； 偵測 ； 電路

並列摘要

In this thesis, we present the design of an H.264/AVC Hexagonal Search Motion Estimator IP for a Xilinx Zynq 7020 FPGA platform. The IP will read the chroma subsampling 4:2:0 yuv video data from the DDR SDRAM using the AXI bus protocol, and the hexagonal-based searching pattern is using for block motion estimation. The implementation in this thesis including both software and hardware, and it maintains three reference frames for inter prediction, and the running time of software and hardware will be compared. The IP is implemented by moving the searching area of the block from DDR SDRAM to Block RAM, and when interpolation is needed, the sliding window of the block can be acquired from the Block RAM instead of the DDR SDRAM, and the design reduces data transmission bandwidth significantly. The final design of the Hexagonal Search Motion Estimator IP can be verified using FPGA at 100MHz.

並列關鍵字

Hexagonal Search ； Motion Estimation ； FPGA

參考文獻

12. T.-C. Chen, Y.-W. Huang, L.-G. Chen: ``FULLY UTILIZED AND REUSABLE ARCHITECTURE FOR FRACTIONAL MOTION ESTMATION OF H.264/AVC", emph{IEEE International Conference on Acoustics, Speech, and Signal Processing}, vol.5, no., pp.v-10~v-12, May 2004

11. S.-Z. Wang, T.-A. Lin, T.-M. Liu, C.-Y. Lee: ``A NEW MOTION COMPENSATION DESIGN FOR H.264/AVC DECODER", emph{IEEE International Symposium on Circuits and Systems}, vol.5, no., pp.4558-4561, May 2005

3. J.R. Jain, A.K. Jain: ``Displacement Measurement and Its Application in Interframe Image Coding", emph{IEEE Transactions Commun}, vol.29, pp.1799-1808, Dec 1981

6. L.-M. Po, W.-C. Ma: ``A Novel Four-Step Search Algorithm for Fast Block Motion Estimation", emph{IEEE Transactions on Circuits and Systems for Video Technology}, vol.6, no.3, pp.313-317, Jun 1996

7. J.Y. Tham, S. Ranganath, M. Ranganath, A.A. Kassim: ``A Novel Unrestricted Center-Biased Diamond Search Algorithm for Block Motion Estimation", emph{IEEE Transactions on Circuits and Systems for Video Technology}, vol.8, no., pp.369-377, Aug 1998