Reasoning about spatial relationships in the primal sketch
Marc Stephen Majka · cIRcle (University of British Columbia) · 2010
The primal sketch describes the magnitude and spatial arrangement of abrupt brightness changes in an image. Many of these changes arise due to surface boundaries in the underlying scene. Spatial relationships present in the primal sketch are used to reason about objects of known spatial structure. Groupings of image features are predicted from scene knowledge. Image features that satisfy predicted relationships are found in the primal sketch. These image features and their relationships are used to form scene descriptions. The interpretation of the symbolic tokens in these descriptions is based on the known compositional and structural properties of objects in the scene domain. Roads and other curvelinear features in aerial imagery are described in terms of their structural and compositional properties. This domain is used as a test case for a spatial reasoning program. The program determines sections of logging roads and their intersections.