Error Analysis in Stereo Determination of 3-D Point Positions

The relationship between the geometry of a stereo camera setup and the accuracy in obtaining three-dimensional position information is of great practical importance in many imaging applications. Assuming a point in a scene has been correctly identified in each image, its three-dimensional position can be recovered via a simple geometrical method known as triangulation. The probability that position estimates from triangulation are within some specified error tolerance is derived. An ideal pinhole camera model is used and the error is modeled as known spatial image plane quantization. A point's measured position maps to a small volume in 3-D determined by the finite resolution of the stereo setup. With the assumption that the point's actual position is uniformly distributed inside this volume, closed form expressions for the probability distribution of error in position along each coordinate direction (horizontal, vertical, and range) are derived. Following this, the probability that range error dominates over errors in the point's horizontal or vertical position is determined. It is hoped that the results presented will have an impact upon both sensor design and error modeling of position measuring systems for computer vision and related applications.

[1]  Olivier D. Faugeras,et al.  Building visual maps by combining noisy stereo measurements , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[2]  Alessandro Verri,et al.  Absolute depth estimate in stereopsis , 1986 .

[3]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[4]  Eugene S. McVey,et al.  Some Accuracy and Resolution Aspects of Computer Vision Distance Measurements , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Yoshisuke Kurozumi,et al.  Polygonal approximation by the minimax method , 1982, Comput. Graph. Image Process..

[6]  Godfried T. Toussaint,et al.  Computing the Width of a Set , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Donald B. Gennery,et al.  Object Detection and Measurement Using Stereo Vision , 1979, IJCAI.

[8]  F. P. Preparata,et al.  Convex hulls of finite sets of points in two and three dimensions , 1977, CACM.

[9]  Yoram Yakimovsky,et al.  A system for extracting three-dimensional measurements from a stereo pair of TV cameras , 1976 .

[10]  David G. Kirkpatrick,et al.  The Ultimate Planar Convex Hull Algorithm? , 1986, SIAM J. Comput..

[11]  Ray A. Jarvis,et al.  A Perspective on Range Finding Techniques for Computer Vision , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  G. Toussaint.  Solving geometric problems with the rotating calipers , 1983 .

[13]  Rafael M. Inigo,et al.  Sensing Error for a Mobile Robot Using Line Navigation , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Franc Solina,et al.  Errors in stereo due to quantization , 1985 .

[15]  Hans P. Moravec.  Rover Visual Obstacle Avoidance , 1981, IJCAI.

[16]  John Bowman Thomas,et al.  An Introduction to Applied Probability and Random Processes , 1971 .

[17]  Demetri Terzopoulos,et al.  Multilevel computational processes for visual surface reconstruction , 1983, Comput. Vis. Graph. Image Process..

[18]  Martin A. Fischler,et al.  Computational Stereo , 1982, CSUR.