Aerial 3D Reconstruction with Line-Constrained Dynamic Programming, ICCV 2011

* Authors: Huei-Hung (Chris) Liao, Yuping Lin, Gerard Medioni
* Affiliation: Viterbi School of Engineering, University of Southern California
* Presented: The IEEE International Conference on Computer Vision (ICCV) 2011, Barcelona, Spain

Aerial 3D Reconstruction with Line-Constrained Dynamic Programming

Aerial imagery of an urban environment is often characterized by significant occlusions, sharp edges, and textureless regions, leading to poor 3D reconstruction using conventional multi-view stereo methods. In this paper, we propose a novel approach to 3D reconstruction of urban areas from a set of uncalibrated aerial images. A very general structural prior is assumed that urban scenes consist mostly of planar surfaces oriented either in a horizontal or an arbitrary vertical orientation. In addition, most structural edges associated with such surfaces are also horizontal or vertical. These two assumptions provide powerful constraints on the underlying 3D geometry. The main contribution of this paper is to translate the two constraints on 3D structure into intra-image-column and inter-image-column constraints, respectively, and to formulate the dense reconstruction as a 2-pass Dynamic Programming problem, which is solved in complete parallel on a GPU. The result is an accurate cloud of 3D dense points of the underlying urban scene. Our algorithm completes the reconstruction of 1M points with 160 available discrete height levels in under a hundred seconds. Results on multiple datasets show that we are capable of preserving a high level of structural detail and visual quality.

Category:

Science & Technology

Tags:

• Video
• 3D Reconstruction
• Aerial images
• Dynamic programming
• Optimization
• Computer vision
• Image processing
• USC
• Viterbi School of Engineering
• Linear features
• ICCV
• Huei-Hung Liao
• Yuping Lin
• Gerard Medioni