一种适用于海量多波束测深数据的中值滤波算法  

A Median Filtering Algorithm for Massive Multibeam Bathymetry Data

作　　者：葛健[1] 刘天阳[2,3] 徐卫明[2] 

机构地区：[1]92292部队 [2]海军大连舰艇学院海洋测绘系 [3]海军海洋测绘研究所

出　　处：《海洋测绘》2015年第3期39-42,共4页Hydrographic Surveying and Charting

基　　金：国家自然科学基金(61071006);中国博士后科学研究基金(22012T50871);海军大连舰艇学院科研发展基金

摘　　要：针对CUBE算法中的数据中值滤波排序问题,设计了一种基于堆结构的中值滤波算法。这种方法以初始滤波窗口中间数据为支点,把滤波序列划分为2个堆,进而把查找滤波窗口中间位置数据转化为在两个堆中进行排序并输出根节点的操作。实验结果表明,这种方法的滤波速度约为基于二分查找的中值滤波算法的2~4倍,适合应用于海量数据的滤波处理。According to data median filtering in the CUBE algorithm, a novel median filtering algorithm based on heap structure is proposed to improve the filtering speed.The method takes the median data as a basis value, and divides the data in the filtering window into 2 heaps.Then finding the median data in the window is transformed into sorting the heap and output their root node.Experimental results show that the filtering speed is about 2-4 times of the traditional binary-searching-based median filtering algorithm, and it is suitable for massive bathymetry data processing.

关 键 词：多波束测深 中值滤波 堆结构 排序算法 CUBE 数据处理 

分 类 号：P229.1[天文地球—大地测量学与测量工程]