虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

分水岭分割算法

  • 动态可重构FPGA的布局布线算法研究

    可编程逻辑芯片特别是现场可编程门阵列(Field-Programmable Gate Array,FPGA)芯片的快速发展,使得新的芯片能够根据具体应用动态地调整结构以获得更好的性能,这类芯片称为动态可重构FPGA芯片(Dynamically ReconfigurableFPGA,DRFPGA)。然而,使用这类芯片构建的可重构系统在实际应用前还有许多问题需要解决。一个基本的问题就是动态可重构FPGA芯片中的可重构功能单元(Reconfigurable Functional Unit,RFU)的模块布局问题和模块间的布线问题。 本文从基本的FPGA芯片结构和CAD算法谈起,介绍了可重构计算的概念,建立了可重构计算系统模型和动态可重构FPGA芯片模型,在此模型上提出一个基于划分和时延驱动的在线布局算法,和一个基于Pathfinder协商拥塞算法的布线算法,来解决动态可重构FPGA芯片的布局和布线问题。由硬件描述语言(Hardware Description Language,HDL)描述的电路首先被划分成有限数目的层,然后将这些电路层布局到芯片的每一层,同时确保关键路径的时延最小。实验结果表明,布局算法与传统的布局算法(或者文献[37]中的算法)相比,在时延上平均减少27%,在线长上平均减少34%(或者11%),在运行时间上平均减少42%(或者97%)。布线算法与传统的布线算法相比,能够将线长降低26%,将水平通道宽度降低27%,显示出较高的性能。

    标签: FPGA 动态可重构 布局布线 算法研究

    上传时间: 2013-05-24

    上传用户:Neoemily

  • 基于DSPFPGA的H264AVC实时编码器

    H.264/AVC是ITU-T和ISO联合推出的新标准,采用了近几年视频编码方面的先进技术,以较高编码效率和网络友好性成为新一代国际视频编码标准。 本文以实现D1格式的H.264/AVC实时编码器为目标,作者负责系统架构设计,软硬件划分以及部分模块的硬件算法设计与实现。通过对H.264/AVC编码器中主要模块的算法复杂度的评估,算法特点的分析,同时考虑到编码器系统的可伸缩性,可扩展性,本文采用了DSP+FPGA的系统架构。DSP充当核心处理器,而FPGA作为协处理器,针对编码器中最复杂耗时的模块一运动估计模块,设计相应的硬件加速引擎,以提供编码器所需要的实时性能。 H.264/AVC仍基于以前视频编码标准的运动补偿混合编码方案,其中一个主要的不同在于帧间预测采用了可变块尺寸的运动估计,同时运动向量精度提高到1/4像素。更小和更多形状的块分割模式的采用,以及更加精确的亚像素位置的预测,可以改善运动补偿精度,提高图像质量和编码效率,但同时也大大增加了编码器的复杂度,因此需要设计专门的硬件加速引擎。 本文给出了1/4像素精度的运动估计基于FPGA的硬件算法设计与实现,包括整像素搜索,像素插值,亚像素(1/2,1/4)搜索以及多模式选择(支持全部七种块分割模式)。设计中,将多处理器技术和流水线技术相结合,提供高性能的并行计算能力,同时,采用合理的存储器组织结构以提供高数据吞吐量,满足运算的带宽要求,并使编码器具有较好的可伸缩性。最后,在Modelsim环境下建立测试平台,完成了对整个设计的RTL级的仿真验证,并针对Altera公司的FPGA芯片stratixⅡ系列的EP2S60-4器件进行优化,从而使工作频率最终达到134MHz,分析数据表明该模块能够满足编码器的实时性要求。

    标签: DSPFPGA H264 264 AVC

    上传时间: 2013-07-24

    上传用户:sn2080395

  • 图像压缩和AES加密算法的实现

    本文对基于FPGA的CCSDS图像压缩和AES加密算法的实现进行了研究。主要完成的工作有: (1)深入研究CCSDS图像压缩算法,并根据其编码方案,设计并实现了相应的编解码器。从算法性能和硬件实现复杂度两个方面,将该算法与具有类似算法结构的JPEG2000和SPIHT图像压缩算法作比较分析; (2)利用硬件描述语言VerilogHDL实现CCSDS图像压缩算法和AES加密算法; (3)优化算法复杂度较大的功能模块,如小波变换模块等。使用双端口内存模块增加数据读写速度,利用DSP块处理核心运算单元,从而很大程度上提高了模块的运行速度,并降低了芯片的使用面积; (4)设计并实现系统的模块级流水线,在几乎不增加占用芯片面积的情况下,提高了系统的数据吞吐量; (5)在QuartusⅡ和ModelSim仿真环境下对该系统进行模块级和系统级的功能仿真、时序仿真和验证。在硬件系统测试阶段,设计并实现FPGA与PC机的串口通信模块,提高了系统验证的工作效率。

    标签: AES 图像压缩 加密算法

    上传时间: 2013-05-19

    上传用户:1757122702

  • 基于FPGA的Turbo码编译码器研究与实现

    本文以Turbo码编译码器的FPGA实现为目标,对Turbo码的编译码算法和用硬件语言将其实现进行了深入的研究。 首先,在理论上对Turbo码的编译码原理进行了介绍,确定了Max-log-MAF算法的译码算法,结合CCSDS标准,在实现编码器时,针对标准中给定的帧长、码率与交织算法,以及伪随机序列模块与帧同步模块,提出了相应解决方案;而在相应的译码器设计中,采用了FPGA设计中“自上而下”的设计方法,权衡硬件实现复杂度与处理时延等因素,优先考虑面积因素,提高元件的重复利用率和降低电路复杂度,来实现Turbo码的Max-log-MAP算法译码。把整个系统分割成不同的功能模块,分别阐述了实现过程。 然后,基于Verilog HDL 设计出12位固点数据的Turbo编译码器以及仿真验证平台,与用Matlab语言设计的相同指标的浮点数据译码器进行性能比较,得到该设计的功能验证。 最后,研究了Tuxbo码译码器几项最新技术,如滑动窗译码,归一化处理,停止迭代技术结合流水线电路设计,将改进后的译码器与先前设计的译码器分别在ISE开发环境中针对目标器件xilinx Virtex-Ⅱ500进行电路综合,证实了这些改进技术能有效地提高译码器的吞吐量,减少译码时延和存储器面积从而降低功耗。

    标签: Turbo FPGA 编译码器

    上传时间: 2013-04-24

    上传用户:haohaoxuexi

  • 基于FPGA的静止图像编码器

    遥感图像在人类生活和军事领域的应用日益广泛,适合各种要求的遥感图像编码技术具有重要的现实意义。基于小波变换的内嵌编码技术已成为当前静止图像编码领域的主流,其中就包括基于分层树集合分割排序(Set Partitioning inHierarchical Trees,SPIHT)的内嵌编码算法。这种算法具有码流可随机获取以及良好的恢复图像质量等特性,因此成为实际应用中首选算法。随着对图像编码技术需求的不断增长,尤其是在军事应用领域如卫星侦察等方面,这种编码算法亟待转换为可应用的硬件编码器。 在静止图像编码领域,高性能的图像编码器设计一直是相关研究人员不懈追求的目标。本文针对静止图像编码器的设计作了深入研究,并致力于高性能的图像编码算法实现结构的研究,提出了具有创新性的降低计算量、存储量,提高压缩性能的算法实现结构,并成功应用于图像编码硬件系统中。这个方案还支持压缩比在线可调,即在不改变硬件框架的条件下可按用户要求实现16倍到2倍的压缩,以适应不同的应用需求。本文所做的工作包括了两个部分。 1.一种基于行的实时提升小波变换实现结构:该结构同时处理行变换和列变换,并且在图像边界采用对称扩展输出边界数据,使得图像小波变换时间与传统的小波变换相比提高了将近2.6倍,提高了硬件系统的实时性。该结构还合理地利用和调度内部缓冲器,不需要外部缓冲器,大大降低了硬件系统对存储器的要求。 2.一种采用左遍历的比特平面并行SPIHT编码结构:在该编码结构中,空间定位生成树采用深度优先遍历方式,比特平面同时处理极大地提高了编码速度。

    标签: FPGA 图像 编码器

    上传时间: 2013-06-17

    上传用户:abc123456.

  • 雷达信号预处理算法的研究

    在VTS(Vessel Tramc Services船舶交管系统)系统中,雷达信号的处理器的能力己成为制约雷达目标录取、跟踪处理能力和可靠性以及整个VTS系统工作的主要因素。随着区域性VTS的建立,要求将雷达信号以最高的质量和最低的代价远距离传输,而达到这一要求的关键技术环节一雷达信息的压缩处理也将受到雷达信号预处理系统的影响。 因此,研究更有效的VTS雷达信号预处理系统是一项很有价值和实际意义的工作。本文是在前人研究成果的基础上,面向实际应用的需求,主要研究VTS雷达信号预处理算法的设计方法和实现手段,设计完成了一个数字化的雷达原始信号实时采集与处理系统。 本设计主要包括雷达信号的采集、杂波抑制处理以及与DSP芯片的信号传输。在硬件结构上,本设计采用FPGA完成信号的采集、CFAR处理和雷达信号检测器的设计,将大量的以前需要由DSP芯片来完成的算法移植到FPGA中实现,大大减轻了DSP芯片的工作压力,也减小了系统的体积。 在算法研究中,设计中重点讨论了杂波的抑制方法和目标的检测方法。本文在研究了大量现有的雷达信号杂波抑制及信号检测的算法的基础上,比较了各种算法的优劣,最终选择了一种适合本次设计要求的CFAR算法和双极点滤波雷达信号检测器在FPGA中实现。 论文中对设计中所采用的方法给出了理论分析、试验仿真结果和试验实际调试结果。通过本文所述的设计和实验,本文设计的雷达信号预处理系统对雷达视频信号的采集与传输都有很好的效果,所选用的杂波处理算法对雷达杂波、雨雪杂波和陆地回波都具有较好的抑制作用,能有效地处理雷达杂波中的尖峰成分,使信噪比得到较大改善。

    标签: 雷达信号 法的研究 预处理

    上传时间: 2013-04-24

    上传用户:pei5

  • 基于FPGA的图像处理算法及压缩编码

    本文以“机车车辆轮对动态检测装置”为研究背景,以改进提升装置性能为目标,研究在Altera公司的FPGA(Field Programmable Gate Array)芯片Cyclone上实现图像采集控制、图像处理算法、JPEG(Joint Photographic Expert Group)压缩编码标准的基本系统。本文使用硬件描述语言Verilog,以RedLogic的RVDK开发板作为硬件平台,在开发工具OUARTUS2 6.0和MODELSIM SE 6.1B环境中完成软核的设计与仿真验证。 数据采集部分完成的功能是将由模拟摄像机拍摄到的图像信号进行数字化,然后从数据流中提取有效数据,加以适当裁剪,最后将奇偶场图像数据合并成帧,存储到存储器中。数字化及码流产生的功能由SAA7113芯片完成,由FPGA对SAA7113芯片初始化设置、控制,并对数字化后的数据进行操作。 图像处理算法部分考虑到实时性与算法复杂度等因素,从装置的图像处理流程中有选择性地实现了直方图均衡化、中值滤波与边缘检测三种图像处理算法。 压缩编码部分依据JPEG标准基本系统顺序编码模式,在FPGA上实现了DCT(Discrete Cosine Transform)变换、量化、Zig-Zag扫描、直流系数DPCM(Differential Pulse Code Modulation)编码、交流系数RLC(Run Length code)编码、霍夫曼编码等主要步骤,最后用实际的图像数据块对系统进行了验证。

    标签: FPGA 图像处理 压缩编码 算法

    上传时间: 2013-04-24

    上传用户:qazwsc

  • 网络路由器报文交换算法及实现

    随着现代互联网规模的不断扩大,网络数据流量迅速增长,传统的路由器已经无法满足网络的交换和路由需求。当前,新一代路由器普遍利用了交换式路由技术,通过使用交换背板以充分利用公共通信链路,有效的提高了链路的利用率,并使各通信节点的并行通信成为可能。硬件系统设计中结合了专用网络处理器,可编程器件各自的特点,采用了基于ASIC,FPGA,CPLD硬件结构模块化的设计方法。基于ASIC技术体系的GSR的出现,使得路由器的性能大大提高。但是,这种路由器主要满足数据业务(文字,图象)的传送要求,不能解决全业务(语音,数据,视频)数据传送的需要。随着网络规模的扩大,矛盾越来越突出,而基于网络处理器技术的新一代路由器,从理论上提出了解决GSR所存在问题的解决方案。 基于网络路由器技术实现的路由器,采用交换FPGA芯片硬件实现的方式,对路由器内部各种单播、多播数据包进行路由转发,实现网络路由器与外部数据收发芯片的数据通信。本文主要针对路由器内部交换FPGA芯片数据转发流程的特点,分析研究了传统交换FPGA所采用的交换算法,针对简单FIFO算法所产生的线头阻塞现象,结合虚拟输出队列(VOQ)机制及队列仲裁算法(RRM)的特点,并根据实际设计中各外围接口芯片,给出了一种消除数据转发过程中出现的线头阻塞的iSLIP改进算法。针对实际网络单播、多播数据包在数据转发处理过程的不同,给出了实际的解决方案。并对FPGA外部SSRAM包缓存带宽的利用,数据转发的包乱序现象及FPGA内部环回数据包的处理流程作了分析并提出了解决方案,有效的提高了路由器数据交换性能。 根据设计方案所采用的算法的实现方式,结合FPGA内部部分关键模块的功能特点及性能要求,给出了交换FPGA内部可用BlockRam资源合理的分配方案及部分模块的设计实现,满足了实际的设计要求。所有处理模块均在xilinx公司的FPGA芯片中实现。

    标签: 网络 报文交换 算法 路由器

    上传时间: 2013-04-24

    上传用户:牛布牛

  • 指纹识别认证算法硬件实现

    指纹识别作为生物特征识别的一种,在身份识别上有着其他手段不可比拟的优越性:人的指纹具有唯一性和稳定性;随着指纹传感器性能的提高和价格的降低.指纹的采集相对容易;指纹识别算法已经比较成熟

    标签: 指纹识别 算法 硬件实现

    上传时间: 2013-07-28

    上传用户:chongcongying

  • 基于FPGA的中频数字化若干关键算法

    软件无线电技术自20世纪90年代提出以后,在许多通信系统中得到了广泛应用。本文研究了一种软件无线电数字通信系统方案的设计,并着重研究了其中中频处理单元的设计和实现。针对实际应用,本文提出了一个基于FPGA和DSP的软件无线电中频/基带数字化处理系统的设计方案。该系统的特点是所有的中频信号处理算法全部由软件实现,它主要包括高速A/D、超大规模FPGA芯片、高速DSP芯片和外部存储器等,其中超大规模FPGA芯片和高速的DSP芯片是系统的核心。DSP芯片采用的是TI公司的C6416,FPGA芯片采用的是Xilinx公司的XC2V2000FG676,既兼顾速度和灵活性,又具有较强的通用性。 本文根据“基于FPGA的中频数字化处理平台的建立及若干关键算法的实现”研究课题,主要完成了软件无线电通信系统中频数字化若干关键算法实现的任务,具体包括通用数字中频板的设计、中频板上FPGA和DSP、D/A的接口设计、各种数字通信关键技术(数字上/下变频、调制解调、信道编译码、交织解交织等)的FPGA实现。本文研究的系统分别在Matlab、ISE、Modelsim、Visual DSP++、ChipScope Pro等软件中进行了仿真和验证,并已交付使用。结果表明,本文提出的方案正确可行,达到了预定要求。本文的工作对其它软件无线电系统的实现也具有较大的参考价值。

    标签: FPGA 中频数字化 关键算法

    上传时间: 2013-04-24

    上传用户:thinode