Optimal Triangulation in 3D Computer Vision Using a Multi-objective Evolutionary Algorithm

Year
2007
Type(s)
Author(s)
Israel Vite-Silva and Nareli Cruz-Cortes and Gregorio Toscano-Pulido
Source
In Applications of Evolutionary Computing. EvoWorkshops 2007: EvoCOMNET, EvoFIN, EvoIASP, EvoINTERACTION, EvoMUSART, EvoSTOC and EvoTRANSLOG, 2007
Url
https://doi.org/10.1007/978-3-540-71805-5_36

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.