Inverse distance weighting method optimization in the process of digital terrain model creation based on data collected from a multibeam echosounder

This paper presents the optimization of the inverse distance weighting method (IDW) in the process of creating a digital terrain model (DTM) of the seabed based on bathymetric data collected using a multibeam echosounder (MBES). There are many different methods for processing irregular measurement data into a grid-based DTM, and the most popular of these methods are inverse distance weighting (IDW), nearest neighbour (NN), moving average (MA) and kriging (K). Kriging is often considered one of the best methods in interpolation of heterogeneous spatial data, but its use is burdened by a significantly long calculation time. In contrast, the MA method is the fastest, but the calculated models are less accurate. Between them is the IDW method, which gives satisfactory accuracy with a reasonable calculation time. In this study, the author optimized the IDW method used in the process of creating a DTM seabed based on measurement points from MBES. The goal of this optimization was to significantly accelerate the calculations, with a possible additional increase in the accuracy of the created model. Several variants of IDW methods were analysed (dependent on the search radius , number of points in the interpolation, power of the interpolation and applied smoothing method). Finally, the author proposed an optimization of the IDW method, which uses a new technique of choosing the nearest points during the interpolation process (named the growing radius ). The experiments presented in the paper and the results obtained show the true potential of the IDW optimized method in the case of DTM estimation.

[1]  P. Burrough,et al.  Principles of geographical information systems , 1998 .

[2]  Herbert B. Osborn,et al.  Reciprocal-Distance Estimate of Point Rainfall , 1980 .

[3]  Marta Wlodarczyk-Sielicka,et al.  Comparison of Selected Reduction Methods of Bathymetric Data Obtained by Multibeam Echosounder , 2016, 2016 Baltic Geodetic Congress (BGC Geomatics).

[4]  Marta Wlodarczyk-Sielicka,et al.  Comparison of selected clustering algorithms of raw data obtained by interferometric methods using artificial neural networks , 2016, 2016 17th International Radar Symposium (IRS).

[5]  Pawel Forczmanski,et al.  A Multiresolution Grid Structure Applied to Seafloor Shape Modeling , 2018, ISPRS Int. J. Geo Inf..

[6]  Iho IHO STANDARDS FOR HYDROGRAPHIC SURVEYS , 1998 .

[7]  R. Vervoort,et al.  Comparison of Surface Water Volume Estimation Methodologies that Couple Surface Reflectance Data and Digital Terrain Models , 2019, Water.

[8]  Maleika Wojciech,et al.  Kriging Method Optimization for the Process of DTM Creation Based on Huge Data Sets Obtained from MBESs , 2018, Geosciences.

[9]  Wojciech Maleika,et al.  Development of a Method for the Estimation of Multibeam Echosounder Measurement Accuracy , 2012 .

[10]  S. K. Katiyar,et al.  Detailed Evaluation of DEM Interpolation Methods in GIS Using DGPS Data , 2014, 2014 International Conference on Computational Intelligence and Communication Networks.

[11]  Degen Lin,et al.  Study on Air Pollution and Control Investment from the Perspective of the Environmental Theory Model: A Case Study in China, 2005–2014 , 2018, Sustainability.

[12]  Wojciech Maleika The influence of track configuration and multibeam echosounder parameters on the accuracy of seabed DTMs obtained in shallow water , 2013, Earth Science Informatics.

[13]  Euan G. Mason,et al.  A Comparative Study of Three Non-Geostatistical Methods for Optimising Digital Elevation Model Interpolation , 2018, ISPRS Int. J. Geo Inf..

[14]  Chen-Wuing Liu,et al.  Estimation of the spatial rainfall distribution using inverse distance weighting (IDW) in the middle of Taiwan , 2012, Paddy and Water Environment.

[15]  Abderrazak Bannari,et al.  MBES-CARIS Data Validation for Bathymetric Mapping of Shallow Water in the Kingdom of Bahrain on the Arabian Gulf , 2016, Remote. Sens..

[16]  David W. S. Wong,et al.  An adaptive inverse-distance weighting spatial interpolation technique , 2008, Comput. Geosci..

[17]  Dariusz Frejlichowski,et al.  Interpolation Methods and the Accuracy of Bathymetric Seabed Models Based on Multibeam Echosounder Data , 2012, ACIIDS.

[18]  Ashok Kumar,et al.  Interpolation techniques and associated software for environmental data , 2010 .

[19]  Wayne C. Huber,et al.  Hydrology and Floodplain Analysis , 1989 .

[20]  George P. Petropoulos,et al.  GIS and Remote Sensing Aided Information for Soil Moisture Estimation: A Comparative Study of Interpolation Techniques , 2019, Resources.

[21]  C. Amante,et al.  Estimating Coastal Digital Elevation Model Uncertainty , 2018, Journal of Coastal Research.

[22]  Wojciech Maleika Moving average optimization in digital terrain model generation based on test multibeam echosounder data , 2014, Geo-Marine Letters.

[23]  Yeou-Koung Tung,et al.  Point Rainfall Estimation for a Mountainous Region , 1983 .

[24]  Pawel Forczmanski,et al.  Near-Lossless PCA-Based Compression of Seabed Surface with Prediction , 2015, ICIAR.

[25]  Barry W. Eakins,et al.  Accuracy of Interpolated Bathymetry in Digital Elevation Models , 2016, Journal of Coastal Research.

[26]  G. Latha,et al.  Optimum statistical gridding technique for multi beam echo sounder (MBES) data processing , 2015, 2015 International Symposium on Ocean Electronics (SYMPOL).

[27]  Dariusz Frejlichowski,et al.  Multibeam Echosounder Simulator Applying Noise Generator for the Purpose of Sea Bottom Visualisation , 2011, ICIAP.