Generation of fiducial marker dictionaries using Mixed Integer Linear Programming

Square-based fiducial markers are one of the most popular approaches for camera pose estimation due to its fast detection and robustness. In order to maximize their error correction capabilities, it is required to use an inner binary codification with a large inter-marker distance. This paper propos...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Pattern recognition Ročník 51; s. 481 - 491
Hlavní autoři: Garrido-Jurado, S., Muñoz-Salinas, R., Madrid-Cuevas, F.J., Medina-Carnicer, R.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier Ltd 01.03.2016
Témata:
Augmented reality
Computer vision
Fiducial markers
MILP
Mixed Integer Linear Programming
Computer vision
Fiducial markers
MILP
Mixed Integer Linear Programming
Augmented reality
ISSN:0031-3203, 1873-5142
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Square-based fiducial markers are one of the most popular approaches for camera pose estimation due to its fast detection and robustness. In order to maximize their error correction capabilities, it is required to use an inner binary codification with a large inter-marker distance. This paper proposes two Mixed Integer Linear Programming (MILP) approaches to generate configurable square-based fiducial marker dictionaries maximizing their inter-marker distance. The first approach guarantees the optimal solution, however, it can only be applied to relatively small dictionaries and number of bits since the computing times are too long for many situations. The second approach is an alternative formulation to obtain suboptimal dictionaries within restricted time, achieving results that still surpass significantly the current state of the art methods. •The paper proposes two methods to obtain fiducial markers based on the MILP paradigm.•First model guarantees the optimality in terms of inter-marker distance.•Second model generates suboptimal markers within restricted time.•The markers generated allow the correction of a higher amount of erroneous bits.
ISSN:0031-3203
1873-5142
DOI:10.1016/j.patcog.2015.09.023