Three-dimensional building roof boundary extraction using highresolution aerial image and LiDAR data

This paper presents a semiautomatic method for rectilinear building roof boundary extraction, based on the integration of high-resolution aerial image and LiDAR (Light Detection and Ranging) data. The proposed method is formulated as an optimization problem, in which a snakes-based objective function is developed to represent the building roof boundaries in an object-space coordinate system. Three-dimensional polylines representing building roof boundaries are obtained by optimizing the objective function using the dynamic programming optimization technique. The results of our experiments showed that the proposed method satisfactorily performed the task of extracting different building roof boundaries from aerial image and LiDAR data.