A Multi-beam Outlier Data Processing Algorithm Based on Thiessen Polygon Graph

Abstract

The invention discloses a multi-beam abnormal value data processing algorithm based on a Thiessen polygon graph: construct a Voronoi graph for the seabed measurement area, record the coordinate value of each vertex; obtain effective water depth point distance, take the Voronoi polygon vertex as the origin, effectively The distance of the sounding point is the radius, search for the sounding points within this range; calculate the information propagation model of each sounding point to the Voronoi node; use the median filter to calculate the initial value of the sounding sequence, and control the order in which the sounding points enter the filter; use the dynamic The linear model estimates the depth of the node, and obtains the estimated value of the depth of the node and the uncertainty of the sounding; according to the uncertainty of the sounding, the gross error of the multi-beam sounding measurement is eliminated according to the precision measurement requirements of the IHO hydrographic specification. The Voronoi diagram constructed by the invention can well reflect the real topography of the seabed, make full use of the discrete water depth points measured by the multi-beam, improve the precision of multi-beam data processing, and further improve the refined expression of the seabed topography.

Description

technical field [0001] The invention relates to multi-beam outlier data processing, in particular to a multi-beam outlier data processing algorithm based on a Thiessen polygon graph. Background technique [0002] Since the measurement platform is affected by the marine environment such as waves, tides, currents and winds, it is inevitable that some "false signals" or abnormal values ​​will appear in the multi-beam bathymetry system during the field measurement stage. At present, domestically, the semi-automatic filtering method of manual interaction is mainly used to process outliers. This processing method is not only inefficient, but also the bathymetry results are easily affected by human subjective factors. Moreover, for massive multi-beam data processing, the manual editing method is only suitable for post-processing of data, not for real-time processing of observation data. [0003] Foreign countries have obtained some effective algorithms for outlier elimination. The...

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to solve the deficiencies of the current domestic multi-beam outlier data processing method—manual interactive editing, provide a multi-beam outlier data processing algorithm based on Thiessen polygon diagram (Voronoi diagram), improve the efficiency of multi-beam data processing , tolerance, robustness and reduction of human subjective intervention

Images