基于均值查找的快速中值滤波算法

被引：29

作者：

鲍华 ^{[1
,2
,3
]}

樊瑜波 ^{[1
]}

饶长辉 ^{[2
,3
]}

张雨东 ^{[2
,3
]}

戴云 ^{[2
,3
]}

机构：

[1] 四川大学生物力学实验室

[2] 中国科学院自适应光学重点实验室

[3] 中国科学院光电技术研究所

来源：

四川大学学报(工程科学版) | 2011年 / 43卷 / 02期

关键词：

中值滤波; 快速算法; 时间复杂度; 图像处理;

D O I：

10.15961/j.jsuese.2011.02.023

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

针对传统中值滤波算法时间复杂度高、运行速度慢,难以满足大型图像数据实时处理的问题,提出了一种快速中值滤波算法,将确定中值元素的过程由排序运算转换为基于均值对集合的二分查找,算法不依赖于滤波窗口的形状以及相邻窗口的相关信息,有效提高了中值滤波的执行效率,使传统中值滤波算法的时间复杂度由O(nlnn)下降至O(n)。实验中,该算法应用于大型图像序列的滤波处理,其运算速度提高到传统中值滤波算法的3倍以上,并且算法运行时间仅随滤波窗口大小线性增长,可以满足大尺度滤波窗口对大型图像数据实时处理的需求,具有显著的实际应用价值。

引用

页码：76 / 79+86 +86

页数：5

共 10 条

[1] 闪光照相CCD图像的自适应中值滤波方法 [J].