Back to search

University of British Columbia

Reasoning about spatial relationships in the primal sketch

Abstract

dc:description

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.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Computer Science
Grantor dc:publisher
University of British Columbia
Year dc:date
1982

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Majka, Marc Stephen

Rights

dc:rights
Statement dc:rights
  • 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.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/23868

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Majka, Marc Stephen. Reasoning about spatial relationships in the primal sketch. master's thesis, University of British Columbia, 1982. http://hdl.handle.net/2429/23868