针对相干型多波束测深数据的特点, 提出了一种基于动态聚类的单声脉冲多波束测深数据实时滤波算法。利用地形的连续性特性, 将测深数据的异常值检测问题转化为真实地形的聚类问题, 通过不断地聚类提取真实的地形数据, 对异常值进行剔除。在聚类过程中, 由于数据量很大, 对聚类集合进行划分后采用动态聚类的方式, 同时引入地形趋势变化调节因子, 选定地形特征域, 对聚类的方向进行判断, 最后利用改进后的k均值法进行聚类目标输出。对GeoSwath多波束测深系统的真实海上试验数据的处理结果表明, 该算法对地形特征具有较强的适应能力, 且实现简单, 可用于多波束的在线滤波以及测深数据的后处理。
For the data characteristics of interferometric multi-beam echo sounder (MBES), a single ping filtering method of MBES based on dynamic clustering is proposed. Considering the continuity of real terrain, the problem of outlier detection is transformed into clustering of real terrain data. Through continuous clustering of real terrain data, the outliers in data are eliminated. For the large data size in the process of clustering, dynamic clustering is adopted after partitioning clustering sets. Simultaneously, a trend adjusted factor is introduced for the feature domain selection, which is helpful for the decision of clustering direction. At last, the improved k-means method is utilized for output of clustering object. The results from processing sea test data of GeoSwath MBES show that the algorithm has good adaptability for different terrain characteristics, and is simple for implementation, which can be used for real-time filtering and post-processing of MBES data.
[1]李家彪. 多波束勘测原理技术与方法[M]. 北京: 海洋出版社, 1999: 1-9.
[2]BJORN J, MAGNE M, OVE K H. Terrain referenced navigation of AUVs and submarines using multibeam echo sounders[C]//Proc. UDT Europe 2004. Nice: UDT Europe, 2004: 1-10. http://www.navlab.net/Publications/Terrain_ Referenced_Navigation_of_AUVs_and_Submarines_Using_Multibeam_Echo_Sounders.pdf.
[3]INGEMAR N. Robust and efficient terrain navigation of underwater vehicles[G]//ION position, location and navigation symposium, PLANS. Monterey: IEEE, 2008: 923-932.
[4]KJETIL B A, OVE K H. An analysis of real-time terrain aided navigation results from a HUGIN AUV[G]//OCEANS 2010. Seattle: MTS/IEEE, 2010: 1-9.
[5]王海栋, 柴洪洲, 王敏. 多波束测深数据的抗差Kriging拟合[J]. 测绘学报, 2011,40(2): 238-242.
[6]胡光海, 周兴华. 海洋测绘中水深数据异常值的检测[G]//海洋开发与可持续发展卷. 北京: 中国科协, 2004: 26-31.
[7]阳凡林, 刘经南, 赵建虎. 多波束测深数据的异常检测和滤波[J]. 武汉大学学报: 信息科学版, 2004, 29(1): 80-83.
[8]邵杰, 叶宁, 容亦夏. 基于SVM的多波束测深数据滤波[C]//第二十九届中国控制会议论文集. 北京: 中国科学院, 2010: 2370-2374.
[9]邢玉清, 刘铮, 郑红波. 相干声纳多波束与传统型多波束测深系统综合对比与实验分析[J]. 热带海洋学报, 2011, 30(6): 64-69.
[10]尚俊平. 基于距离的聚类和孤立点检测算法研究[D]. 郑州: 郑州大学, 2005: 31-41.
[11]GeoAcoustics Limited. GeoSwath plus operation manual[CD]. Norfolk: GeoAcoustics Corporation, 2007: 15-24.
