In this paper, we consider the problem of finding the position of a point in space given its position in two images taken with cameras with known calibration and pose. This process requires the intersection of two known rays in space, and is commonly known as triangulation. In the absence of noise, this problem is trivial. When noise is present, the two rays will not generally meet, in which case it is necessary to find the best point of intersection. This problem is especially critical in affine and projective reconstruction in which there is no meaningful metric information about the object space. It is desirable to find a triangulation method that is invariant to projective transformations of space. This paper solves that problem by assuming a Gaussian noise model for perturbation of the image coordinates. A non-iterative solution is given that finds a global minimum. Extensive comparisons of the new method with several other methods show that it consistently gives superior results.
Unable to display preview. Download preview PDF.
- 1.Beardsley, P.A., Zisserman, A., Murray, D.W.: Navigation using affine structure from motion. In ECCV '94, Vol. II, LNCS-Series Vol. 801, Springer, 85–96 (1994).Google Scholar
- 2.Beardsley, P.A., Zisserman, A., Murray, D.W.: Sequential updating of projective and affine structure from motion. Report, Oxford University (1994).Google Scholar
- 3.Faugeras, O.D.: What can be seen in three dimensions with an uncalibrated stereo rig ? In ECCV '92, Vol. II, LNCS-Series Vol. 588, Springer, 563–578 (1992).Google Scholar
- 4.Hartley, R., Sturm, P.: Triangulation. submitted to CVGIP-IU, 1995, available at ftp:ftp.imag.fr/pub/MOVIGoogle Scholar
- 5.Hartley, R.I.: Euclidean reconstruction from uncalibrated views. In Appl. of Invariance in Computer Vision, LNCS-Series Vol. 825, Springer, 237–256 (1994).Google Scholar
- 6.Hartley, R., Gupta, R., Chang, T.: Stereo from uncalibrated cameras. In Proc. IEEE Conf. on Computer Vision and Pattern Recognition, 761–764 (1992).Google Scholar
- 7.Hartley, R.I.: Estimation of relative camera positions for uncalibrated cameras. In ECCV '92, Vol. II, LNCS-Series Vol. 588, Springer, 579–587 (1992).Google Scholar
- 8.Koenderink, J.J., van Doorn, A.J.: Affine structure from motion. Journal of the Optical Society of America, A (1992).Google Scholar
- 9.Longuet-Higgins, H.C.: A computer algorithm for reconstructing a scene from two projections. Nature, 293, 133–135 (1981).Google Scholar
- 10.Mohr, R., Veillon, F., Quan, L.: Relative 3d reconstruction using multiple uncalibrated images. In Proc. IEEE Conf. on Comp. Vis. and Patt. Rec., 543–548 (1993).Google Scholar
- 11.Ponce, J., Marimont, D.H., Cass, T.A.: Analytical methods for uncalibrated stereo and motion recosntruction. ECCV '94, Vol. I, LNCS Vol. 800, 463–470 (1994).Google Scholar
- 12.Shapiro, L.S., Zisserman, A., Brady, M.: Motion from point matches using affine epipolar geometry. ECCV '94, Vol. II, LNCS-Series Vol. 801, Springer, 73–84 (1994).Google Scholar
- 13.Shashua A.: Projective depth: A geometric invariant for 3d reconstruction from two perspective/orthographic views and for visual recognition. ICCV, 583–590 (1993).Google Scholar