Optimizing the Maximal Perturbation in Point Sets while Preserving the Order Type
Recently a new kind of fiducial marker based on order type (OT) has been proposed. Using OT one can unequivocally identify a set of points through its triples of point orientation, and therefore, there is no need to use metric information. These proposed order type tags (OTTs) are invariant under a...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2019-11-01
|
Series: | Mathematical and Computational Applications |
Subjects: | |
Online Access: | https://www.mdpi.com/2297-8747/24/4/97 |
id |
doaj-fe854726a96841b59fcc772526e44538 |
---|---|
record_format |
Article |
spelling |
doaj-fe854726a96841b59fcc772526e445382020-11-25T01:32:28ZengMDPI AGMathematical and Computational Applications2297-87472019-11-012449710.3390/mca24040097mca24040097Optimizing the Maximal Perturbation in Point Sets while Preserving the Order TypeLuis Gerardo de la Fraga0Heriberto Cruz Hernández1Computer Science Department, Cinvestav, Av. IPN 2508, 07360 Mexico City, MexicoComputer Science Department, Cinvestav, Av. IPN 2508, 07360 Mexico City, MexicoRecently a new kind of fiducial marker based on order type (OT) has been proposed. Using OT one can unequivocally identify a set of points through its triples of point orientation, and therefore, there is no need to use metric information. These proposed order type tags (OTTs) are invariant under a projective transformation which allows identification of them directly from a photograph. The magnitude of noise in the point positions that a set of points can support without changing its OT, is named the maximal perturbation (MP) value. This value represents the maximal displacement that any point in the set can have in any direction without changing the triplet’s orientation in the set. A higher value of the MP makes an OTT instance more robust to perturbations in the points positions. In this paper, we address the problem of how to improve the MP value for sets of points. We optimize “by hand” the MP for all the 16 subsets of points in the set of OTs composed of six points, and we also propose a general algorithm to optimize all the sets of OTs composed of six, seven, and eight points. Finally, we show several OTTs with improved MP values, and their use in an augmented reality application.https://www.mdpi.com/2297-8747/24/4/97order typefiducial markersoptimizationcomputer visionaugmented reality |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Luis Gerardo de la Fraga Heriberto Cruz Hernández |
spellingShingle |
Luis Gerardo de la Fraga Heriberto Cruz Hernández Optimizing the Maximal Perturbation in Point Sets while Preserving the Order Type Mathematical and Computational Applications order type fiducial markers optimization computer vision augmented reality |
author_facet |
Luis Gerardo de la Fraga Heriberto Cruz Hernández |
author_sort |
Luis Gerardo de la Fraga |
title |
Optimizing the Maximal Perturbation in Point Sets while Preserving the Order Type |
title_short |
Optimizing the Maximal Perturbation in Point Sets while Preserving the Order Type |
title_full |
Optimizing the Maximal Perturbation in Point Sets while Preserving the Order Type |
title_fullStr |
Optimizing the Maximal Perturbation in Point Sets while Preserving the Order Type |
title_full_unstemmed |
Optimizing the Maximal Perturbation in Point Sets while Preserving the Order Type |
title_sort |
optimizing the maximal perturbation in point sets while preserving the order type |
publisher |
MDPI AG |
series |
Mathematical and Computational Applications |
issn |
2297-8747 |
publishDate |
2019-11-01 |
description |
Recently a new kind of fiducial marker based on order type (OT) has been proposed. Using OT one can unequivocally identify a set of points through its triples of point orientation, and therefore, there is no need to use metric information. These proposed order type tags (OTTs) are invariant under a projective transformation which allows identification of them directly from a photograph. The magnitude of noise in the point positions that a set of points can support without changing its OT, is named the maximal perturbation (MP) value. This value represents the maximal displacement that any point in the set can have in any direction without changing the triplet’s orientation in the set. A higher value of the MP makes an OTT instance more robust to perturbations in the points positions. In this paper, we address the problem of how to improve the MP value for sets of points. We optimize “by hand” the MP for all the 16 subsets of points in the set of OTs composed of six points, and we also propose a general algorithm to optimize all the sets of OTs composed of six, seven, and eight points. Finally, we show several OTTs with improved MP values, and their use in an augmented reality application. |
topic |
order type fiducial markers optimization computer vision augmented reality |
url |
https://www.mdpi.com/2297-8747/24/4/97 |
work_keys_str_mv |
AT luisgerardodelafraga optimizingthemaximalperturbationinpointsetswhilepreservingtheordertype AT heribertocruzhernandez optimizingthemaximalperturbationinpointsetswhilepreservingtheordertype |
_version_ |
1725082004262748160 |