Version Space Learning of spatial structures

Conceptual descriptions of aggregates play an essential role in model-based scene interpretation. An aggregate specifies a set of objects with certain properties and relations which together constitute a meaningful scene entity. Aggregate concepts for spatially related objects can be learnt from positive and negative examples using Version Space Learning, introduced by Mitchell. Our approach features a rich representation language encompassing quantitative and qualitative spatial attributes and relations. Using examples from the buildings domain, we have shown that aggregate concepts for window arrays, balconies and other structures can in fact be learnt from annotated images and successfully employed in the conceptual knowledge base of a scene interpretation system.