A Multi-Resolution Approach to Point Cloud Registration without Control Points

Abstract

Terrestrial photographic imagery combined with structure-from-motion (SfM) provides a relatively easy-to-implement method for monitoring environmental systems, even in remote and rough terrain. However, the collection of in-situ positioning data and the identification of control points required for georeferencing in SfM processing is the primary roadblock to using SfM in difficult-to-access locations; it is also the primary bottleneck for using SfM in a time series. We describe a novel, computationally efficient, and semi-automated approach for georeferencing unreferenced point clouds (UPC) derived from terrestrial overlapping photos to a reference dataset (e.g., DEM or aerial point cloud; hereafter RPC) in order to address this problem. The approach utilizes a Discrete Global Grid System (DGGS), which allows us to capitalize on easily collected rough information about camera deployment to coarsely register the UPC using the RPC. The DGGS also provides a hierarchical set of grids which supports a hierarchical modified iterative closest point algorithm with natural correspondence between the UPC and RPC. The approach requires minimal interaction in a user-friendly interface, while allowing for user adjustment of parameters and inspection of results. We illustrate the approach with two case studies: a close-range (3 km) scene of relatively flat glacier ice reconstructed from four cameras overlooking Nàłùdäy (Lowell Glacier), Yukon, Canada. We assessed the accuracy of the georeferencing by comparing the UPC to the RPC, as well as surveyed control points; the consistency of the registration was assessed using the difference between successive registered surfaces in the time series. The accuracy of the registration is roughly equal to the ground sampling distance and is consistent across time steps. These results demonstrate the promise of the approach for easy-to-implement georeferencing of point clouds from terrestrial imagery with acceptable accuracy, opening the door for new possibilities in remote monitoring for change-detection, such as monitoring calving rates, glacier surges, or other seasonal changes at remote field locations.

Keywords

• photogrammetry
• structure-from-motion
• Discrete Global Grid System
• DGGS
• change detection
• point cloud registration