Computing rigorous bounds to the accuracy of calibrated stereo reconstruction
- Creators
- Fusiello, A.
- Farenzena, A.
- Busti, A.
- Benedetti, A.
Abstract
The authors deal with the problem of computing rigorous bounds on the position of 3D points obtained by stereo triangulation when both the camera matrix and the coordinates of image points are affected by measurement errors. By 'rigorous bounds' it is meant that the true unknown 3D points are guaranteed to lie within the intervals computed by the method, with mathematical certainty. To this end, the calibration process is first modelled by assuming a bounded error in the localisation of the reference points in the image, then narrow intervals are computed for the entries of the camera matrix using numerical methods based on interval analysis. Finally, triangulation is applied to obtain cuboids that bound point coordinates. Two state-of-the-art methods were employed for the solution of linear systems of interval equations, namely Rump's and Shary's methods. It is concluded that a careful selection of numerical techniques allows the use of interval analysis as a tool for obtaining realistic bounds on the output error, even in the presence of significant errors in the input data.
Additional Information
© 2005 IEE. Paper first received 8th September 2003 and in revised form 30th July 2004. Date of Current Version: 24 October 2005. IEE Proceedings online no. 20041054. The authors are grateful to S.P. Shary for providing the implementation of his linear systems solver. The use of the INTLAB toolbox for MATLAB by S.M. Rump is here acknowledged.Additional details
- Eprint ID
- 24903
- Resolver ID
- CaltechAUTHORS:20110817-085833696
- Created
-
2011-08-17Created from EPrint's datestamp field
- Updated
-
2021-11-09Created from EPrint's last_modified field
- Other Numbering System Name
- INSPEC Accession Number
- Other Numbering System Identifier
- 8625628