中值滤波的一种快速算法

详细信息 本馆镜像全文    |  推荐本文 | | 获取馆网全文

英文篇名：One kind of fast algorithm on the Median Filtering. 中文刊名：石油物探 英文刊名：Geophysical Prospecting For Petrole 作者：鲍祥生 ; 尹成 ; 田继东 ; 韩朝军 英文作者：Bao Xiangsheng ; Yin Cheng ; Tian Jidong and Han Chaojun Faculty of Resources & Environment ; Southwest Petroleum Institute. Chengdu 610500 ; China 中文关键词：中值滤波 ; 算法 ; 窗口数据 ; 排序 ; 滤波速度 英文关键词：Median Filtering ; algorithm ; window datum ; sequencing ; filtering speed 出版日期：2005-08-30 机构：西南石油学院资源与环境学院,西南石油学院资源与环境学院,西南石油学院资源与环境学院,西南石油学院资源与环境学院 四川成都 610500 ,四川成都 610500 ,四川成都 610500 ,四川成都 610500 年：2005 期：04 出版单位：石油物探

摘要

目前数据处理中的中值滤波算法速度较慢,已不能满足三维勘探中数据处理对运算速度的要求。为此,提出了一种新的中值滤波快速算法。该算法从制约中值滤波速度的因素即排序次数出发,对传统中值滤波的算法进行了改进,将传统算法对每个窗口数据的排序改进为只进行一次窗口数据的完整排序。对各种算法运算量的对比得知,快速算法大大降低了排序时的比较次数和赋值次数,因而大大提高了运算速度,且数据量越大,快速算法的优势越突出。从地震数据体中取长度为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.

引文

1 陈遵德,朱广生．中值滤波在油气层横向预测中的应用 [J]．石油地球物理勘探,1995,30(2):277-278
    2 王卫华．利用中值相关滤波预测相干信号[J]．石油地球 物理勘探,2000,35(3):273-282
    3李小红,汪晓兵,肖都建,等．中值在地震资料处理中的 应用[J]．石油物探,2004,43(3):248-250
    4夏洪瑞,陈德刚．周开明,等．中值约束下的矢量分解去 噪[J]．石油物探,2001,40(3):29-33
    5冯晅,刘财,杨宝俊,等．中值滤波器对信号相位和形状 影响的研究[J]．石油物探,2002,41(1):37-75
    6李承楚．关于中值滤波的理论基础[J]．石油地球物理勘 探,1986,21(4):372-379
    7王小兵,秦德斌．中值滤波的快速算法[J]．计算机时代, 1996(6):13-14