传统中值滤波算法与相关改进算法的特点.docVIP

传统中值滤波算法与相关改进算法的特点 　　（浙江师范大学） 　　摘要：中值滤波算法由于算法简单方便被广泛应用在图像去噪中，但传统中值滤波算法处理图像过程中需要进行的排序次数较多导致图像处理速度较慢，在图像实时处理中不能很好的应用，因此许多学者对该算法中的排序算法进行改进，并提出了对中值滤波算法的改进算法。本文对传统中值滤波算法及几种快速中值滤波算法的特点进行了描述。 　　关键词：中值滤波算法；快速中值滤波算法；排序算法 　　0 引言 　　图像在成像、编码及传输等过程中，经常会受到各种干扰而形成噪声。这些噪声破坏了图像中一些像素点的原有灰度值，使得?D像不能真实地反映客观景象，图像质量下降，严重影响了后续的处理效果。因此，在对图像进行相关处理之前必须要进行滤波，以减小噪声的干扰。[1]中值滤波算法是一种常见的去噪算法，相对于其他线性平滑滤波的方法而言，中值滤波在处理随机噪声方面具有很强的降噪滤波能力。[2]而这种算法在处理质量、速度方面都存在着不足，国内外学者对其研究并优化，本文介绍了张国来、牛敏、马运强提出的三种改进后的快速中值滤波算法。 　　1传统中值滤波算法 　　1.1 传统中值滤波算法 　　中值滤波算法是对图像 中的每一个像素点的灰度值进行处理，基于统计学基础，对像素点灰度值进行排序达到去噪目的，具有非线性的特点。其具体过程如下（以二维中值滤波为例）：取一像素点作为中心像素点，并以它为中心确定一个固定大小的滤波窗口，即确定它的邻域范围。 　　（x，y）为该中心像素点的位置，S_xy为以（x，y）为中心的邻域，（m，n）即为邻域中的任意一点，f（m，n）为点（m，n）的灰度值，Med{}即是对灰度值进行大小排序，并取中间值，f（x，y）为（x，y）灰度值，在上面这个公式中它的值经过该算法后将变为邻域中各个点灰度值的中值。以3*3的窗口大小为例，f（x，y）的值就是f（x-1，y），f（x-1，y-1），f（x-1，y+1），f（x，y），f（x，y-1），f（x，y+1），f（x+1，y），f（x+1，y-1），f（x+1，y+1）这几个点灰度值的中值，例如{6，1，2，4，5，0，3，2，3}即取3作为f（x，y）的值。 　　1.2优点 　　中值滤波算法方式简单，根据脉冲噪声的特点，这种噪声像素就会在排序时排在两边，使这种噪声像素得以消除。与均值滤波算法相比，不直接将窗口内的像素灰度值简单的平均，使图像的部分边缘、细节得以保留。 　　1.3缺点 　　从图像去噪处理速度的角度来看，传统中值滤波算法在排序过程中采用冒泡排序，且每次在滤波窗口移动后，都要进行重新排序。假设滤波窗口中共有n个像素点，每排序一次就需要进行n（n-1）/2次比较，其时间复杂度为O（n2），时间复杂度过于复杂。 　　从图像去噪处理效果的角度来看，根据其特点，对于高密度的噪声去噪效果比较差，很容易将信号点误判为噪声点。 　　2 快速中值滤波算法 　　快速中值滤波算法即对传统滤波算法中排序算法进行优化，提高其排序效率以此来提高对图像的处理速度。其中张国来提出了一种快速并行中值滤波算法[3]，牛敏等学者提出了一种基于排序统计理论的快速中值滤波法[4]，马运强等学者在牛敏等学者的基础上提出了快速中值滤波算法[5]。 　　2.1三种快速滤波算法的相同点 　　以3*3的滤波窗口为例，传统滤波算法通过冒泡排序求得中值，需要通过36次比较。这几种算法都通过先将这个滤波窗口的每行或者每列进行一个有序排列，在有序排列的基础上通过每个点可能大于或小于其它点数的个数来确定不可能为中值的点，从而减少之后要进行比较的点，使最终比较次数减少，提高算法效率。 　　2.2三种快速滤波算法的特点 　　张国来提出的算法中将每列进行有序排列后，将这3列的最小值、中间值、最大值分别分在min、med、max这三组中，假设第一列三个点按大小顺序为min1、med1、max1，第二列三个点按大小顺序为min2、med2、max2，第三列同理，三列中最小、中间、最大值三组中的数与它们下标大小相同，如图1中所示，可以判断min1一定为最小值，min2至少小于min3、med3、max3，med2、max2，max3一定为最大值，max2至少大于max1、med1、min1、med2、min2，med1至少小于med2、med3、max1、max2、max3，med3一定大于min3、min2、min1、med2、med1，因此中值只可能在min3、max1、med2中产生，仅需要比较出这三个数的中值就可以确定中值。因此3列进行排序要进行9次比较，min中取出最小值需要进行2次比较，max中取最大值需要进行2次比较，而在med中取出中间值需要3次比较，最后三个数中