Observation distribution modelling and closed-from precision estimation of scanned 2D geometric features for network design
Geometric features such as cylinders and planes are important objects of interest in terrestrial laser scanner surveys of complex scenes. The quality of the objects modelled from the laser scanner data is a function of many variables and geometric network design plays a key role in maximizing precis...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Elsevier
2022-12-01
|
Series: | ISPRS Open Journal of Photogrammetry and Remote Sensing |
Subjects: | |
Online Access: | http://www.sciencedirect.com/science/article/pii/S2667393222000114 |
_version_ | 1811201594716323840 |
---|---|
author | D.D. Lichti K. Pexman T.O. Chan |
author_facet | D.D. Lichti K. Pexman T.O. Chan |
author_sort | D.D. Lichti |
collection | DOAJ |
description | Geometric features such as cylinders and planes are important objects of interest in terrestrial laser scanner surveys of complex scenes. The quality of the objects modelled from the laser scanner data is a function of many variables and geometric network design plays a key role in maximizing precision. The expected precision can be predicted at the planning stage from simulations of the environment to be scanned. However, this practice can incur a high computational load, even if performed in 2D rather than in 3D. In this paper, a closed-form solution to estimate geometric object precision is proposed as an efficient first order network design tool. It models the laser scanner measurement process with an observation distribution function that is introduced into the least-squares normal equations. Parameter precision is evaluated directly by solving a few (three to six) integrals and inverting the normal equations matrix. The method is presented for two cases of a circle lying in the horizontal plane and a 2D line scanned from a single location. Both a simplified circle model and a more general circle model are explored. The method is then extended using the summation of normals method to allow precision estimation from the combination of multiple scans from different locations. Results from many real datasets, 95 circles and 30 lines, show that the distributions of the range observations and derived Cartesian coordinates follow model predictions. Moreover, results demonstrate that the method can predict circle parameter standard deviations within 4%–6% of the experimental values. The agreement is at the 10% level for a very specific case due to inherent high parameter correlation. The agreement of line parameter standard deviations is much greater, approximately 0.1%. The results show the method can be a valuable tool to predict feature quality with minimal computational requirements. The method is beneficial to not only laser scanner network design but could also be to instantaneous 2D map construction performed for SLAM-based surveys. |
first_indexed | 2024-04-12T02:24:18Z |
format | Article |
id | doaj.art-53d5fc0d1d654cc0b939042e490e6f64 |
institution | Directory Open Access Journal |
issn | 2667-3932 |
language | English |
last_indexed | 2024-04-12T02:24:18Z |
publishDate | 2022-12-01 |
publisher | Elsevier |
record_format | Article |
series | ISPRS Open Journal of Photogrammetry and Remote Sensing |
spelling | doaj.art-53d5fc0d1d654cc0b939042e490e6f642022-12-22T03:52:02ZengElsevierISPRS Open Journal of Photogrammetry and Remote Sensing2667-39322022-12-016100022Observation distribution modelling and closed-from precision estimation of scanned 2D geometric features for network designD.D. Lichti0K. Pexman1T.O. Chan2Department of Geomatics Engineering, The University of Calgary Calgary, Alberta, Canada; Corresponding author.Department of Civil, Environmental and Geomatic Engineering University College London, London, United KingdomGuangdong Provincial Key Laboratory of Urbanization and Geo-simulation School of Geography and Planning Sun Yat-sen University Guangzhou, ChinaGeometric features such as cylinders and planes are important objects of interest in terrestrial laser scanner surveys of complex scenes. The quality of the objects modelled from the laser scanner data is a function of many variables and geometric network design plays a key role in maximizing precision. The expected precision can be predicted at the planning stage from simulations of the environment to be scanned. However, this practice can incur a high computational load, even if performed in 2D rather than in 3D. In this paper, a closed-form solution to estimate geometric object precision is proposed as an efficient first order network design tool. It models the laser scanner measurement process with an observation distribution function that is introduced into the least-squares normal equations. Parameter precision is evaluated directly by solving a few (three to six) integrals and inverting the normal equations matrix. The method is presented for two cases of a circle lying in the horizontal plane and a 2D line scanned from a single location. Both a simplified circle model and a more general circle model are explored. The method is then extended using the summation of normals method to allow precision estimation from the combination of multiple scans from different locations. Results from many real datasets, 95 circles and 30 lines, show that the distributions of the range observations and derived Cartesian coordinates follow model predictions. Moreover, results demonstrate that the method can predict circle parameter standard deviations within 4%–6% of the experimental values. The agreement is at the 10% level for a very specific case due to inherent high parameter correlation. The agreement of line parameter standard deviations is much greater, approximately 0.1%. The results show the method can be a valuable tool to predict feature quality with minimal computational requirements. The method is beneficial to not only laser scanner network design but could also be to instantaneous 2D map construction performed for SLAM-based surveys.http://www.sciencedirect.com/science/article/pii/S2667393222000114Terrestrial laser scanningNetwork designObservation distributionNormal equations |
spellingShingle | D.D. Lichti K. Pexman T.O. Chan Observation distribution modelling and closed-from precision estimation of scanned 2D geometric features for network design ISPRS Open Journal of Photogrammetry and Remote Sensing Terrestrial laser scanning Network design Observation distribution Normal equations |
title | Observation distribution modelling and closed-from precision estimation of scanned 2D geometric features for network design |
title_full | Observation distribution modelling and closed-from precision estimation of scanned 2D geometric features for network design |
title_fullStr | Observation distribution modelling and closed-from precision estimation of scanned 2D geometric features for network design |
title_full_unstemmed | Observation distribution modelling and closed-from precision estimation of scanned 2D geometric features for network design |
title_short | Observation distribution modelling and closed-from precision estimation of scanned 2D geometric features for network design |
title_sort | observation distribution modelling and closed from precision estimation of scanned 2d geometric features for network design |
topic | Terrestrial laser scanning Network design Observation distribution Normal equations |
url | http://www.sciencedirect.com/science/article/pii/S2667393222000114 |
work_keys_str_mv | AT ddlichti observationdistributionmodellingandclosedfromprecisionestimationofscanned2dgeometricfeaturesfornetworkdesign AT kpexman observationdistributionmodellingandclosedfromprecisionestimationofscanned2dgeometricfeaturesfornetworkdesign AT tochan observationdistributionmodellingandclosedfromprecisionestimationofscanned2dgeometricfeaturesfornetworkdesign |