均值滤波算法均值加速中值滤波算法.doc

均值滤波算法 均值加速中值滤波算法 维普资讯 第０２年 １ 期　 ６ ２ １ 卷第 ２月　 ０６ 江　 苏　 技　 术　 师　 范　 学　 院　 学　 报　 Ｊ ＯＵＲ ＮＡＬ ＯＦ Ｉ 　 　ＪＡＮＧ Ｕ　 Ｅ ＨＥ 　 Ｓ Ｔ ＡＣ ＲＳＵＮＩ ＶＥＲ Ｉ Ｙ　 ＳＴ ＯＦ！ 　 Ｌ　 Ｕ Ｖ １１ ， ．　 ｏ ． ２ Ｎｏ６ Ｄ ｅ， ２ ０ 　 ｅ． ０６ 均 值 加 速 中 值 滤 波 算 法术 　 吴 储 彬　 （ 江苏 技 术 师范 学 院 东方 学 院 ， 苏 常州 ２ ３０ ） 江 １０ １　 摘 要： 本文介绍一种均值加 速中值滤波迭代算法 ， 该算法 不需要对所有像素 的邻 域值 进行排序 ， 而是对像素　 的邻域值有选择性的排序， 排序后的中值直接替代原像素值。 理论分析与实验结果表明： 该算法能有效地降低中 　 值 滤波算 法的时间复杂度 ， 常用的快速排序算 法复杂 度Ｏ Ｎ Ｉ 简化 为ＯＮ １ｌ ／ ， 可将 （　 ） ｎ （（ ｎ ）） ＋ ２ 且去 噪声 效果 良 　 好， 在图像处理 中有广泛的应用前景 。 　 关键词： 图像处理； 中值滤波； 快速算法　 中圈分类号 ： Ｐ ９　 Ｔ ３１ 文献标 识码 ： 　 Ａ ０ 引　 言　 　 图像在生成和传输过程 中， 经常会 引人各 种噪声 ， 这些噪声通常分为高斯噪声 、 噪声和脉冲噪　 均衡 声。 其中脉冲噪声 的引人会导致图像出现随机分布 的黑白相 间的噪声点 ， 这不仅破坏了图像 的真实信息 ， 　 还严重影响了图像的视觉效果 。因此， 去除脉冲噪声对图像处理和计算机视觉分析来说具有重要意义。 　 对于受噪声干扰的图像可以用线性或非线性的滤波方法将噪声滤除。 由于 图像的细节在频域反映为　 高频分量， 易与噪声的高频相混淆 ， ， 因此 如何保持图像细节 ， 又能快速有效地滤除随机噪声， 一直是图像　 滤波处理的关键问题。 中值滤波属非线性滤波 ， 因其具有 良好的边缘保持特性和清除脉冲噪声的能力 ， 广　 泛用于数字图像处理 ， 但传统的中值滤波算法时间复杂度为Ｄ　 ） 。由于中值滤波是一种排序滤波器 ， （ 　 　 其算法的关键在于寻找排序后滤波窗 内像素的中间值 ， 因此对中值滤波而言 ， 只要求能快速找到滤波窗　 内像素的中间值即可， 并非要求对所有像素进行排序 ， 因此 ， 本文希望突破对所有像素进行排序的限制 ， 　 寻找一种快速得到中值 的算法 。 　 １ 基于分治策略 的快速排序算法　 　 般的排序方法有 ： 冒泡排序 ； 交换排序 ； 选择排序 ； 插人排序和快速排序等， 基于分治策略的快速排　 序是 图象处理中常用的一种排序算法 ， 其基本思想是 ： 在排序的元素集合中任意选取一个元素（ 通常可选　 一 第一个元素 ）并将它与其他元素进行 比较 ， ， 将所有 比它大的元素放在它之前 ， 将所有 比它小的元素放在　 它之后 ， 可按该元素所在位置分界 ， 将集合分成两部分。然后对剩下的这两部分重复上述过程进行排序 ， 　 直到每一步只剩下一个元素为止。 当所有排序完成之后 ， 取排序后的集合 中位于中间位置的元素的值（ 　 即 所谓 的中值 ） 。对于　 个元素， 此快速排序算法的比较次数约为ｎ 　 ， 　 ｌ 交换次数约为（　 ｌ ） ， ｘ　 ｎ 　 ／ 所以此算　 ｘ　 ６ 法的平均时间复杂度为Ｏ ￣ ｎ　】 ０ｌ ） 。 ｇ 当图像数据量较大时 ， 计算量仍然十分 巨大。 为此 ， 本文介绍了一种均　 本文指导教 师为江苏技术师范学 院电气信 鼠工程学院朱幼莲教授 。 　 收稿 日期 ： ０ ６１—９ 修回 日期 ： ０ ６ｌ—２ ２０ －００ ： ２０一１ 　 ２ 作者简介 ： 吴储彬 （９ ３ ）女 ， １ ８ 一 ， 江苏太仓人 ， 江苏技术师范学院东方学院通信工程专业 ２ ０ 届毕业生 。 ０６ 　 维普资讯 第６ 期　 昊储彬 ： 均值加速中值滤波算 法　 １３ ０　 值加速的中值滤波迭代算法 ， 它不需要对所有像素的邻域值排序 ， 而是给一阀值（ 如滤波窗 口的均值 ）对　 ， 像素的邻域值有选择性的排序 ， 并且排序后 的中值并不赋给新矩阵， 而是直接替代点（ ） 的原值 ， 　 处 在紧　 接着 以下一像素为中心的滤波判断 、 中都充分利用更新的前一像素 的灰度值 ， 排序 从而达到进一步减少　 运算量 的目的。 　 ２ 本文均值加速快速中值滤波算法的描述　 ２１ 算法思路　 ． 由于中值滤波主要是去除由传感器或信道引起的孤立离散性的噪声 ， 它们常常与邻域像素有较 明显　 的差异。在中值滤波噪声消除过程中， 顺序检测每一像素 ， 如果一像素 的灰度值大于其邻域像素的平