快速横向递推中值滤波方法

MEDIAN FILTERING BY FAST TRANSVERSAL RECURSION

胜利石油管理局

Shengli Oil Corporation

本文首先分析了中值滤波的滤波过程,继而提出一种快速横向递推中值滤波方法。这种方法将数据的排序过程简化为两步:(1)在横向上递推寻找一个不再参加滤波的元素;(2)为新增加的元素编排位置。与直接排序法相比,这种方法的运算量大为减少。

This paper begins by reviewing the median filtering procedures and then the median filtering by a Fast Transversal Recursion Technique(FTRT) is advanced. By utilizing this approach, the data ordering process can be simplified into two steps. (1) to find out the element no longer to be involved in filtering while performing the transversal revcursion ; and (2) to pinpoint the location of the element newly added. In comparison with the straight ordering methed, the calculation time to be taken for FTRT can be saved by a big margin.