Effects of Structure from Motion Data Density, Interpolation Method and Grid Size on Micro Topography Digital Terrain Model Accuracy

Abstract

The objective of this study is to evaluate the effects of the 3D point cloud density derived from unmanned aerial vehicle (UAV) photogrammetry and structure from motion (SfM) and multi-view stereopsis (MVS) techniques, the interpolation method for generating a digital terrain model (DTM), and the resolution (grid size) of the derived DTM on the accuracy of estimated heights in small areas, where a very accurate high spatial resolution is required. A UAV-photogrammetry project was carried out on a bare soil of 13 × 13 m with a rotatory wing UAV at 10 m flight altitude (equivalent ground sample distance = 0.4 cm). The 3D point cloud was derived, and five sample replications representing 1, 2, 3, 4, 5, 10, 15, 20, 30, 40, 50, 60, 70, 80 and 90% of the original cloud were extracted to analyze the effect of cloud density on DTM accuracy. For each of these samples, DTMs were derived using four different interpolation methods (Inverse Distance Weighted (IDW), Multiquadric Radial Basis Function (MRBF), Kriging (KR), and Triangulation with Linear Interpolation (TLI)) and 15 DTM grid size (GS) values (20, 15, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0.67, 0.5, and 0.4 cm). Then, 675 DTMs were analyzed. The results showed, for each interpolation method and each density, an optimal GS value (most of the cases equal to 1 cm) for which the Root Mean Square Error (RMSE) is minimum. IDW was the interpolator which yielded best accuracies for all combination of densities and GS. Its RMSE, considering the raw cloud, was 1.054 cm. The RMSE increased 3% when a point cloud with 80% extracted from the raw cloud was used to generate the DTM. When the point cloud included the 40% of the raw cloud, RMSE increased 5%. For densities lower than 15%, RMSE increased exponentially (45% for 1% of raw cloud). The grid size minimizing RMSE for densities of 20% or higher was 1 cm, which represents 2.5 times the ground sample distance of the pictures used for developing the photogrammetry project.

Determining the relationship between the slope and directional distribution of the UAV point cloud and the accuracy of various IDW interpolation

“…It is stated that according to the data set used, the IDW method is more sensitive than the Kriging method, and the Spline method has better results than the other two methods. On the other hand, Agüera et al (2019) produced DTMs with different grid size from 3D point clouds data using four different interpolation methods. It was seen that the IDW method for each interpolation method and each density is the interpolation method that gives the best accuracy for all densities and GS combinations.…”