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

维普资讯 第 12卷第6期 Vo1．12，No．6 2006年 12月 江 苏 技 术 师 范 学 院 学 报 JOURNALOF JIANGSUTEACHERSUNIVERSITYOF! LU Dee．，2006 均值 加 速 中值 滤 波 算法术 吴 储 彬 (江苏技术师范学院 东方学院，江苏 常州 213001) 摘 要：本文介绍一种均值加速中值滤波迭代算法 ，该算法不需要对所有像素的邻域值进行排序，而是对像素 的邻域值有选择性的排序，排序后的中值直接替代原像素值。理论分析与实验结果表明：该算法能有效地降低中 值滤波算法的时间复杂度，可将常用的快速排序算法复杂度O(NInⅣ)简化为O(N(1+lnⅣ)／2)，且去噪声效果良 好 ，在图像处理中有广泛的应用前景。 关键词：图像处理；中值滤波；快速