中值滤波Median filtering

背景简述

在概率论中，中值将概率分布的高半部分与低半部分分开，对一个随机变量x 而言，x < M 的概率为0.5。对于有限实数集，其排序后中间的数值即为它的中值。集合的大小通常取奇数，以保证中值的唯一性。中值滤波是一种减小边缘模糊的非线性平滑的方法。

基本理论

中值滤波(Median filtering) 的思想是用邻域中亮度的中值取代图像当前的点。邻域中亮度的中值不受个别噪声毛刺的影响。因此，中值平滑相当好地消除了冲击噪声。更进一步，由于中值滤波并不明显地模糊边缘，因此可以迭代使用。显然，在每个像素位置上都要对一个矩形内部的所有像素进行排序，这样的开销很大。

因此，一个更有效方法是注意到当窗口沿着行移一列时，窗口内容的变化只是舍去了最左边的列取代为一个新的右侧列，对于