摘要
针对传统中值滤波算法时间复杂度高,速度慢,难于对图象进行实时处理的缺点,提出了一种快速的中值滤波算法,该算法充分利用滑动窗口的先验信息,仅对窗口移动时的变化部分进行排序,时间复杂度根据滑动窗口的大小不同均有不同程度的降低(下降可达两倍以上),实验表明,该算法在保证图像处理精度的同时较好地满足了图象实时处理的要求。
To overcome the disadvantage of the high time complexity in standard median filter algorithm, a fast median filtering algorithm is proposed. It makes full use of the known information of adjacent windows to finish the median filter processing by only sorting the changing part of gliding windows. Experimental results shows that this algorithm reduces the time complexity greatly (faster two times than standard median filter algorithm) and meets the requirement of real-time image processing.
出处
《微计算机信息》
北大核心
2007年第21期299-300,310,共3页
Control & Automation
基金
教育部回国留学生基金(K40604040114)
关键词
中值滤波算法
滑动窗口
排序
算法复杂度
medlan filter algorithm, glide window, sort, time complexity