Global Solutions to Building Segmentation and Reconstruction
This chapter formulates building segmentation and building reconstruction respectively as a global minimization problem. After introducing the framework and workflow of the global solutions, the building segmentation task is expressed as a constrained labeling problem for segmented roof segments. Similarly, the subsequent building reconstruction is represented as a constrained labeling problem for cells formed by space partitioning. Both problems are resolved through the graph cuts approach. Results from a number of airborne point clouds are used to demonstrate the performance and limitations of the proposed global solutions.