Using snakes for the registration of topographic road database objects to ALS features

Abstract

For historical reasons many national mapping agencies store their topographic data in a dual system consisting of a Digital Landscape Model (DLM) and a Digital Terrain Model (DTM). The DLM contains 2D vector data representing objects on the Earth’s surface, such as roads and rivers, whereas the DTM is a 2.5D representation of the related height information, often acquired by Airborne Laser Scanning (ALS). Today, many applications require reliable 3D topographic data. Therefore, it is advantageous to convert the dual system into a 3D DLM. However, as a result of different methods of acquisition, processing, and modelling, the registration of the two data sets often presents difficulties. Thus, a straightforward integration of the DTM and DLM might lead to inaccurate and semantically incorrect 3D objects. In this paper we propose a new method for the fusion of the two data sets that exploits parametric active contours (also called snakes), focusing on road networks. For that purpose, the roads from a DLM initialise the snakes, defining their topology and their internal energy, whereas ALS features exert external forces to the snake via the image energy. After the optimisation process the shape and position of the snakes should coincide with the ALS features. With respect to the robustness of the method several known modifications of snakes are combined in a consistent framework for DLM road network adaptation. One important modification redefines the standard internal energy and thus the geometrical model of the snake in order to prevent changes in shape or position not caused by significant features in the image energy. For this purpose, the initial shape is utilized creating template-like snakes with the ability of local adaptation. This is one crucial point towards the applicability of the entire method considering the strongly varying significance of the ALS features. Other concepts related to snakes are integrated which enable our method to model network and ribbon-like characteristics simultaneously. Additionally, besides ALS road features information about context objects, such as bridges and buildings, is introduced as part of the image energy to support the optimisation process. Meaningful examples are presented that emphasize and evaluate the applicability of the proposed method.