Relative Position φ-Descriptor Computation for Complex Polygonal Objects

Tyler Laforet, Pascal Matsakis

2022

Abstract

In regular conversation, one often refers to the spatial relationships between objects via their positions relative to each other. Relative Position Descriptors (RPDs) are a type of image descriptor tuned to extract these spatial relationships from pairs of objects. Of the existing RPDs, the φ-descriptor covers the widest variety of spatial relationships. Currently, algorithms exist for its computation in the case of both 2D raster and vector objects. However, the algorithm for 2D vector calculation can only handle pairs of simple polygons and lacks some key features, including support for objects with disjoint parts/holes, shared polygon vertices/edges, and various spatial relationships. This paper presents an approach for complex polygonal object φ-descriptor computation, built upon the previous. The new algorithm utilizes the analysis of object boundaries, polygon edges that represent changes in spatial relationships, and brings it more in-line with the 2D raster approach.

Paper Citation

in Harvard Style

Laforet T. and Matsakis P. (2022). Relative Position φ-Descriptor Computation for Complex Polygonal Objects. In Proceedings of the 11th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM, ISBN 978-989-758-549-4, pages 264-271. DOI: 10.5220/0010823400003122

in Bibtex Style

@conference{icpram22,
author={Tyler Laforet and Pascal Matsakis},
title={Relative Position φ-Descriptor Computation for Complex Polygonal Objects},
booktitle={Proceedings of the 11th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,},
year={2022},
pages={264-271},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010823400003122},
isbn={978-989-758-549-4},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 11th International Conference on Pattern Recognition Applications and Methods - Volume 1: ICPRAM,
TI - Relative Position φ-Descriptor Computation for Complex Polygonal Objects
SN - 978-989-758-549-4
AU - Laforet T.
AU - Matsakis P.
PY - 2022
SP - 264
EP - 271
DO - 10.5220/0010823400003122