浅析数字图像带通滤波器的工作原理与设计.docVIP

浅析数字图像带通滤波器的工作原理与设计 摘要：在数字技术极大发展的今天，利用硬件处理图像 可以获得比纯软件处理高的多的速度。由于FPGA具有可重 复编程，开发成本低，可迅速向ASIC转型等优点，越来越多 的图像处理算法被应用到FPGA中。为此，本文提出了一种 基于FPGA的数字图像带通滤波器。文中首先分析了 XilinxVirtexII器件的优点，然后具体讨论了带通滤波器的 实现。结果证明方案可行。 关键词:数字图像;VirtexII器件;FPGA;FFT;带通滤波 Vi rtexll是Xil inx公司设计的一系列FPGA芯片种类 之一。VirtexII内部主要由可重构逻辑单元(CLB)、可编程 输入输出模块(IO B)、数字时钟管理单元(DCM)、互联资源， 以及内部的乘法器，块存储器组成。 可重构单元CLB:在器件中以阵列分布。提供基本的组 合逻辑和时序，其基本元素包括两个寄存器和一个三态缓冲 门。两个寄存器可配置为触发器或者锁存器。在实际应用 中，单个的CLB通过外部连接矩阵与其他CLB构成复杂的逻 辑单元。CL B是FPGA的核心部分，硬件的逻辑以及缓存功 能都通过一定数目的CLB互联得以实现。 数字管理单元(DCM):主要部分是数字锁相环。通过对 输入时钟进行锁相改善时钟质量，同时也能完成倍频、分频。 输入单元(IOB)负责对输入输出的信号的标准进行转换， 可接收发送、、各种信号，也可以直接输入差分信号。 通过块存储器和乘法器设计，Virtex II器件在一定程 度上解决了传统FPGA器件存储空间小，运算能力差的缺点。 Virt exll器件内部的双口 RAM有A、B两个端口，每个端口 的信号包括时钟、使能、读写等控制信号以及完全独立的 地址线和数据线。这种完全的双口 RAM为滤波算法所需的 数据缓存提供了硬件基础。 一、数字图像带通滤波原理 首先对图像进行二维FFT变换，对其频域系数按照如下 规则修正然后再将其逆F FT变换得到滤波后的图像。 IF (If 2+V~2)) hTh reshold) W(U, V)=0; (1) 其中U, V为数字频域坐标，IThre shold, hThr eshold分 别为频率下限，频率上限，w (u，v)为富里叶变换系数。算法 的复杂度为3财Log2N+2N+N2,其中N为图像每行像素数(假 定图像长宽比为1)。 本系统硬件框图如图。 其中控制寄存器保存带通滤波的滤波器表索引号，详见 下面带通滤波器设计部分。双口 s DRAM负责存储外部输入 的原始数据及经过FFTIFFT运算后的中间数据。图像输入模 块，双口 RAM，控制逻辑三者之间采用乒乓操作模式，如图所 示。FFT/IFFT模块在实际实现的时候采用同一模块来实现。 当图像输入模块输入图像数据满一帧时，将输出控制信 号通知FF T模块对存放在RAM中的数据进行行列FF T变换， 同时图像输入模块再接收下一帧图像。FFT模块变换完成后 通知带通滤波模块进行带通滤波运算，带通滤波运算完成后 则通知图像输出模块取走数据。滤波的全过程实行流水作 业模式。流水作业与乒乓操作保证了图像滤波的实时性。 、F FT模块设计 提高FFT速度的两个主要途径是采用流水结构和并行运 算，采用高基数结构也可以提高速度，只是用FPGA实现时必 须综合考虑系统要求、结构特点及片内资源。针对本系统 自身特点，这里按时间抽选算法进行分析。本系统采用基_ 2DIT行列算法。 N点基-2DIT行列算法信号流图如图4。 根据上面的流图可以设计出FFT/I FFT模块框图如图5。 其中系数寄存单元保存富里叶变换的系数。循环单元 负责循环寻址，蝶形处理单元负责蝶形运算。地址发生器、 循环单元和控制器一起产生RAM地址和系数地址。蝶形处 理单元根据地址发生器提供的地址对RAM和系数寄存单元 进行访问，先按行后按列对图像数据进行碟形运算，处理后 的数据存放进RAM。 三、带通滤波器设计 由于乘法运算需要消耗大量的FPGA内部资源而且速度 也很慢，而UJT查找表法虽然需要消耗一定的内存空间但可 以获得较高的处理速度，又因为实际的图像滤波并不需要全 范围的滤波，所以我们将预先划定带通滤波器的窗口并做成 查找表的形式。 地址发生器根据象素（X，Y）的频率坐标产生地址，读取 ROM中的对应位与0作比较，然后根据判断结果决定是否改 动存放在RAM中的富里叶变换系数。为简单起见，本系统只 设计了一张滤波器表。 四、硬件测试结果 本系统带通滤波部分采用一片XC2 V1500实现，当对一 幅 256256Le na 图像滤波，ITh reshold 和 hT hreshold 分别 取 100, 20000 时。 本文采用的流水作业模式和乒乓操作保证了图象处理 的实时性，带通滤