[发明专利]一种基于FPGA的3*3均值滤波算法的实现方法

说明书

技术领域

本发明可应用于空间域图像增强领域，涉及一种基于FPGA的3*3均值滤波的快速算法及设计技术，具体涉及一种基于FPGA的3*3均值滤波算法的实现方法。 

背景技术

图像增强的主要目的是处理图像，使其比原始图像更适合于特定应用，也就是说研究图像增强技术是面向具体问题的，不存在通用的图像增强方法。例如，一种很适合增强X射线图像的方法，不一定是增强由空间探测器发回的火星图像的最好方法。由于其广泛的应用，图像增强本身就是图像处理中最具有吸引力的领域之一。图像增强的方法分为两大类：空间域方法和频域方法。“空间域”一词是指图像平面自身，这类方法是以对图像的像素直接处理为基础的。“频域”处理技术是以修改图像的傅氏变换为基础的。 

平滑线性空间滤波器的输出响应是包含在滤波掩模邻域内像素的简单平均值，也称为均值滤波器。由于其直观的概念和简单的处理，一直在图像增强领域中占有重要的地位。并且对于图像平均处理的一个重要应用是在天文学领域，在天文学中经常用极低亮度水平成像，经常导致传感器噪声混入单幅图像，从而实际上使图像在分析时无法使用。 

现场可编程门阵列(FPGA)是在专用集成电路(ASIC)的基础上发展起来的一种可动态编程的器件，与其他中小规模集成电路相比，其优点主要在于它有很强的灵活性，即其内部的具体逻辑功能可以根据需要配置，对电路的修改和维护很方便，设计周期短，可重构，扩展性好等，特别适用于流水线方式的数据处理。考虑到当前对常用的3*3滤波窗口的数学模型进行处理，基本上都采用软件进行处理，不能保证对接收图像实时性的处理要求，即使是一些快速的运算处理器，对于除法的运算操作也是比较复杂和费时的，那么利用FPGA实现除9的实时均值滤波就有很重要的意义。 

发明内容

本发明的目的在于，为克服目前常用的3*3滤波算法采用现有的数学模型进行处理，不能保证对接收图像实时性的处理要求，即使是一些快速的运算处理器，对 于除法的运算操作也是比较复杂和费时的，从而提供一种基于FPGA的3*3均值滤波算法的实现方法。 

为达到上述目的，本发明提供一种基于FPGA的3*3均值滤波算法的实现方法，该方法采用FPGA模块实现8bit灰度图像的3*3滤波窗口的均值滤波，所述的方法包含如下步骤： 

1)在第一个采样周期，计算9个输入数据之和； 

2)在第二个采样周期：将9个输入数据之和右移3位得到s1；将9个输入数据之和右移6位得到s2；取9个输入数据之和的低3位sum[2:0]乘以9得到9m；取sum右移6位乘以8得到8s2；取sum的低6位得到n； 

3)在第三个采样周期，设定余数部分的分子为loss＝9m+8s2-n＝9m+8(9s3+k)-n＝(9m+8k-n)+72s3，其中余数部分包含s3和所有的余数，计算loss的值； 

4)在第四个采样周期，判断s2的大小， 

若由上个周期得到的s2＜9，那么s3将为0，则商为average＝s1-s2，余数部分的分子为really_loss＝loss； 

若9≤s2＜18，那么s3将为1，则商为average＝s1-s2+1，余数的分子为：really_loss＝loss-72； 

若18≤s2＜27，那么s3将为2，则商为average＝s1-s2+2，余数的分子为：really_loss＝loss-144； 

若s2≥27，那么s3将为3，则商为average＝s1-s2+3，余数的分子为：really_loss＝loss-216； 

5)在第五个采样周期，判断上个周期得到really_loss，若really_loss大于71，则最后模块的均值输出为需加余数1；否则均值的余数为零；得到该模块的准确输出。 

所述的FPGA模块包含如下子模块： 

数据输入子模块，接受并行输入的9个数据，在时钟上升沿，把9个数据读进来； 

数据处理子模块，该子模块用于完成对输入的9个数据进行处理，得到均值； 

该子模块进一步包含： 

求和单元，用于计算并行输入9个数据的和； 

移位单元对得到的和进行右移3位得到s1，右移6位得到s2； 

乘法单元将输入数据之和的低3位sum[2:0]乘以9得到9m，再s2乘以8得到8s2； 

第一设定单元，用于根据所述求和单元、移位单元和乘法单元得到的数据设定余数分子；