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

  • Authors:
  • Israel Vite-Silva;Nareli Cruz-Cortés;Gregorio Toscano-Pulido;Luis Gerardo Fraga

  • Affiliations:
  • CINVESTAV, Department of Computing, Av. IPN 2508. 73060 México, D.F., México;CINVESTAV, Department of Computing, Av. IPN 2508. 73060 México, D.F., México;CINVESTAV, Unidad Tamaulipas, Km. 6 carretera Cd. Victoria-Monterrey, 87276, Tamps, México;CINVESTAV, Department of Computing, Av. IPN 2508. 73060 México, D.F., México

  • Venue:
  • Proceedings of the 2007 EvoWorkshops 2007 on EvoCoMnet, EvoFIN, EvoIASP,EvoINTERACTION, EvoMUSART, EvoSTOC and EvoTransLog: Applications of Evolutionary Computing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The triangulationis 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-objectivizationto the triangulation problem.