面向视频跟踪系统的关键算法和动态可重构硬件架构研究-集成电路系统设计专业毕业论文.docxVIP

万方数据 万方数据 西安电子科技大学 学位论文独创性（或创新性）声明 秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在 导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标 注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成 果；也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的 材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说 明并表示了谢意。 申请学位论文与资料若有不实之处，本人承担一切的法律责任。 本人签名： 日 期： 西安电子科技大学 关于论文使用授权的说明 本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究 生在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有权保 留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内 容，可以允许采用影印、缩印或其它复制手段保存论文。同时本人保证，毕业后 结合学位论文研究课题再撰写的文章一律署名单位为西安电子科技大学。 （保密的论文在解密后遵守此规定） 本学位论文属于保密，在 年解密后适用本授权书。 本人签名： 导师签名： 日 期： 日 期： 摘 要 摘 要 近年来，视频跟踪技术取得了显著的进展,并已在许多领域得到广泛应用。但 是，目前的视频跟踪技术与实际需求仍有相当大的差距。论文从当前视频跟踪系 统在实际应用中面临的问题出发，对视频跟踪系统涉及的一些关键算法及硬件实 现平台进行了深入研究，重点研究了两个方面的问题：1）研究了视频跟踪系统所 涉及的图像去噪声和目标跟踪算法，寻找消弱环境噪声、烟雾、遮挡等环境因素 影响，提高跟踪精度的方法；2）研究视频跟踪涉及到的一些关键算法，根据算法 研究分析、提取算法基本操作，建立面向视频跟踪系统的专用粗粒度的可重构硬 件架构。本课题得到了国家自然科学基金项目“新一代图形处理系统芯片体系结 构及关键技术研究和“三维视频处理系统芯片动态可重构可编程体 系结构研究”的支持。 作者在本文中完成的工作主要包括以下几方面： 1、对图像去噪算法进行了较为系统的研究，在此基础上重点研究了基于 Contourlet 变换的图像去噪算法。利用非下采样 Contourlet 变换的平移不变性和 Context 模型能够实现对子带图像精细分类，并且具有较低的分类开销的特性，提 出了一种结合非下采样 Contourlet 变换和 Context 模型的图像去噪算法。实验结果 表明所提出的方法能够有效去除图像白噪声，与现有的一些小波域或 Contourlet 变换域去噪算法相比，在峰值信噪比和主观视觉效果方面均有改善。 2、对视频跟踪算法进行了较为全面的研究，重点对卡尔曼滤波、扩展卡尔曼 滤波、无迹卡尔曼滤波、以及标准粒子滤波等基于概率估计的跟踪算法进行了深 入分析。在此基础上，为提高粒子滤波跟踪估计精度，提出一种新的结合RTS最优 平滑的迭代EKF粒子滤波方法。算法主要基于RTS固定区间两步平滑算法的思路， 在前向步骤中采用迭代扩展卡尔曼滤波获取非线性系统的最大后验概率估计，然 后，从最后时间步开始，对滤波结果实施RTS固定区间平滑修正生成采样粒子，使 其融入最新观测信息的同时更加符合系统真实状态的后验概率分布，对观测噪声 具有较好的抑制能力，从而显著提高了跟踪稳定性及准确性。一维及二维模型的 仿真结果验证了所提出算法的有效性。 3、对视频跟踪算法中用到的图像去噪和跟踪算法进行了分析、提取了算法基 本操作，并研究了适合视频跟踪应用的硬件特征。基于数据流模式和可重构技术 提出了一种面向视频跟踪应用的粗粒度的可重构静态数据流硬件架构 （Reconfigurable Static Data-flow hardware Architecture，RSDA），RSDA 利用可重 构硬件互联以及操作单元之间的硬件握手结构，克服了传统数据流实现方式的低 效性，实现了架构的高度并行处理能力，并具有容易编程的特点。在Altera公司的 i 面向视频跟踪系统的关键算法和动态可重构硬件架构研究 FPGA上实现了所提结构，并与 ASIC及一种优化了的GPU实现方法进行了性能对 比。 4、分析了所提RSDA结构的缺点，在保持所提RSDA结构的优点的前提下，采 用将各种并行形式统一在一个单一结构中的思想，提出了一种更具使用灵活性和 可编程性的可重构多态阵列处理器结构-PRMA，并对结构进行了初步的仿真分析。 仿真结果表明PRMA能实现与RSDA相似的数据吞吐量，并有更好的可编程性。 关键词：视频跟踪 图像去噪 粒子滤波 动态可重构架构 数据流 多态众核结构 ii ABSTRACT ABSTRACT