Generation of fiducial marker dictionaries using Mixed Integer Linear Programming

• Published in: Pattern recognition Vol. 51; pp. 481 - 491
• Main Authors: Garrido-Jurado, S., Muñoz-Salinas, R., Madrid-Cuevas, F.J., Medina-Carnicer, R.
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.03.2016
• Subjects: 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
• DOI: 10.1016/j.patcog.2015.09.023

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.