首页 期刊 工程科学与技术 基于均值查找的快速中值滤波算法 【正文】

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

作者:鲍华; 樊瑜波; 饶长辉; 张雨东; 戴云 四川大学生物力学实验室; 四川成都610065; 中国科学院自适应光学重点实验室; 四川成都610209; 中国科学院光电技术研究所; 四川成都610209
中值滤波   快速算法   时间复杂度   图像处理  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅