Foundations for Strip Adjustment of Airborne Laserscanning Data with Conformal Geometric Algebra (original) (raw)
Related papers
Registration of airborne laser data with one aerial image
2004
At present, the calibration of airborne laser scanner data relies on the estimation of the position and attitude of the aircraft during the acquisition using GPS and INS systems, but also on the estimation of some other parameters: time bias, scan angle offset, etc, which usually requires the acquisition of extra data over known features: along and across the airport runway, over an horizontal building edge, etc. The operator need then to identify within the cloud of 3D points the position of these known features. The aim of this paper is to propose a tool for the automated registration of airborne laser scanner data with one aerial image over urban areas. The method makes use of the intrinsic rigidity of the aerial image: the registration is performed by optimizing the 3D reconstruction of the scene calculated with the aerial image and the laser points. On the assumption that urban areas are mainly composed of planar surfaces, a segmentation algorithm generates a partition of the aerial image and a robust technique estimates a 3D plane for each region. The quality of the registration is calculated according to the global number of outliers remaining after the robust estimation. Experimental results show the convexity of this registration estimator for some low frequency deformations: 3D translations and rotations, and also curvature along and across the flying direction. The system then uses a Nelder-Mead simplex algorithm to calculate a precise registration of both data sets.
IEEE Geoscience and Remote Sensing Letters, 2000
Registration of terrestrial laser scanning data is an important and labor-intensive task for large surveying and mapping projects. Artificial targets are commonly used for accurate and robust registration of point clouds in practice. A methodology for automatic registration of terrestrial point clouds using artificial planar targets is presented. An intensitydomain orthographic image is presented and used to locate targets by detecting rotational symmetric patterns. The adjustment procedure is exploited for precise localization of the detected targets.
Building Polygonal Maps from Laser Range Data
2004
This paper presents a new approach to the problem of building a global map from laser range data, utilizing shape based object recognition techniques originally developed for tasks in com- puter vision. In contrast to classical approaches, the perceived en- vironment is represented by polygonal curves (polylines), possibly containing rich shape information yet consisting of a relatively small number of vertices. The main task, besides segmentation of the raw scan point data into polylines and denoising, is to find corresponding environmental features in consecutive scans to merge the polyline- data to a global map. The correspondence problem is solved using shape similarity between the polylines. The approach does not re- quire any odometry data and is robust to discontinuities in robot po- sition, e.g., when the robot slips. Since higher order objects in the form of polylines and their shape similarity are present in our ap- proach, it provides a link between the necessary low-leve...
ISPRS - International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2011
In this article we extend our previous work on the topic of ALS strip adjustment without GNSS/IMU trajectory data. Between overlapping strip pairs the relative orientation as a 3D affine transformation is estimated by a 3D LSM approach, which uses interpolated 2.5D grid surface models of the strips and the entire strip overlap as one big LSM window. The LSM derived relative orientations of all strip pairs in the block together with their covariance matrices are then used simultaneously as observations in an adjustment following the Gauss-Helmert model. This way the exterior orientation of each strip is computed, which refers to a relative block system. If proper ground control data is given, then an absolute orientation of the block of strips can be computed by a final LSM run. In a small example consisting of 4 strips with ca. 70% overlap the improvement in the relative geometric accuracy is demonstrated by the decreasing σ MAD of the height differences from 8.4cm (before) to 1.6cm (after the strip adjustment).
Investigating adjustment of airborne laser scanning strips without usage of GNSS/IMU trajectory data
2009
Airborne laser scanning (ALS) requires GNSS (Global Navigation Satellite System; e.g. GPS) and an IMU (Inertial Measurement Unit) for determining the dynamically changing orientation of the scanning system. Because of small but existing instabilities of the involved parts-especially the mounting calibration-a strip adjustment is necessary in most cases. In order to realize this adjustment in a rigorous way the GNSS/IMU-trajectory data is required. In some projects this data is not available to the user (any more). Derived from the rigorous model, this article presents a model for strip adjustment without GNSS/IMU-trajectory data using five parameters per strip: one 3D shift, one roll angle, and one affine yaw parameter. In an example with real data consiting of 61 strips this model was successfully applied leading to an obvious improvement of the relative accuracy from (59.3/23.4/4.5) [cm] to (7.1/7.2/2.2) (defined as RMS values in (X/Y/Z) of the differences of corresponding points derived by least squares matching in the overlapping strips). This example also clearly demonstrates the importance of the affine yaw parameter.
Photogrammetric control points from airborne laser scanner
Revue Française de Photogrammétrie et de Télédétection, 2014
Cet article présente une méthodologie d’extraction semi-automatique de points d’appui pour la phototriangulation à partir d’images d’intensité laser. Les points d’appui sont déterminés par l’intersection de facettes planes reconstruites à partir des points d’un levé laser aéroporté. L’objectif est de vérifier la possibilité de substituer les points ainsi obtenus à des points qui seraient mesurés directement sur le terrain, par exemple au moyen d’un récepteur GPS. Les points laser sont traités de manière à permettre la reconstrtruction des facettes places correspondant aux toits des maisons, édifices et autres constructions, par une méthode semi-automatique. L’identification et l’extraction de cette facettes se sont appuyées sur une triangulation de Delaunay et sur l’analyse des vecteurs normaux des triangles qui la constituent. Pour tester cette méthode, on a réalisé une photo-triangulation avec une compensation par faisceaux basée sur les points issus du relevé laser, des points me...
arXiv (Cornell University), 2018
This paper presents a visual-inertial odometryenhanced geometrically stable Iterative Closest Point (ICP) algorithm for accurate mapping using aerial robots. The proposed method employs a visual-inertial odometry framework in order to provide robust priors to the ICP step and calculate the overlap among point clouds derived from an onboard time-offlight depth sensor. Within the overlapping parts of the point clouds, the method samples points such that the distribution of normals among them is as large as possible. As different geometries and sensor trajectories will influence the performance of the alignment process, evaluation of the expected geometric stability of the ICP step is conducted. It is only when this test is successful that the matching, outlier rejection, and minimization of the error metric ICP steps are conducted and the new relative translation and rotational components are estimated, otherwise the system relies on the visual-inertial odometry transformation estimates. The proposed strategy was evaluated within handheld, automated and fully autonomous exploration and mapping missions using a small aerial robot and was shown to provide robust results of superior quality at an affordable increase of the computational load.
Automatic Non Parametric Procedures for Terrestrial Laser Point Clouds Processing
2007
The paper deals with the registration and modelling of terrestrial laser point clouds. For both problems a non parametric regression is suitably exploited, whose unknowns are the function values and the partial derivatives of a second order Taylor’s expansion estimated for a certain number of surface points. These allow to directly estimate local curvatures, namely Gaussian, mean and principal values. Relating to the registration problem, tie points are automatically detected from point clusters having extreme Gaussian curvature values. The centroids of such clusters generate a vertexes configuration: the point to point correspondences are automatically defined by the analysis of the respective adjacency matrices. For these sets of pairs, the pre-alignment roto-translation parameters are computed by a SVD algorithm, while the final alignment is executed by an ICP method. The paper further proposes a method to directly detect the discontinuities (segmentation) and to successively est...
FULL AUTOMATIC REGISTRATION OF LASER SCANNER POINT CLOUDS
In: Gruen, A., Kahmen, H. (Eds.), Optical 3-D Measurement Techniques VI, Zurich, Switzerland, September 22-25, vol. I, pp. 330-337., 2003
ABSTRACT The registration of point clouds that are acquired from different laser scanner standpoints is an essential task in the environment modelling works. In this paper, a full automatic point cloud registration scheme is presented. Special targets attached onto the object(s) are used as landmarks and their 3-D coordinates are measured with a theodolite in a ground coordinate system before the scanning process. The presented registration scheme can automatically find these targets in the point clouds using radiometric and geometric information (shape, size, and planarity). At the last step, targets are labelled using the consistent labelling by discrete relaxation in order to find the actual names of the points in the ground control points list. KEY WORDS : Laser Scanning, Point Cloud, Registration, Consistent Labeling, 3-D Similarity Transformation
Construction of digital surface model by multi-sensor integration from an unmanned helicopter
2004
Three dimensional data is in great demand for the various applications. In order to represent 3D space in details, it is indispensable to acquire 3D shape and texture together efficiently. However, there still lack a reliable, quick, cheap and handy method of acquiring three dimensional data of objects at higher resolution and accuracy in outdoor and moving environments. In this research, we propose a combination of a digital camera and a small (cheap) laser scanner with inexpensive IMU and GPS for an unmanned helicopter. Direct geo-referencing is achieved automatically using all the sensors without any ground control points. After the accurate trajectory of the platform with attitude changes are determined through the direct geo-referencing, 3D shape of objects is determined by laser scanner as 3D point cloud data, while texture is acquired by CCD sensor from the same platform simultaneously. A method of direct geo-referencing of range data and CCD images by integrating multi sensors for constructing digital surface model are focused. While measuring, an unmanned helicopter is continuously changing its position and attitude with respect to time. For direct geo-referencing, IMU measures the movement of the platform. IMU has a rising quality, but it is still affected by systematic errors. Through Kalman filter operation, an optimal estimate of the sensor position and attitude are determined from GPS and IMU. Meanwhile, geo-referencing of CCD image is determined by bundle block adjustment. GPS and IMU allow automatic setting of tie-points and they reduce the number of tie-points and searching time of tie-points by limiting of searching area. The result of bundle block adjustment aids Kalman filter. IMU are initialized for Kalman filter using the result of bundle block adjustment. That is, after every bundle block adjustment, IMU and its error are complemented. Geo-referencing of laser range data is done by using the result of aiding Kalman filter. Therefore, geo-referencing of range data and CCD images is done directly to overlap exactly with high accuracy and high resolution. The method of data acquisition and digital surface modelling is developed by direct geo-referencing of laser range data and CCD images with GPS and IMU. This is the way of rendering objects with rich shape and detailed texture automatically. A new method of direct geo-referencing by the combination of bundle block adjustment and Kalman filter is proposed.