Publications · 2007 · Conference paper
Optimal Triangulation in 3D Computer Vision Using a Multi-objective Evolutionary Algorithm
In Applications of Evolutionary Computing. EvoWorkshops 2007: EvoCOMNET, EvoFIN, EvoIASP, EvoINTERACTION, EvoMUSART, EvoSTOC and EvoTRANSLOG, 2007
Abstract
The triangulation is a process by which the 3D point position can be calculated from two images where that point is visible. This process requires the intersection of two known lines in the space. However, in the presence of noise this intersection does not occur, then it is necessary to estimate the best approximation. One option towards achieving this goal is the usage of evolutionary algorithms. In general, evolutionary algorithms are very robust optimization techniques, however in some cases, they could have some troubles finding the global optimum getting trapped in a local optimum. To overcome this situation some authors suggested removing the local optima in the search space by means of a single-objective problem to a multi-objective transformation. This process is called multi-objectivization. In this paper we successfully apply this multi-objectivization to the triangulation problem.
BibTeX
@inproceedings{Vite07,
author = {Israel Vite-Silva and Nareli Cruz-Cortes and Gregorio Toscano-Pulido
and Luis G. {de la Fraga}},
title = {Optimal {T}riangulation in 3{D} {C}omputer {V}ision {U}sing a {M}ulti-objective {E}volutionary {A}lgorithm},
booktitle = {Applications of Evolutionary Computing. EvoWorkshops 2007: EvoCOMNET, EvoFIN, EvoIASP, EvoINTERACTION, EvoMUSART, EvoSTOC and EvoTRANSLOG},
editor = {Mario Giacobini et al.},
pages = {330--339},
publisher = {Springer. Lecture Notes in Computer Science Vol. 4448},
address = {Valencia, Spain},
month = {April},
year = {2007},
keywords = {Evolutionary Multi-Objective Optimization; 3D Computer Vision; Triangulation },
doi = {10.1007/978-3-540-71805-5_36},
url = {https://doi.org/10.1007/978-3-540-71805-5_36},
isbn = {978-3-540-71804-8}
}