Remote Sensing · 2015 · 94 citations · 40 references
Natural SciencesEarth SciencesGeoinformaticsGeodesyGeomorphologyRemote SensingChange DetectionLidar Remote SensingPhotogrammetryPoint Cloud ProcessingRemote Sensing Change DetectionSpatial Change DetectionDeformationLaser ScannersPoint Cloud Change DetectionRandom ErrorsSlopesSystematic ErrorsTerrestrial Laser ScanningTerrestrial Laser Scanning For Deformation
This study presents a point cloud de-noising and calibration approach that takes advantage of point redundancy in both space and time (4D). The purpose is to detect displacements using terrestrial laser scanner data at the sub-mm scale or smaller, similar to radar systems, for the study of very small natural changes, i.e., pre-failure deformation in rock slopes, small-scale failures or talus flux. The algorithm calculates distances using a multi-scale normal distance approach and uses a set of calibration point clouds to remove systematic errors. The median is used to filter distance values for a neighbourhood in space and time to reduce random type errors. The use of space and time neighbours does need to be optimized to the signal being studied, in order to avoid smoothing in either spatial or temporal domains. This is demonstrated in the application of the algorithm to synthetic and experimental case examples. Optimum combinations of space and time neighbours in practical applications can lead to an improvement of an order or two of magnitude in the level of detection for change, which will greatly improve our ability to detect small changes in many disciplines, such as rock slope pre-failure deformation, deformation in civil infrastructure and small-scale geomorphological change.
40
Multidimensional binary search trees used for associative searching
Jon Bentley · Communications of the ACM · 1975 · 7.5K citations · Full text