Real-Time DTM Generation with Sequential Estimation and OptD Method
Source abstract
Abstract
Data acquisition and simultaneous generation of real-time digital terrain models (DTMs) is a demanding task, due to the vast amounts of observations collected by modern technologies and measurement instruments in a short time. Existing methods for generating DTMs with large datasets require significant time and high computing power. Furthermore, these methods often fail to consider fragmentary DTM generation to maintain model continuity by addressing overlaps. Additionally, storing the resulting datasets, generated 3D models, and backup copies consumes excessive memory on computer and server disks. In this study, a novel concept of generating DTMs based on real-time data acquisition using the principles of sequential estimation is proposed. Since DTM generation occurs simultaneously with data acquisition, the proposed algorithm also incorporates data reduction techniques to manage the large dataset. The reduction is achieved using the Optimum Dataset Method (OptD). The effect of the research is the characteristics file that stores information about the DTM. The results demonstrate that the proposed methodology enables the creation of 3D models described by mathematical functions in each sequence and allows for determining the height of any terrain point efficiently. Experimental validation was conducted using airborne LiDAR data. The results demonstrate that data reduction using OptD retains critical terrain features while reducing dataset size by up to 98%, significantly improving computational efficiency. The accuracy of the generated DTM was assessed using root mean square error (RMSE) metrics, with values ranging from 0.041 m to 0.121 m, depending on the reduction level. Additionally, statistical analysis of height differences (ΔZ) between the proposed method and conventional interpolation techniques confirmed the reliability of the new approach. Compared to existing DTM generation methods, the proposed approach offers real-time adaptability, improved accuracy representation per model fragment, and reduced computational overhead.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Advanced Measurement and Metrology Techniques · Manufacturing Process and Optimization · Advanced machining processes and optimization
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Faculty of Geoengineering, University of Warmia and Mazury in Olsztyn, Oczapowskiego St. 1/25, 10-719 Olsztyn, Poland
Gdańsk University of Technology, 80-233 Gdańsk, Poland
Faculty of Civil Engineering Environmental and Geodetic Sciences, Koszalin University of Technology, 75-453 Koszalin, Poland
Interdepartmental Research Center of Geomatics (CIRGEO), University of Padua, Agripolis-Viale dell’Università 16, 35020 Legnaro, Italy
References (44)
Show source-provided references
1. A survey of outlier detection methodologies10.1023/B:AIRE.0000045502.10941.a9 ↗
2. Zhang, W., Qi, J., Wan, P., Wang, H., Xie, D., Wang, X., and Yan, G. (2016). An easy-to-use airborne LiDAR data filtering method based on cloth simulation. Remote Sens., 8.10.3390/rs8060501 ↗
3. A correspondence framework for ALS strip adjustments based on variants of the ICP algorithm10.1127/pfg/2015/0270 ↗
4. Khosravipour, A., Isenburg, M., Skidmore, A.K., and Wang, T. (2015, January 24–28). Creating better digital surface models from LiDAR points. Proceedings of the ACRS 2015—36th Asian Conference on Remote Sensing: Fostering Resilient Growth in Asia, Proceedings, Quezon City, Philippines.
5. Influence of datasets decreased by applying reduction and generation methods on digital Terrain models
6. Andrew, J.T.A., Tanay, T., Morton, E.J., and Griffin, L.D. (2016, January 19–24). Transfer Representation-Learning for Anomaly Detection. Proceedings of the 33rd International Conference on Machine Learning Research, New York, NY, USA.
7. Breunig, M.M., Kriegel, H.P., Ng, R.T., and Sander, J. (2000, January 16–18). LOF: Identifying Density-Based Local Outliers. Proceedings of the SIGMOD 2000—Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, Dallas, TX, USA.10.1145/342009.335388 ↗
8. Implementation and assessment of two density-based outlier detection methods over large spatial point clouds10.1186/s40965-018-0056-5 ↗
9. Bare-earth DEM generation from ArcticDEM and its use in flood simulation10.5194/nhess-23-375-2023 ↗
10. Optimization algorithm and filtration using the adaptive TIN model at the stage of initial processing of the ALS point cloud
11. Graham, A., Coops, N.C., Wilcox, M., and Plowright, A. (2019). Evaluation of ground surface models derived from unmanned aerial systems with digital aerial photogrammetry in a disturbed conifer forest. Remote Sens., 11.10.3390/rs11010084 ↗
12. 3D Mathematical Modeling and Visualization Application Based on Virtual Reality Technology10.14733/cadaps.2023.S13.1-13 ↗
13. Automatic Weighted Splines Filter (AWSF): A New Algorithm for Extracting Terrain Measurements from Raw LiDAR Point Clouds10.1109/JSTARS.2019.2950600 ↗
14. Comparison of various algorithms for DTM interpolation from LIDAR data in dense mountain forests10.5721/EuJRS20164932 ↗
15. A New Simplified DSM-to-DTM Algorithm-dsm-to-dtm-step
16. Accuracy of Airborne Lidar-Derived Elevation10.14358/PERS.70.3.331 ↗
17. Uncertainties associated with digital elevation models for hydrologic applications: A review10.5194/hess-11-1481-2007 ↗
18. Big Data Reduction Methods: A Survey10.1007/s41019-016-0022-0 ↗
19. Mujta, W., Wlodarczyk-Sielicka, M., and Stateczny, A. (2023). Testing the Effect of Bathymetric Data Reduction on the Shape of the Digital Bottom Model. Sensors, 23.10.3390/s23125445 ↗
20. Data clustering: A review10.1145/331499.331504 ↗
21. Rusu, R.B., and Cousins, S. (2011, January 9–13). 3D is here: Point Cloud Library (PCL). Proceedings of the IEEE International Conference on Robotics and Automation, Shanghai, China.10.1109/ICRA.2011.5980567 ↗
22. Plane detection in 3D point cloud using octree-balanced density down-sampling and iterative adaptive plane extraction10.1049/iet-ipr.2017.1076 ↗
23. New optimum dataset method in LiDAR processing
24. Incremental Fuzzy Clustering Based on Feature Reduction
25. Du, X., and Zhuo, Y. (2009, January 26–29). A point cloud data reduction method based on curvature. Proceedings of the 2009 IEEE 10th International Conference on Computer-Aided Industrial Design and Conceptual Design: E-Business, Creative Design, Manufacturing—CAID and CD’2009, Wenzhou, China.
26. The Optimum Dataset method–examples of the application10.1051/e3sconf/20182600005 ↗
27. The OptD-multi method in LiDAR processing
28. Rashdi, R., Martínez-Sánchez, J., Arias, P., and Qiu, Z. (2022). Scanning Technologies to Building Information Modelling: A Review. Infrastructures, 7.10.3390/infrastructures7040049 ↗
29. Analysis of the Applicability of Photogrammetry in Building Façade
30. Heritage site preservation with combined radiometric and geometric analysis of TLS data10.1016/j.autcon.2017.09.023 ↗
31. Baltic sea level changes from satellite altimetry data based on the OptD method
32. Detection of defects in building walls using modified OptD method for down-sampling of point clouds10.1080/09613218.2020.1729687 ↗
33. Błaszczak-Bąk, W., Janicka, J., Suchocki, C., Masiero, A., and Sobieraj-żłobińska, A. (2020). Down-Sampling of large lidar dataset in the context of off-road objects extraction. Geosciences, 10.10.3390/geosciences10060219 ↗
34. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature10.3138/FM57-6770-U75U-7727 ↗
35. Maximum Likelihood-Based Measurement Noise Covariance Estimation Using Sequential Quadratic Programming for Cubature Kalman Filter Applied in INS/BDS Integration
36. Tan, L., Wang, Y., Hu, C., Zhang, X., Li, L., and Su, H. (2023). Sequential Fusion Filter for State Estimation of Nonlinear Multi-Sensor Systems with Cross-Correlated Noise and Packet Dropout Compensation. Sensors, 23.10.3390/s23104687 ↗
37. Kim, T., and Park, T.H. (2020). Extended kalman filter (Ekf) design for vehicle position tracking using reliability function of radar and lidar. Sensors, 20.10.3390/s20154126 ↗
38. Habib, A., Bang, K.I., Kersting, A.P., and Chow, J. (2010). Alternative methodologies for LiDAR system calibration. Remote Sens., 2.10.3390/rs2030874 ↗
39. Rentsch, M., and Krzystek, P. (2009, January 9–13). Precise quality control of LiDAR strips. Proceedings of the American Society for Photogrammetry and Remote Sensing Annual Conference 2009, ASPRS 2009, Baltimore, MD, USA.
40. Alsadik, B., and Remondino, F. (2020). Flight planning for LiDAR-based UAS mapping applications. ISPRS Int. J. Geo inf., 9.10.3390/ijgi9060378 ↗
41. Mastor, T.A., Kamarulzaman, N., Abidin, M.M., Samad, A.M., Hashim, K.A., Maarof, I., and Zainuddin, K. (2014, January 11–12). The Unmanned Aerial Imagery Capturing System (UAiCs) flight planning calculation parameters for small scale format imagery. Proceedings of the Proceedings—2014 5th IEEE Control and System Graduate Research Colloquium, ICSGRC 2014, Shah Alam, Malaysia.10.1109/ICSGRC.2014.6908707 ↗
42. DEM Generation from Laser Scanner Data Using adaptive TIN Models
43. A comparative analysis of different DEM interpolation methods
44. Cluster permutation analysis for EEG series based on non-parametric Wilcoxon–Mann–Whitney statistical tests10.1016/j.softx.2022.101170 ↗