UBC Theses and Dissertations

UBC Theses Logo

UBC Theses and Dissertations

Reasoning about spatial relationships in the primal sketch Majka, Marc Stephen


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.

Item Media

Item Citations and Data


For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.