Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., XL-1/W1, 269-274, 2013
http://www.int-arch-photogramm-remote-sens-spatial-inf-sci.net/XL-1-W1/269/2013/
doi:10.5194/isprsarchives-XL-1-W1-269-2013
© Author(s) 2013. This work is distributed
under the Creative Commons Attribution 3.0 License.
 
02 May 2013
EXPLOITING SHADOW EVIDENCE AND ITERATIVE GRAPH-CUTS FOR EFFICIENT DETECTION OF BUILDINGS IN COMPLEX ENVIRONMENTS
A. O. Ok, C. Senaras, and B. Yuksel Department of Civil Engineering, Faculty of Engineering, Mersin University, 33343, Mersin, Turkey
HAVELSAN A.S., Ankara 06520, Turkey
Informatics Institute, Middle East Technical University, Ankara 06531, Turkey
Department of Computer Engineering, Middle East Technical University, Ankara 06531, Turkey
Keywords: Building Detection, Shadow Evidence, Iterative Graph-cuts, Fuzzy Landscapes, Optical Imagery Abstract. This paper presents an automated approach for efficient detection of building regions in complex environments. We investigate the shadow evidence to focus on building regions, and the shadow areas are detected by recently developed false colour shadow detector. The directional spatial relationship between buildings and their shadows in image space is modelled with the prior knowledge of illumination direction. To do that, an approach based on fuzzy landscapes is presented. Once all landscapes are collected, a pruning process is applied to eliminate the landscapes that may occur due to non-building objects. Thereafter, we benefit from a graph-theoretic approach to accurately detect building regions. We consider the building detection task as a binary partitioning problem where a building region has to be accurately separated from its background. To solve the two-class partitioning, an iterative binary graph-cut optimization is performed. In this paper, we redesign the input requirements of the iterative partitioning from the previously detected landscape regions, so that the approach gains an efficient fully automated behaviour for the detection of buildings. Experiments performed on 10 test images selected from QuickBird (0.6 m) and Geoeye-1 (0.5 m) high resolution datasets showed that the presented approach accurately localizes and detects buildings with arbitrary shapes and sizes in complex environments. The tests also reveal that even under challenging environmental and illumination conditions (e.g. low solar elevation angles, snow cover) reasonable building detection performances could be achieved by the proposed approach.
Conference paper (PDF, 1204 KB)


Citation: Ok, A. O., Senaras, C., and Yuksel, B.: EXPLOITING SHADOW EVIDENCE AND ITERATIVE GRAPH-CUTS FOR EFFICIENT DETECTION OF BUILDINGS IN COMPLEX ENVIRONMENTS, Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., XL-1/W1, 269-274, doi:10.5194/isprsarchives-XL-1-W1-269-2013, 2013.

BibTeX EndNote Reference Manager XML