中值滤波的一种快速算法

• 作者: 尹成 田继东 韩朝军 鲍祥生
• 来源期刊: 石油物探
• 学科: 地球科学
• 关键词: 中值滤波 算法 窗口数据 排序 滤波速度
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 方法研究
• 页码范围: 325-328
• 页数: 4页
• 分类号: P631.4
• 字数: 2757字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1441.2005.04.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	田继东	西南石油学院资源与环境学院	33	276	8.0	16.0
2	尹成	西南石油学院资源与环境学院	126	1946	22.0	39.0
3	鲍祥生	西南石油学院资源与环境学院	8	250	5.0	8.0
4	韩朝军	西南石油学院资源与环境学院	1	21	1.0	1.0