【正文】 ， described the standard and its performance briefly. Detailedly introduced the blockmatching motion estimation principle and some relevant parameters’s effect on the result of motion estimation. Secondly, introduced the full search algorithm and several fast search , presented two kinds of pulse structure :1D and 2D and their respective advantages and weaknesses . In order to reuse the overlapping data among the adjacent reference block data in search area, put forward the data stream， gave the structure according to the characteristics of the data stream, used the pipeline operation to improve the puting speed and reduce the I/O bandwidth , through the FPGA block design thinking, devided the full search motion 西安理工大學碩士學位論文 iv estimation algorithm into many functional submodules， Write the Verilog code for each submodule, after function simulation of submodules， synthesized all the submodules and the simulation data and proved the design of full search motion estimation module can work properly, be able to realize the full search function and output correct motion vectors. Key words： 。 Motion Estimation。 Pulsating Structure 目錄 i 目 錄 1 前言 ........................................................................................................................................... 1 研究背景與意義 ................................................................................................................. 1 國內(nèi)外研究現(xiàn)狀 ................................................................................................................. 2 論文的主要研究內(nèi)容和章節(jié)安排 ......................................................................................... 3 主要研究內(nèi)容 ........................................................................................................... 3 論文的章節(jié)安排 ........................................................................................................ 3 2 運動估計算法的介紹 ............................................................................................................... 5 ................................................................................................................... 5 運功估計技術(shù)的概述 .......................................................................................................... 6 運動估計的基本概念 ................................................................................................. 6 運動估計的基本過程 .................................................................................................. 6 塊匹配技術(shù)概述 ................................................................................................................. 6 塊匹配運動估計的參數(shù)和準則 ............................................................................................ 7 分塊大小 .................................................................................................................. 7 匹配準則 .................................................................................................................. 8 搜索策略 .................................................................................................................. 9 搜索范圍的確定 ........................................................................................................ 9 算法評定指標 ........................................................................................................... 9 估計精度 ................................................................................................................ 10 經(jīng)典塊匹配運動估計算法介紹和性能分析 ...........................................................................11 全搜索算法（ FS） ...................................................................................................11 三步搜索法 （ TSS） .............................................................................................. 12 新三步搜索法 (New Three Step Search) ..................................................................... 13 菱形搜索法 (Diamond Search) .................................................................................. 14 四步搜索法 (Four Step Search) .................................................................................. 15 混合非對稱十字多六邊形格點搜索 （ UMHexagonS） ............................................... 16 本章小結(jié) .......................................................................................................................... 17 3 運動估計的經(jīng)典硬件結(jié)構(gòu) ..................................................................................................... 19 流水線技術(shù)概述 ............................................................................................................... 19 脈動陣列概述 ................................................................................................................... 20 全搜索運動估計算法的硬件結(jié)構(gòu) ....................................................................................... 20 經(jīng)典的 1D 脈動結(jié)構(gòu) ............................................................................................. 21 AB1 類型的 1D 脈動結(jié)構(gòu) ...................................................................................... 23 AS2 類型的 2D 脈動結(jié)構(gòu) ...................................................................................... 24 AB2 類型的 2D 脈動結(jié)構(gòu) ...................................................................................... 25 樹形結(jié)構(gòu) ................................................................................................................. 26 本章小結(jié) .......................................................................................................................... 26 4 運動估計硬件結(jié)構(gòu)的設(shè)計 ...................................................................................................... 28 設(shè)計流程 ........................................................................................................................... 28 設(shè)計方法 ...............................................................