A Hierarchical and Contextual Model for Aerial Image Parsing

• Published in: International journal of computer vision Vol. 88; no. 2; pp. 254 - 283
• Main Authors: Porway, Jake, Wang, Qiongchen, Zhu, Song Chun
• Format: Journal Article
• Language: English
• Published: Boston Springer US 01.06.2010; Springer; Springer Nature B.V
• Subjects: Aerials; Algorithms; Artificial Intelligence; Computer Imaging; Computer Science; Computer vision; Detectors; Entropy; Image Processing and Computer Vision; Machine vision; Mathematical models; Parking lots; Pattern Recognition; Pattern Recognition and Graphics; Sensors; Studies; Texture; Vision; Aerial images; Statistical learning; Scene-level context; Image understanding; Swendsen-Wang clustering; Bayesian inference; Hierarchical models
• ISSN: 0920-5691; 1573-1405; 1573-1405
• DOI: 10.1007/s11263-009-0306-1

In this paper we present a hierarchical and contextual model for aerial image understanding. Our model organizes objects (cars, roofs, roads, trees, parking lots) in aerial scenes into hierarchical groups whose appearances and configurations are determined by statistical constraints (e.g. relative position, relative scale, etc.). Our hierarchy is a non-recursive grammar for objects in aerial images comprised of layers of nodes that can each decompose into a number of different configurations. This allows us to generate and recognize a vast number of scenes with relatively few rules. We present a minimax entropy framework for learning the statistical constraints between objects and show that this learned context allows us to rule out unlikely scene configurations and hallucinate undetected objects during inference. A similar algorithm was proposed for texture synthesis (Zhu et al. in Int. J. Comput. Vis. 2:107–126, 1998 ) but didn’t incorporate hierarchical information. We use a range of different bottom-up detectors (AdaBoost, TextonBoost, Compositional Boosting (Freund and Schapire in J. Comput. Syst. Sci. 55, 1997 ; Shotton et al. in Proceedings of the European Conference on Computer Vision, pp. 1–15, 2006 ; Wu et al. in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 1–8, 2007 )) to propose locations of objects in new aerial images and employ a cluster sampling algorithm (C4 (Porway and Zhu, 2009 )) to choose the subset of detections that best explains the image according to our learned prior model. The C4 algorithm can quickly and efficiently switch between alternate competing sub-solutions, for example whether an image patch is better explained by a parking lot with cars or by a building with vents. We also show that our model can predict the locations of objects our detectors missed. We conclude by presenting parsed aerial images and experimental results showing that our cluster sampling and top-down prediction algorithms use the learned contextual cues from our model to improve detection results over traditional bottom-up detectors alone.