Computation of the quadrifocal tensor
This paper gives a practical and accurate algorithm for the computation of the quadrifocal tensor and extraction of camera matrices from it. Previous methods for using the quadrifocal tensor in projective scene reconstruction have not emphasized accuracy of the algorithm in conditions of noise. Methods given in this paper minimize algebraic error either through a non-iterative linear algorithm, or two alternative iterative algorithms. It is shown by experiments with synthetic data that the iterative methods, though minimizing algebraic, rather than more correctly geometric error measured in the image, give almost optimal results.
KeywordsCalibration and Pose Estimation Stereo and Motion Image Sequence Analysis Algebraic error Quadrifocal tensor
Unable to display preview. Download preview PDF.
- 1.Richard I. Hartley. Euclidean reconstruction from uncalibrated views. In Applications of Invariance in Computer Vision: Proc. of the Second Joint European — US Workshop, Ponta Delgada, Azores — LNCS-Series Vol. 825, Springer Verlag, pages 237–256, October 1993.Google Scholar
- 3.Richard I. Hartley. Minimizing algebraic error in geometric estimation problems. In Proc. International Conference on Computer Vision, 1998.Google Scholar
- 4.Richard I. Hartley. Multilinear relationships between coordinates of corresponding image points and lines to appear.Google Scholar
- 5.Anders Heyden. Geometry and Algebra of Multiple Projective Transformations. PhD thesis, Department of Mathematics, Lund University, Sweden, December 1995.Google Scholar
- 6.Anders Heyden. Reconstruction from multiple images using kinetic depths. International Journal of Computer Vision, to appear.Google Scholar
- 7.K. Kanatani. Statistical Optimization for Geometric Computation: Theory and Practice. North Holland, Amsterdam, 1996.Google Scholar
- 8.Bill Triggs. The geometry of projective reconstruction I: Matching constraints and the joint image. unpublished report, 1995.Google Scholar