文献类型：期刊文章

作　　者：鲍华[1,2,3] 樊瑜波[1] 饶长辉[2,3] 张雨东[2,3] 戴云[2,3]

机构地区：[1]四川大学生物力学实验室,四川成都610065 [2]中国科学院自适应光学重点实验室,四川成都610209 [3]中国科学院光电技术研究所,四川成都610209

出　　处：《四川大学学报（工程科学版）》

基　　金：国家自然科学基金资助项目(10925208)

年　　份：2011

卷　　号：43

期　　号：2

起止页码：76-79

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20111713935772)、JST、MR、SCOPUS、ZGKJHX、ZMATH、核心刊

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

关 键 词：中值滤波 快速算法  时间复杂度 图像处理

分 类 号：TP311.11] TP311.12[计算机类]