[发明专利]一种基于泰森多边形图的多波束异常值数据处理算法

摘要

本发明公开了一种基于泰森多边形图的多波束异常值数据处理算法：对海底测量区域构建Voronoi图，记录每个顶点的坐标值；获取有效水深点距离，以Voronoi多边形顶点为原点、有效水深点距离为半径，搜索该范围内的水深点；计算每个水深点对Voronoi节点的信息传播模型；利用中值滤波计算出水深序列的初始值，控制水深点进入滤波器的顺序；利用动态线性模型对节点水深进行估计，获得节点的水深估计值和水深不确定度；根据水深不确定度，按照IHO海道测量规范的精度测量要求对多波束水深测量的粗差进行剔除。本发明构建的Voronoi图能够很好的反应出海底的真实地形，充分利用多波束测量的离散水深点，提高多波束数据处理的精度，进而提高海底地形的精细化表达。

主权项

一种基于泰森多边形图的多波束异常值数据处理算法，其特征在于，包括以下步骤：步骤A，对海底测量区域按照德洛内三角剖分算法构建泰森多边形图，并且记录每个泰森多边形图多边形的每个顶点的坐标值；步骤B，获取有效水深点距离，以泰森多边形图的多边形顶点为原点、有效水深点距离为半径，搜索该范围内的水深点；步骤C，计算每个水深点对泰森多边形图节点的信息传播模型；步骤D，利用中值滤波计算出水深序列的初始值，控制水深点进入滤波器的顺序；步骤E，利用贝叶斯动态线性模型对泰森多边形图节点水深进行估计，获得节点的水深估计值和水深不确定度；步骤F，根据水深不确定度，按照国际海道测量组织的海道测量规范的精度测量要求对多波束水深测量的粗差进行剔除，完成多波束异常值数据处理。