A Linear Mapping for Stereo Triangulation
A novel and computationally simple method is presented for triangulation of 3D points corresponding to the image coordinates in a pair of stereo images. The image points are described in terms of homogeneous coordinates which are jointly represented as the outer products of these homogeneous coordinates. This paper derives a linear transformation which maps the joint representation directly to the homogeneous representation of the corresponding 3D point in the scene. Compared to the other triangulation methods this approach gives similar reconstruction error but is numerically faster, since it only requires linear operations. The proposed method is projective invariant in the same way as the optimal method of Hartley and Sturm. The methods has a ”blind plane”; a plane through the camera focal points which cannot be reconstructed by this method. For ”forward-looking” camera configurations, however, the blind plane can be placed outside the visible scene and does not constitute a problem.
KeywordsImage Point Reconstruction Error Projection Line Stereo Image Dual Frame
- 3.Harris, C., Stephens, M.: A combined corner and edge detector. In: Proc. 4th Alvey Vision Conference, Manchester, UK, pp. 147–151 (1988)Google Scholar
- 4.Hartley, R., Schaffalitzky, F.: L ∞ minimization in geometric reconstruction problems. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, vol. I, pp. 769–775 (2004)Google Scholar
- 5.Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press, Cambridge (2003)Google Scholar
- 8.Kahl, F., Henrion, D.: Globally optimal estimates for geometric reconstruction problems. In: Proceedings of International Conference on Computer Vision, vol. 2, pp. 978–985 (2005)Google Scholar