Robust trifocal tensor constraints for structure from motion estimation

  • Authors:

  • Kai-Hsuan Chan;Cheng-Yuan Tang;Maw-Kae Hor;Yi-Leh Wu

  • Affiliations:

  • Dept. of Computer Science, National Chengchi University, Taipei, Taiwan, ROC;Dept. of Information Management, Huafan University, Taipei, Taiwan, ROC;Dept. of Computer Science, National Chengchi University, Taipei, Taiwan, ROC and School of Informatics, Kainan University, Taoyuan, Taiwan, ROC;Dept. of Computer Science and Information Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan, ROC

  • Venue:
  • Pattern Recognition Letters
  • Year:
  • 2013

Quantified Score

Hi-index 0.10

Visualization

Abstract

It is important to estimate accurate camera parameters in multi-view stereo. In this paper, we use three-view relations, the trifocal tensor, to improve the Bundler, a popular structure from motion (SfM) system, for estimating accurate camera parameters. We propose a novel method: the Robust Orthogonal Particle Swarm Optimization (ROPSO) to estimate a robust and accurate trifocal tensor. In ROPSO, we formulate the trifocal tensor estimation as a global optimization problem and use the particle swarm optimization (PSO) for parameter searching. The orthogonal array is used to select the representative initial particles in PSO for more stable results. In the experiments, we use simulated and real ground truth data for statistical analysis. The experimental results show that the proposed ROPSO can achieve more accurate estimation of the trifocal tensor than the traditional methods and has higher probability to find the optimization solution than the traditional methods. Based on the trifocal tensor estimated by the proposed method, the SfM estimation errors can effectively be reduced. The average reprojection errors are reduced from 21.5 pixels to less than 1 pixel.