中值滤波的一种快速算法

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