AUTOMATED COARSE REGISTRATION OF POINT CLOUDS IN 3D URBAN SCENES USING VOXEL BASED PLANE CONSTRAINT
Open Access
- 13 September 2017
- journal article
- Published by Copernicus GmbH in ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
- Vol. IV-2/W4, 185-191
Abstract
Keywords: Point cloud, Coarse registration, Voxel structure, Plane constraint, RANSAC For obtaining a full coverage of 3D scans in a large-scale urban area, the registration between point clouds acquired via terrestrial laser scanning (TLS) is normally mandatory. However, due to the complex urban environment, the automatic registration of different scans is still a challenging problem. In this work, we propose an automatic marker free method for fast and coarse registration between point clouds using the geometric constrains of planar patches under a voxel structure. Our proposed method consists of four major steps: the voxelization of the point cloud, the approximation of planar patches, the matching of corresponding patches, and the estimation of transformation parameters. In the voxelization step, the point cloud of each scan is organized with a 3D voxel structure, by which the entire point cloud is partitioned into small individual patches. In the following step, we represent points of each voxel with the approximated plane function, and select those patches resembling planar surfaces. Afterwards, for matching the corresponding patches, a RANSAC-based strategy is applied. Among all the planar patches of a scan, we randomly select a planar patches set of three planar surfaces, in order to build a coordinate frame via their normal vectors and their intersection points. The transformation parameters between scans are calculated from these two coordinate frames. The planar patches set with its transformation parameters owning the largest number of coplanar patches are identified as the optimal candidate set for estimating the correct transformation parameters. The experimental results using TLS datasets of different scenes reveal that our proposed method can be both effective and efficient for the coarse registration task. Especially, for the fast orientation between scans, our proposed method can achieve a registration error of less than around 2 degrees using the testing datasets, and much more efficient than the classical baseline methods.Keywords
This publication has 15 references indexed in Scilit:
- Geometric Primitive Extraction From Point Clouds of Construction Sites Using VGSIEEE Geoscience and Remote Sensing Letters, 2017
- Automatic registration of large-scale urban scene point clouds based on semantic feature pointsISPRS Journal of Photogrammetry and Remote Sensing, 2016
- Surface-based matching of 3D point clouds with variable coordinates in source and target systemISPRS Journal of Photogrammetry and Remote Sensing, 2016
- Registration with the Point Cloud Library: A Modular Framework for Aligning in 3-DIEEE Robotics & Automation Magazine, 2015
- Semantic point cloud interpretation based on optimal neighborhoods, relevant features and efficient classifiersISPRS Journal of Photogrammetry and Remote Sensing, 2015
- Octree-based region growing for point cloud segmentationISPRS Journal of Photogrammetry and Remote Sensing, 2015
- Automatic registration of unordered point clouds acquired by Kinect sensors using an overlap heuristicISPRS Journal of Photogrammetry and Remote Sensing, 2015
- Automated registration of dense terrestrial laser-scanning point clouds using curvesISPRS Journal of Photogrammetry and Remote Sensing, 2014
- Planar Segment Based Three‐dimensional Point Cloud Registration in Outdoor EnvironmentsJournal of Field Robotics, 2013
- Fast and automatic image-based registration of TLS dataISPRS Journal of Photogrammetry and Remote Sensing, 2011