中值滤波的一种快速算法

One kind of fast algorithm on the Median Filtering

西南石油学院资源与环境学院,四川成都 610500

Faculty of Resources & Environment, Southwest Petroleum Institute. Chengdu 610500, China

目前数据处理中的中值滤波算法速度较慢,已不能满足三维勘探中数据处理对运算速度的要求。为此,提出了一种新的中值滤波快速算法。该算法从制约中值滤波速度的因素即排序次数出发,对传统中值滤波的算法进行了改进,将传统算法对每个窗口数据的排序改进为只进行一次窗口数据的完整排序。对各种算法运算量的对比得知,快速算法大大降低了排序时的比较次数和赋值次数,因而大大提高了运算速度,且数据量越大,快速算法的优势越突出。从地震数据体中取长度为10 000 000的实际数据进行了测试,新的快速算法在窗口长度为5时,滤波速度是传统算法的2.6倍;窗口长度为21时,滤波速度是传统算法的10.08倍。

The speed of Median Filtering is slowly at present, cannot meet the needs of algorithm speed in 3-D data processing. The paper presents a kind of new Median Filtering algorithm. It has more obvious characteristics which carry on only one window intact sequencing of datum when used to filtering discrete signal, its filtering speed is faster than in case of big filtering window comparing to other Median Filtering algorithm. Its appearance offers the effective assurance for smoothing the tremendous seismic datum fast.