Back to search

University of Guelph

A most versatile relative position descriptor

Abstract

dc:description.abstract

In daily conversation, the relative positions of objects in space are described in terms of spatial relationships: topological (e.g., “is inside”), directional (e.g., “is above”) and distance (e.g., “is far from”) relationships. A relative position descriptor is a quantitative representation of the relative position of two spatial objects, and it is often used as a basis from which models of spatial relationships can be derived. Like colour, texture, and shape descriptors, it is a visual descriptor. Various relative position descriptors have been proposed, and they have found a variety of applications (e.g., graphical symbol retrieval, linguistic scene description, human-robot interaction, map-to-image conflation, land cover classification). In this thesis, we introduce a new relative position descriptor: the Φ-descriptor. It is a fast-to compute, property-loaded tool that has many advantages over its competitors. Our approach borrows ideas from the Radon transform and Allen’s interval algebra. It is based on the concept of the F-histogram and on an original categorization of pairs of consecutive boundary points on a line. A spatial relationship is usually modeled either as a crisp relation, i.e., as a relation, in the standard mathematical sense, or as a fuzzy relation, which is a concept in fuzzy set theory. We show here that the Φ-descriptor can be used to develop crisp and fuzzy models of a large number of relationships. For example, the well-known RCC8 and DE-4IM topological relations are definable in terms of the descriptor; the RCC8 relations can be fuzzified based on the descriptor; the descriptor can be used to model directional relationships, including visual surroundedness. Keywords: Spatial relationships, relative position, relative position descriptor, visual surroundedness.

Degree

thesis:*
Name thesis:degree_name
Doctor of Philosophy
Department thesis:degree_department
School of Computer Science
Grantor dc:publisher
University of Guelph
Year dc:date.issued
2016

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Naeem, Mohammad
Advisor dc:contributor.advisor
  • Matsakis, Pascal

Subjects

dc:subject × 11

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/10214/9783

Chain of custody

source
Harvested from
University of Guelph
Base URL
atrium.lib.uoguelph.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Naeem, Mohammad. A most versatile relative position descriptor. University of Guelph, 2016. http://hdl.handle.net/10214/9783