P. Schrum, Carter Jameson, Laura G. Tateosian, G. Blank, K. Wegmann, S. A. Nelson
{"title":"Curvature Weighted Decimation: A Novel, Curvature-Based Approach to Improved Lidar Point Decimation of Terrain Surfaces","authors":"P. Schrum, Carter Jameson, Laura G. Tateosian, G. Blank, K. Wegmann, S. A. Nelson","doi":"10.3390/geomatics3010015","DOIUrl":null,"url":null,"abstract":"Increased availability of QL1/QL2 Lidar terrain data has resulted in large datasets, often including large quantities of redundant points. Because of these large memory requirements, practitioners often use decimation to reduce the number of points used to create models. This paper introduces a novel approach to improve decimation, thereby reducing the total count of ground points in a Lidar dataset while retaining more accuracy than Random Decimation. This reduction improves efficiency of downstream processes while maintaining output quality nearer to the undecimated dataset. Points are selected for retention based on their discrete curvature values computed from the mesh geometry of the TIN model of the points. Points with higher curvature values are preferred for retention in the resulting point cloud. We call this technique Curvature Weighted Decimation (CWD). We implement CWD in a new free, open-source software tool, CogoDN, which is also introduced in this paper. We evaluate the effectiveness of CWD against Random Decimation by comparing the resulting introduced error values for the two kinds of decimation over multiple decimation percentages, multiple statistical types, and multiple terrain types. The results show that CWD reduces introduced error values over Random Decimation when 15 to 50% of the points are retained.","PeriodicalId":46286,"journal":{"name":"Applied Geomatics","volume":null,"pages":null},"PeriodicalIF":2.3000,"publicationDate":"2023-03-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applied Geomatics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.3390/geomatics3010015","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"REMOTE SENSING","Score":null,"Total":0}
引用次数: 1
Abstract
Increased availability of QL1/QL2 Lidar terrain data has resulted in large datasets, often including large quantities of redundant points. Because of these large memory requirements, practitioners often use decimation to reduce the number of points used to create models. This paper introduces a novel approach to improve decimation, thereby reducing the total count of ground points in a Lidar dataset while retaining more accuracy than Random Decimation. This reduction improves efficiency of downstream processes while maintaining output quality nearer to the undecimated dataset. Points are selected for retention based on their discrete curvature values computed from the mesh geometry of the TIN model of the points. Points with higher curvature values are preferred for retention in the resulting point cloud. We call this technique Curvature Weighted Decimation (CWD). We implement CWD in a new free, open-source software tool, CogoDN, which is also introduced in this paper. We evaluate the effectiveness of CWD against Random Decimation by comparing the resulting introduced error values for the two kinds of decimation over multiple decimation percentages, multiple statistical types, and multiple terrain types. The results show that CWD reduces introduced error values over Random Decimation when 15 to 50% of the points are retained.
期刊介绍:
Applied Geomatics (AGMJ) is the official journal of SIFET the Italian Society of Photogrammetry and Topography and covers all aspects and information on scientific and technical advances in the geomatics sciences. The Journal publishes innovative contributions in geomatics applications ranging from the integration of instruments, methodologies and technologies and their use in the environmental sciences, engineering and other natural sciences.
The areas of interest include many research fields such as: remote sensing, close range and videometric photogrammetry, image analysis, digital mapping, land and geographic information systems, geographic information science, integrated geodesy, spatial data analysis, heritage recording; network adjustment and numerical processes. Furthermore, Applied Geomatics is open to articles from all areas of deformation measurements and analysis, structural engineering, mechanical engineering and all trends in earth and planetary survey science and space technology. The Journal also contains notices of conferences and international workshops, industry news, and information on new products. It provides a useful forum for professional and academic scientists involved in geomatics science and technology.
Information on Open Research Funding and Support may be found here: https://www.springernature.com/gp/open-research/institutional-agreements