On the Multiple-view Triangulation Problem with Perspective and Non-perspective Cameras - A Virtual Reprojection-based Approach

Abstract: This paper considers the multiple-view triangulation problem in a vision system with perspective and nonperspective cameras. In particular, cameras that can be modeled through a spherical projection followed by a perspective one, such as perspective cameras and fisheye cameras, are considered. For this problem, an approach based on reprojecting the available image points onto virtual image planes is proposed, which has the advantage of transforming the original problem into a new one for which the existing methods for multipleview triangulation with perspective cameras can be used. In particular, algebraic and geometric errors of such methods are now evaluated on the virtual image planes, and the solution of the new problem exactly approaches the sought scene point as image noise and calibration errors tend to zero. The proposed approach is illustrated by several numerical investigations with synthetic and real data.

[1]  R. Hartley,et al.  L/sub /spl infin// minimization in geometric reconstruction problems , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[2]  Graziano Chesi,et al.  Visual servoing for large camera displacements , 2004, IEEE Transactions on Robotics.

[3]  Richard I. Hartley,et al.  A Fast Optimal Algorithm for L 2 Triangulation , 2007, ACCV.

[4]  Yeung Sam Hung,et al.  Visual servoing: a global path-planning approach , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[5]  Yeung Sam Hung,et al.  Global Path-Planning for Constrained and Optimal Visual Servoing , 2007, IEEE Transactions on Robotics.

[6]  Yeung Sam Hung,et al.  Fast multiple-view L2 triangulation with occlusion handling , 2011, Comput. Vis. Image Underst..

[7]  Alexandru Tupan,et al.  Triangulation , 1997, Comput. Vis. Image Underst..

[8]  Martin Byröd,et al.  Fast Optimal Three View Triangulation , 2007, ACCV.

[9]  Frederik Schaffalitzky,et al.  How hard is 3-view triangulation really? , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.