图像处理算法的FPGA设计步骤及方法课件.ppt

《图像处理算法的FPGA设计步骤及方法课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、图像处理算法的FPGA设计步骤及方法以Adaboost算法为例设计步骤算法研究算法模型向电路结构抽象转换电路结构设计功能模块划分关键电路时序及模块间接口时序设计具体电路设计设计验证算法改进一、算法研究算法研究数值算法非数值算法方法模型拓扑结构数学模型Matlab仿真一、算法研究Adaboost算法流程一、算法研究Harr特征本案例使用的检测算法是基于Haar特征的AdaBoost算法。它是一种基于表象的方法。这里的表象具体指的就是Haar特征。它是一组矩形构成的模式（Pattern），如图所示就是几种Haar特征的例子。二、算法改进必要性：

2、许多算法其本身具有适用行计算机的串行运算特点目的：改进算法使其适用于具有并行特性的硬件设计原则：速度与面积的平衡理论指导：并行算法理论二、算法改进1、级联分类器改进为部分并联分类器Adaboost算法的级联分类器构成的强分类器，其逐级剔除逐级增强的结构是为了适应计算机串行指令执行的特点而设计的。但对于硬件设计而言，级联的分类器结构对速度要求很高；并且硬件电路规模要适应所有可能情况，即要设计整个的级联分类结构的电路，而大多情况下后级的电路并未启用。因此，级联分类器的结构对于硬件设计而言，并不是一个较优的结构。二、算法改进1、级联分类器改进为部

3、分并联分类器从算法原理可以发现，每个分类器其实是相对独立的，我们可以将这些分类器的分布进行重组。根据速度与面积的折中，我们将级联的分类器改进为部分并联的分类器。分类器分类器分类器否全部通过根据时序要求将全部的分类器划分为若干组并行执行的分类，并且复用这些分类器电路，即每组电路使用同一套硬件电路。每次检测，通过该组全部分类器即进行下一组检测，全部通过即判断为目标；若有其中一组不能通过即跳出，判断为非目标二、算法改进2、整帧图像积分改进为子窗口积分∑∑Adaboost算法在做一帧图像的检测时，先该帧图像进行积分。但这种做法对于硬件而言要消耗大量

4、的硬件资源，并且电路在接下来的扫描检测进程中处于闲置状态。根据算法的原理，我们只对扫描的子窗口进行积分也是等效的，只是在每扫描一个步进就要积分一次。但应用流水线结构的设计技巧，这个问题可以很好的解决，并且能提高电路的利用率。三、算法模型向电路结构抽象转换算法抽象转换算法级行为级寄存器传输级逐级转换四、电路结构设计结构设计总线结构流水线结构总线—流水线结构网格结构超立方结构蝶网结构…存储器分布结构…四、电路结构设计五、功能模块划分划分标准：根据算法的特征、结构划分模块。(主导)尽量不将组合逻辑划分成一个独立的模块。消除不必要的层级，避免粘连逻

5、辑。尽量平衡各逻辑块的尺寸和模块内部的数据传输路径长度。设计至少应该有三个层次：顶层、中间层、内核层。将异步电路单独设计，并且一个时钟对应一个模块，模块与模块之间的握手连接在异步电路的顶层处理。六、关键电路时序及模块间接口时序设计设计电路，尤其是数字电路，最关键的一环是：设计各模块间的接口时序，确定关键电路的时序。这个工作必须在具体电路设计之前确定下来。模块间接口时序设计由于系统采用完全流水线结构设计,其接口时序相对比较简单。CLKStep1Step2Step3Step4DATA1DATA1DATA1DATA1DATA2DATA2DATA2

6、DATA3DATA3DATA4模块间按一个时钟周期的时序传递数据。关键电路时序设计对于系统中两个与DDRRAM数据通信的模块，其读写时序与系统的流水线时序不同。CLKWR_ENWR_ADDRWR_DATAaddr1addr2addr3data1data2data3关键电路时序设计CLKRD_ENRD_ADDRRD_DATAaddr1addr2addr3data1data2data3七、具体电路设计设计原则：先时序后电路设计模块原理结构设计模块工作原理时序图在时序指导下设计具体电路详细设计文档七、具体电路设计“先时序先电路”设计方法的优点：1

7、、思路清晰，考虑周到，不容易出错。2、电路即使出错误，也很容易查出问题原因所在。3、在复杂电路中，原理时序图越容易让人理解，便于交流和相互查错。4、体现“时序是设计出来的”思想。七、具体电路设计七、具体电路设计八、设计验证设计验证软件验证硬件验证RTL级功能仿真静态时序分析时序仿真单板测试系统测试