Building Extraction Using Fast Graph Search

  • Authors:
  • Dong-Min Woo;Dong-Chul Park;Seung-Soo Han;Quoc-Dat Nguyen

  • Affiliations:
  • Information Engineering Department, Myongji University, Gyeonggido 449-728;Information Engineering Department, Myongji University, Gyeonggido 449-728;Information Engineering Department, Myongji University, Gyeonggido 449-728;Information Engineering Department, Myongji University, Gyeonggido 449-728

  • Venue:
  • ISNN '08 Proceedings of the 5th international symposium on Neural Networks: Advances in Neural Networks, Part II
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a new building rooftop extraction method from aerial images. In our approach, we extract the useful building location information from the generated disparity map to segment the interested objects and consequently reduce unnecessary line segments extracted in low level feature extraction step. Hypothesis selection is carried out by using undirected graph, in which close cycles represent complete rooftops hypotheses. We test the proposed method with the synthetic images generated from Avenches dataset of Ascona aerial images. The experiment result shows that the extracted 3D line segments of the reconstructed buildings have an average error of 1.69m and our method can be efficiently used for the task of building detection and reconstruction from aerial images.