Minimizing algebraic error
Open Access
- 15 May 1998
- journal article
- Published by The Royal Society in Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences
- Vol. 356 (1740) , 1175-1192
- https://doi.org/10.1098/rsta.1998.0216
Abstract
This paper gives a widely applicable technique for solving many of the parameter estimation problems encountered in geometric computer vision. A commonly used approach in such parameter minimization is to minimize an algebraic error function. It has generally been thought that minimizing a more meaningful geometric error function gives preferable results. It is claimed in this paper, however, that minimizing algebraic error will usually give excellent results, and in fact the main problem with most algorithms minimizing algebraic distance is that they do not take account of mathematical constraints that should be imposed on the quantity being estimated. This paper gives an efficient method of minimizing algebraic distance while taking account of the constraints. This provides new algorithms for the problems of resectioning a pinhole camera, computing the fundamental matrix, and computing the tri–fsfocal tensor.Keywords
This publication has 4 references indexed in Scilit:
- A linear method for reconstruction from lines and pointsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- In defence of the 8-point algorithmPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Lines and Points in Three Views and the Trifocal TensorInternational Journal of Computer Vision, 1997
- Self-calibration from multiple views with a rotating cameraPublished by Springer Nature ,1994