Precision in 3-D Points Reconstructed From Stereo

We characterize the precision of a 3-D reconstruction from stereo: we derive confidence intervals for the components (X,Y,Z) of the reconstructed 3-D points. The precision assessment can be used in data rejection, data reduction, and data fusion of the 3-D points. Also, based on the confidence intervals a bad/failing stereo camera pair can be detected, and discarded from a polynocular stereo system. Experimentally, we have evaluated the performance of the confidence intervals for Z in terms of empirical capture frequencies vs. theoretical probability of capture for a test, ground truth, scene. We have tested the interval estimation procedure on more complex scenes (for example, human faces), but since we do not have ground truth models, we have evaluated the performance in such cases only quantitatively. Currently we are developing "ground truth" models for more complex (such as general indoor) scenes, and will evaluate quantitatively the performance of the confidence intervals for the depth of the reconstructed points in the "automatic" rejection of 3-D points which have high degree of uncertainty. Comments University of Pennsylvania Department of Computer and Information Science Technical Report No. MSCIS-97-20. This technical report is available at ScholarlyCommons: http://repository.upenn.edu/cis_reports/201 Precision in 3-D Points Reconstructed from Stereo MS-CIS-97-20 (GRASP LAB 417) Gerda Kamberova, Ruzena Bajcsy University of Pennsylvania School of Engineering and Applied Science Computer and Information Science Department Philadelphia, PA 19104-6389 Precision in 3-D Points Reconstructed from Stereo Gerda Kamberova and Ruzena Bajcsy E-mail: kamberov@cis. upenn. edu, bajcsy@cis. upenn. edu Department of Computer and Information Science University of Pennsylvania Philadelphia, PA 19104

[1]  Michael J. Black,et al.  The Robust Estimation of Multiple Motions: Parametric and Piecewise-Smooth Flow Fields , 1996, Comput. Vis. Image Underst..

[2]  Robert M. Haralick,et al.  Performance Characterization in Computer Vision , 1993, BMVC.

[3]  R. F.,et al.  Mathematical Statistics , 1944, Nature.

[4]  Takeo Kanade,et al.  A multiple-baseline stereo , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[5]  Glenn Healey,et al.  Radiometric CCD camera calibration and noise estimation , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  B. Ripley Statistical inference for spatial processes , 1990 .

[7]  Emanuele Trucco,et al.  Computer and Robot Vision , 1995 .

[8]  Hans P. Moravec Robot Rover Visual Navigation , 1981 .

[9]  Robert M. Haralick,et al.  Propagating covariance in computer vision , 1994, Proceedings of 12th International Conference on Pattern Recognition.

[10]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[11]  Jake K. Aggarwal,et al.  Structure from stereo-a review , 1989, IEEE Trans. Syst. Man Cybern..

[12]  Olivier D. Faugeras,et al.  Computing differential properties of 3-D shapes from stereoscopic images without 3-D models , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[13]  Charles Hansen,et al.  Rectification of images for binocular and trinocular stereovision , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[14]  Ruzena Bajcsy,et al.  On occluding contour artifacts in stereo vision , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[15]  Takeo Kanade,et al.  A Stereo Matching Algorithm with an Adaptive Window: Theory and Experiment , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Max Mintz,et al.  Minimax rules under zero–one loss for a restricted location parameter , 1999 .

[17]  Ruzena Bajcsy,et al.  The Effect of Radiometric Correction on Multicamera Algorithms , 1997 .

[18]  N BelhumeurPeter A Bayesian approach to binocular stereopsis , 1996 .

[19]  Max Mintz,et al.  Stereo depth estimation: a confidence interval approach , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[20]  Gerda Kamberova Robust location estimation for MLR and non-MLR distributions , 1992 .