Publicado

2020-01-01

Optimized registration based on an ant colony for markerless augmented reality systems

Registro optimizado basado en colonia de hormigas para sistemas de realidad aumentada sin marcadores

DOI:

https://doi.org/10.15446/dyna.v87n212.84039

Palabras clave:

augmented reality, markerless registration, meta-heuristic method, ant colony optimization (en)
realidad aumentada, registro sin marcadores, método meta-heurístico, optimización de colonias de hormigas (es)

Autores/as

Accurate registration in augmented reality systems is essential to guarantee the visual consistency of the augmented environment. Although error in the virtual-real alignment is almost unavoidable, different approaches have been proposed to quantify and reduce such errors. However, many of the existing solutions require a lot of a priori information, or they only focus on camera calibration to guarantee good results in the registration. This article presents a heuristic method that aims to reduce registration errors in markerless augmented reality systems. The proposed solution sees error reduction as a mono-objective optimization problem, which is addressed by means of the Ant Colony Optimization (ACO) algorithm. Experimental results reveal the validity of the proposed method, reaching an average error of 1.49 pixels for long video sequences.

Un registro preciso en sistemas de realidad aumentada es esencial para garantizar la consistencia visual del entorno aumentado. Aunque el error en la alineación virtual-real es casi inevitable, en la literatura se han propuesto varios enfoques para cuantificar y reducir dicho error. Sin embargo, muchos de los trabajos existentes requieren mucha información a priori, o sólo se centran en la calibración de la cámara para garantizar buenos resultados. En este artículo, se presenta un método meta-heurístico para reducir el error en el registro. Nuestra solución considera la reducción del error como un problema de optimización mono-objetivo, que se aborda mediante el Algoritmo de Colonias de Hormigas (ACO). Los resultados experimentales revelan la validez del método propuesto, alcanzando un error promedio de 1,49 píxeles.

Referencias

J. Sutherland et al., “Applying Modern Virtual and Augmented Reality Technologies to Medical Images and Models,” J. Digit. Imaging, vol. 32, no. 1, pp. 38–53, Feb. 2019.

C. S. C. Dalim, T. Piumsomboon, A. Dey, M. Billinghurst, and S. Sunar, “TeachAR: An Interactive Augmented Reality Tool for Teaching Basic English to Non-native Children,” in 2016 IEEE International Symposium on Mixed and Augmented Reality (ISMAR-Adjunct), 2016, pp. 344–345.

G. E. Jaramillo, J. E. Quiroz, C. A. Cartagena, C. A. Vivares, and J. W. Branch, “Mobile Augmented Reality Applications In Daily Environments,” Revista EIA. scieloco, pp. 125–134, 2010.

D. Kadi, Suyoto, and A. J. Santoso, “Mobile application development with augmented reality for promoting tourism objects in Southwest Sumba,” in 2017 3rd International Conference on Science in Information Technology (ICSITech), 2017, pp. 200–205.

H. Kato and M. Billinghurst, “Marker tracking and HMD calibration for a video-based augmented reality conferencing system,” in Proceedings 2nd IEEE and ACM International Workshop on Augmented Reality (IWAR’99), 1999, pp. 85–94.

I. R. Dave, V. Chaudhary, and K. P. Upla, “Simulation of Analytical Chemistry Experiments on Augmented Reality Platform,” 2019, pp. 393–403.

A. K. Dash, S. K. Behera, D. P. Dogra, and P. P. Roy, “Designing of marker-based augmented reality learning environment for kids using convolutional neural network architecture,” Displays, vol. 55, pp. 46–54, Dec. 2018.

X. Yu, G. Yang, S. Jones, and J. Saniie, “AR Marker Aided Obstacle Localization System for Assisting Visually Impaired,” in IEEE International Conference on Electro Information Technology, 2018, vol. 2018-May, pp. 271–276.

H. Asayama, D. Iwai, and K. Sato, “Fabricating Diminishable Visual Markers for Geometric Registration in Projection Mapping,” IEEE Trans. Vis. Comput. Graph., vol. 24, no. 2, pp. 1091–1102, Feb. 2018.

H. Oku, T. Uji, Y. Zhang, and K. Shibahara, “Edible fiducial marker made of edible retroreflector,” Comput. Graph., vol. 77, pp. 156–165, Dec. 2018.

G. Schall, J. Newman, D. S.-P. 10 th C. V. Winter, and undefined 2005, “Rapid and accurate deployment of fiducial markers for augmented reality,” Citeseer.

R. Egodagamage and M. Tuceryan, “Distributed monocular visual SLAM as a basis for a collaborative augmented reality framework,” Comput. Graph., vol. 71, pp. 113–123, Apr. 2018.

M. Vlaminck, H. Luong, and W. Philips, “A markerless 3D tracking approach for augmented reality applications,” in 2017 International Conference on 3D Immersion (IC3D), 2017, pp. 1–7.

A. H. Basori, F. N. Afif, A. S. Almazyad, H. A. S. AbuJabal, A. Rehman, and M. H. Alkawaz, “Fast Markerless Tracking for Augmented Reality in Planar Environment,” 3D Res., vol. 6, no. 4, p. 41, Dec. 2015.

X. Luó, M. Feuerstein, T. Kitasaka, and K. Mori, “Robust bronchoscope motion tracking using sequential Monte Carlo methods in navigated bronchoscopy: dynamic phantom and patient validation,” Int. J. Comput. Assist. Radiol. Surg., vol. 7, no. 3, pp. 371–387, May 2012.

K. R. Moser, “Quantification of error from system and environmental sources in Optical See-Through head mounted display calibration methods,” in 2014 IEEE Virtual Reality (VR), 2014, pp. 137–138.

A. Belhaoua, A. Kornmann, and J.-P. Radoux, “Accuracy analysis of an augmented reality system,” in 2014 12th International Conference on Signal Processing (ICSP), 2014, pp. 1169–1174.

Y. Du, Z. Miao, and Y. Cen, “Markless augmented reality registration algorithm based on ORB,” in 2014 12th International Conference on Signal Processing (ICSP), 2014, pp. 1236–1240.

Y. K. Yu, K. H. Wong, and M. M. Y. Chang, “Pose Estimation for Augmented Reality Applications Using Genetic Algorithm,” IEEE Trans. Syst. Man Cybern. Part B, vol. 35, no. 6, pp. 1295–1301, Dec. 2005.

U. Neumann and S. You, “Natural feature tracking for augmented reality,” IEEE Trans. Multimed., vol. 1, no. 1, pp. 53–64, Mar. 1999.

P. Chen and T. Guan, “Affine reprojection based registration method for augmented reality,” Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal Comput. Des. Comput. Graph., vol. 22, no. 3, pp. 480–486, 2010.

Y. Pang, M. L. Yuan, A. Y. C. Nee, S. K. Ong, and K. Youcef-Toumi, “A Markerless Registration Method for Augmented Reality based on Affine Properties,” in Conferences in Research and Practice in Information Technology Series, 2006, vol. 50, pp. 15–22.

M. Dorigo and G. Di Caro, “Ant colony optimization: a new meta-heuristic,” in Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), pp. 1470–1477.

Cómo citar

IEEE

[1]
G. E. Jaramillo-Rojas y J. W. Branch Bedoya, «Optimized registration based on an ant colony for markerless augmented reality systems», DYNA, vol. 87, n.º 212, pp. 259–266, ene. 2020.

ACM

[1]
Jaramillo-Rojas, G.E. y Branch Bedoya, J.W. 2020. Optimized registration based on an ant colony for markerless augmented reality systems. DYNA. 87, 212 (ene. 2020), 259–266. DOI:https://doi.org/10.15446/dyna.v87n212.84039.

ACS

(1)
Jaramillo-Rojas, G. E.; Branch Bedoya, J. W. Optimized registration based on an ant colony for markerless augmented reality systems. DYNA 2020, 87, 259-266.

APA

Jaramillo-Rojas, G. E. & Branch Bedoya, J. W. (2020). Optimized registration based on an ant colony for markerless augmented reality systems. DYNA, 87(212), 259–266. https://doi.org/10.15446/dyna.v87n212.84039

ABNT

JARAMILLO-ROJAS, G. E.; BRANCH BEDOYA, J. W. Optimized registration based on an ant colony for markerless augmented reality systems. DYNA, [S. l.], v. 87, n. 212, p. 259–266, 2020. DOI: 10.15446/dyna.v87n212.84039. Disponível em: https://revistas.unal.edu.co/index.php/dyna/article/view/84039. Acesso em: 13 mar. 2026.

Chicago

Jaramillo-Rojas, Gloria Elena, y John William Branch Bedoya. 2020. «Optimized registration based on an ant colony for markerless augmented reality systems». DYNA 87 (212):259-66. https://doi.org/10.15446/dyna.v87n212.84039.

Harvard

Jaramillo-Rojas, G. E. y Branch Bedoya, J. W. (2020) «Optimized registration based on an ant colony for markerless augmented reality systems», DYNA, 87(212), pp. 259–266. doi: 10.15446/dyna.v87n212.84039.

MLA

Jaramillo-Rojas, G. E., y J. W. Branch Bedoya. «Optimized registration based on an ant colony for markerless augmented reality systems». DYNA, vol. 87, n.º 212, enero de 2020, pp. 259-66, doi:10.15446/dyna.v87n212.84039.

Turabian

Jaramillo-Rojas, Gloria Elena, y John William Branch Bedoya. «Optimized registration based on an ant colony for markerless augmented reality systems». DYNA 87, no. 212 (enero 1, 2020): 259–266. Accedido marzo 13, 2026. https://revistas.unal.edu.co/index.php/dyna/article/view/84039.

Vancouver

1.
Jaramillo-Rojas GE, Branch Bedoya JW. Optimized registration based on an ant colony for markerless augmented reality systems. DYNA [Internet]. 1 de enero de 2020 [citado 13 de marzo de 2026];87(212):259-66. Disponible en: https://revistas.unal.edu.co/index.php/dyna/article/view/84039

Descargar cita

CrossRef Cited-by

CrossRef citations0

Dimensions

PlumX

Visitas a la página del resumen del artículo

473

Descargas

Los datos de descargas todavía no están disponibles.