关键词:图像平滑; 均值滤波; 滑动窗口; 算法设计
Highly efficient mean filtering algorithm
WANG Ke-jun, XIONG Xin-yan, REN Zhen
(College of Automation, Harbin Engineering University, Harbin 150001, China)
Abstract:For the purpose of improving the mean filter algorithms speed and reducing the redundancy operations, this paper proposed a high efficiency mean filter algorithm. First set up an assistant array. Then united the recursive relationship of adjacent filter windows, when the filter window slide along the row, and the recursive relationship of assistant arrays of adjacent two rows, when the filter window slided to the next row, to design two recursive formulas. One was for updating the items of assistant array and the other was for updating relative mean of new filter window’s center point. Using those two recursive formulas designed out the high efficiency mean filter algorithm. By theoretic analysis it could be known that the new algorithm had greatly reduced the redundancy operations and the efficiency of algorithm had nothing to do with the filter window’s size. The experiment results indicate that under the same filter effect, this algorithm is much faster than existing mean filter algorithm on processing speed. ......