面向全搜索块匹配算法的VLSI脉动结构设计研究.pdfVIP

摘要 Y15,63,}6 论文题目: 面向全搜索块匹配算法的VLSI脉动结构设计 专 业: 模式识别与智能系统 硕 士生 : 杨柳 签名: 指导教师: 徐维朴研究员 签名: 摘要 运动估计器是视频压缩编码芯片的重要组成部分，也是其中最消耗计算资 源的模块，其性能的好坏直接决定了视频图像的压缩质量，同时也决定了整个 系统芯片的处理速度，功耗以及成本。运动估计器的设计实际上是运动估计算 法在VLSI阵列结构上的物理实现。本文以全搜索块匹配算法 ((FSBM)作为运 动估计器的基本实现算法，主要是因为其运动矢量的准确度高，运动跟踪能力 强，性能比较稳定等优点。虽然FSBM算法要求的计算量特别巨大，但由于算 法本身的计算结构比较简单，数据相关性强，容易并行化等特点，使得该算法 的实时实现在多处理机的VLSI并行结构面前成为可能。脉动阵列由于局部数 据通信，高度并行和流水以及数据复用率高等特性 “天然”地成为FSBM算法 的VLSI实现结构。 本文采用数据相关图法完成从FSBM算法到脉动阵列的映射。通过深入分 析算法的数据相关性，构建FSBM的3维数据相关图。通过选择合适的投影向 量u和调度向量Q进行多级投影，得到面向宏块像素结构的1维信号流图，进 而得到相应的FSBM脉动阵列原型。在原型阵列的基础上进行结构改进，本文 相应完成了三种实用化FSBM脉动阵列的设计。其中通过延迟寄存器组与PE 阵列的有机结合，实现了数据的串行输入、并行处理，从而降低系统Il0端口 数，提高了数据复用率;通过数据交叠和预载技术，有效消除了阵列延迟，提 高了系统处理速度以及PE的工作效率。理论分析和实验结果表明，三种FSBM 脉动阵列能够以较低的资源消耗满足中低分辨率格式视频的实时运动估计要 求。进一步，本文利用分层搜索算法在减少计算量的同时保持局部计算的并行 性的特性，用多个FSBM脉动阵列构建其VLSI实现结构，以较高的性价比满 足包括HDTV在内的各种分辨率格式视频的实时计算要求。 基于以上FSBM脉动阵列，对运动估计器的计算引擎完成RTL级的逻辑 仿真与面向FPGA的逻辑综合，从而验证了本文设计的逻辑正确性以及系统结 构的可实现性。 【关键词】脉动阵列:VLSI并行结构:运动估计:全搜索块匹配算法: 【论文类型】应用研究 人bstract Subject:VLSIArchitectureDesignBasedonSystolicArrayfor Full-searchBlock-matchingAlgorithm M ajor: PatternRecognitionandIntelligenceSyste N am e : YangLiu Signature: Supervisor: XuWeipu Signature: Abstract Motionestimatorisoneofthekeycomponentsofhighcompressionvideo codecs,whichconsumesthemostcomputationtoremovethetemporalredundancy ofthevideosequences.Itsperformancedecidesthequaliytofvideocompression theprocessingability,powerconsumptionandhardwarecostofthesystemchip Amongailblocksearchingmotionestimationmethods,thefullsearchblock- matchingalgorithm(FSBM)ismostpopularforchiprealization,becauseofthe precisemo