Grid-based building outline extraction from ready-made building points

It is uncommon to use the grid network for extracting the building boundaries from building points, which is due to the effect of grid points on the outline accuracy. In this paper, a novel method is proposed for extracting the building outline from gridded building points. Accordingly, a grid is generated, and the boundary points are extracted. These points are traced based on a new topologically aware propagation algorithm. The initial principal directions are estimated first by using multiple points. Afterward, the initial outline is obtained. Next, the major part of our methodology starts with outline enlargement, which depends on the outline corners' propagation. The value and direction of the enlargement for each line are determined separately to generate an enlarged outline. The results show the high efficiency of the enlargement method, which improves the accuracy by up to 70%. The proposed method can achieve high pixel-based correctness of 99%.

Automated summary

In this paper, a novel method is proposed for extracting building boundaries from gridded building points. The method involves the generation of a grid, extraction of boundary points, and the use of a propagation algorithm for tracing and enlarging the outline. The results show a significant improvement in accuracy, with up to 70% improvement achieved using the proposed method.