Main content

Relative Position Φ-Descriptor Computation for Complex Polygonal Objects

Show full item record

Title: Relative Position Φ-Descriptor Computation for Complex Polygonal Objects
Author: Laforet, Tyler
Department: School of Computer Science
Program: Computer Science
Advisor: Matsakis, Pascal
Abstract: As a part of regular conversation, one often will refer to the spatial relationships between objects by way of their positioning relative to each other. Relative Position Descriptors (RPDs) are a type of image descriptor tuned to extract this spatial relationship information from pairs of objects within an image. Of the existing RPDs, the Φ-descriptor encapsulates the widest variety of spatial relationships. Currently, algorithms exist for its computation in the case of both 2D raster and 2D vector objects. However, the algorithm for its calculation in the 2D vector case can only handle pairs of simple polygons and lacks some key features, including support for objects made of disjoint parts, objects with holes, objects sharing vertices or with parallel overlapping edges, and various spatial relationships. This thesis presents an approach for complex polygonal object Φ-descriptor computation built upon the previous vector approach. The new algorithm breaks the problem down into the analysis of object boundaries, polygon edges that represent changes in the membership of objects and spatial relationships, and brings it more in-line with the design of the 2D raster approach.
URI: https://hdl.handle.net/10214/25950
Date: 2021-07
Rights: Attribution-NoDerivatives 4.0 International


Files in this item

Files Size Format View
Laforet_Tyler_202107_MSc.pdf 2.102Mb PDF View/Open

This item appears in the following Collection(s)

Show full item record

Attribution-NoDerivatives 4.0 International Except where otherwise noted, this item's license is described as Attribution-NoDerivatives 4.0 International