比较编码的中值滤波快速算法及FPGA实现.pdfVIP

VoL 32 No.5 第 32 卷第 5 期 西安工业大学学报 2012 年05 月 loumal of Xi an Technologi巳al University May.2012 立章编号: 1673-9965(2012)05-367-06 比较编码的中值滤波快速算法及 FPGA 实现骨 姚西文，郭雷，赵天云，杨宁 (西北工业大学自动化学院，西安 710129) 摘 要: 为了解决传统中值滤波算法不能满足图像预处理系统实时性要求的问题，提出了­ 种基于比较编码的图像中位滤泼快速算法，并运用 Verilog HDL 硬件描述语言在 Xi!inx 公司 的 FPGA 上进行了设计实现和功能仿真实验，实验结果表明该算法完成图像 3X3 窗口的中 值查找运算需要6 个时钟周期，16 次数佳比较，远离于其他算法的处理效率，非常适合应用于 对实时性要求严苛的图像预处理系统. 关键词: 比较编码;中值滤波;FPGA; 图像预处理 中圄号: TP39 1. 4 文献标志码: A 中值掠披是一种非线性撞波方法，能够有效地 位置上的值一般不是噪声点的值，从而达到抑制噪 抑制脉冲噪声、椒盐噪声同时又可以很大程度地保 声的目的.中值撞披的公式为 留阁像的边缘细节信息，运算简单且易于实现，得 g(x ,y) = median {f(x- i ,y - j)} , 到广泛应用.高速可编程逻辑器件 FPGA 不仅具 (i，j) εS (1) 有高速的并行运算能力，还具有灵活性高、设计周 式中:g(x， y) ， j(x， y) 为像素灰度恒;S 为模极窗口. 期短、戚本低、风险小等优势，是理想的算法硬件实 传统的中值滤被采用排序方法实现，需要进行 现平台.文献[1-4J对中值滤波进行了分析与改进， 大量的数据比较、交换或移动，费时较多，不利于实 提出了一系列基于 FPGA 的快速算法，但仍不能 时处理. 满足图像预处理系统越来越高的实时性要求，文中 1. 2 快速算法分析 在研究现有快速算法的基础上，提出了一种基于比 针对传统中值撞披缺点，文献[IJ 提出了一种 较编码的图像中值滤波快速算法，设计了算法的 快速算法，对 3X3 窗口中 9 个像素值，先进行列排 FPGA 实现方案和功能仿真实验，并与其他快速算 序，再对得到的三列数据进行排序，最后取对角线 法进行了性能比较，结果表明该算法非常适合应用 上的三个像素灰皮值的中值，即为所求中值.列排 于对实时性要求严苛的图像预处理系统. 序、行排序均需要 9 次比较，取对角线上的三个像 1 中值滤波算法 素灰度值的中值需要3 ?X比较，共需 21 次比较，比 较次数较多，不利于实时处理. 1. 1 传统中值撞撞