Practical structure and motion recovery from two uncalibrated images using ε Constrained Adaptive Differential Evolution

  • Authors:

  • Lai Kang;Lingda Wu;Xida Chen;Yee-Hong Yang

  • Affiliations:

  • College of Information System and Management, National University of Defense Technology, Changsha 410073, China and Department of Computing Science, University of Alberta, Edmonton, Canada T6G 2E8;College of Information System and Management, National University of Defense Technology, Changsha 410073, China and The Key Lab, The Academy of Equipment Command and Technology, Beijing 101416, Ch ...;Department of Computing Science, University of Alberta, Edmonton, Canada T6G 2E8;Department of Computing Science, University of Alberta, Edmonton, Canada T6G 2E8

  • Venue:
  • Pattern Recognition
  • Year:
  • 2013

Quantified Score

Hi-index 0.01

Visualization

Abstract

Metric 3D reconstruction from two uncalibrated images involves estimating both the camera parameters and the 3D structure of a scene, which is known to be sensitive to the quality of image correspondences. In this paper, the above problem is recast as a single constrained optimization problem, which can be efficiently solved by a new modified @e Constrained Adaptive Differential Evolution (@eADE) optimizer, within which noticeable acceleration of convergence rate has been achieved by incorporating geometrically meaningful evolutionary operations. The proposed approach avoids solving the inverse 3D reconstruction problem by directly searching for the globally optimal 3D structure while satisfying the epipolar geometry and the cheirality constraints. Given a set of outlier affected noisy image correspondences, the camera calibration and scene structure can be simultaneously estimated in our global optimization framework. Extensive experimental validation on both synthetic data and real images were carried out. The performance of our proposed method is compared with that of four well-known fundamental matrix estimation methods, each of which is combined with analytical focal length estimation, optimal triangulation and bundle adjustment optimization. Statistical analysis of the results demonstrates that our method can significantly improve the accuracy of camera calibration and scene reconstruction. The stable, accurate numerical performance as well as fast convergence rate make our method a practical one.