基于均值查找的快速中值滤波算法
针对传统中值滤波算法时间复杂度高、运行速度慢,难以满足大型图像数据实时处理的问题,提出了一种快速中值滤波算法,将确定中值元素的过程由排序运算转换为基于均值对集合的二分查找,算法不依赖于滤波窗口的形状以及相邻窗口的相关信息,有效提高了中值滤波的执行效率,使传统中值滤波算法的时间复杂度由O(nln n)下降至O(n).实验中,该算法应用于大型图像序列的滤波处理,其运算速度提高到传统中值滤波算法的3倍以上,并且算法运行时间仅随滤波窗口大小线性增长,可以满足大尺度滤波窗口对大型图像数据实时处理的需求,具有显著的实际应用价值.
中值滤波、快速算法、时间复杂度、图像处理
43
TP311.11;TP311.12(计算技术、计算机技术)
国家自然科学基金资助项目10925208
2017-01-18(万方平台首次上网日期,不代表论文的发表时间)
共5页
76-79,86