Next Article in Journal
Less Is Enough: Assessment of the Random Sampling Method for the Analysis of Magnetoencephalography (MEG) Data
Next Article in Special Issue
Non-Epsilon Dominated Evolutionary Algorithm for the Set of Approximate Solutions
Previous Article in Journal
Almost Exact Computation of Eigenvalues in Approximate Differential Problems
Open AccessFeature PaperArticle

Optimizing the Maximal Perturbation in Point Sets while Preserving the Order Type

Computer Science Department, Cinvestav, Av. IPN 2508, 07360 Mexico City, Mexico
*
Author to whom correspondence should be addressed.
Math. Comput. Appl. 2019, 24(4), 97; https://doi.org/10.3390/mca24040097
Received: 26 September 2019 / Revised: 13 November 2019 / Accepted: 13 November 2019 / Published: 16 November 2019
(This article belongs to the Special Issue Numerical and Evolutionary Optimization 2019)
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. View Full-Text
Keywords: order type; fiducial markers; optimization; computer vision; augmented reality order type; fiducial markers; optimization; computer vision; augmented reality
Show Figures

Figure 1

MDPI and ACS Style

de la Fraga, L.G.; Cruz Hernández, H. Optimizing the Maximal Perturbation in Point Sets while Preserving the Order Type. Math. Comput. Appl. 2019, 24, 97.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop