Finding the Collineation between Two Projective Reconstructions

The problem of finding the collineation between two 3D projective reconstructions has been proved to be useful for a variety of tasks such as calibration of a stereo rig and 3D affine and/or Euclidean reconstruction. Moreover, such a collineation may well be viewed as a point transfer method between two image pairs with applications to visually guided robot control. Despite this potential, methods for properly estimating such a projective transformation have received little attention in the past. In this paper we describe linear, nonlinear, and robust methods for estimating this transformation. We test the numerical stability of these methods with respect to image noise, to the number of matched points, and as a function of the number of outliers. Finally, we devise a specialized technique for the case where 3D Euclidean coordinates are provided for a number of control points.

[1]  Paul A. Beardsley,et al.  Active visual navigation using non-metric structure , 1995, Proceedings of IEEE International Conference on Computer Vision.

[2]  Olivier D. Faugeras,et al.  A Comparison of Projective Reconstruction Methods for Pairs of Views , 1997, Comput. Vis. Image Underst..

[3]  Radu Horaud,et al.  Self-calibration and Euclidean reconstruction using motions of a stereo rig , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[4]  Olivier D. Faugeras,et al.  From projective to Euclidean reconstruction , 1996, Proceedings CVPR IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[5]  Radu Horaud,et al.  Projective translations and affine stereo calibration , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[6]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[7]  Rachid Deriche,et al.  A Robust Technique for Matching two Uncalibrated Images Through the Recovery of the Unknown Epipolar Geometry , 1995, Artif. Intell..

[8]  Kevin Barraclough,et al.  I and i , 2001, BMJ : British Medical Journal.

[9]  Zhengyou Zhang,et al.  A stereovision system for a planetary rover: calibration, correlation, registration, and fusion , 1997, Machine Vision and Applications.

[10]  R. Hartley.  Triangulation, Computer Vision and Image Understanding , 1997 .

[11]  Roger Mohr,et al.  Understanding Positioning from Multiple Images , 1995, Artif. Intell..

[12]  Richard I. Hartley.  Self-Calibration from Multiple Views with a Rotating Camera , 1994, ECCV.

[13]  Rajiv Gupta,et al.  Stereo from uncalibrated cameras , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[14]  J. G. Semple,et al.  Algebraic Projective Geometry , 1953 .

[15]  Reinhard Koch,et al.  Self-calibration and metric reconstruction in spite of varying and unknown internal camera parameters , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[16]  Thierry Viéville,et al.  Canonic Representations for the Geometries of Multiple Projective Views , 1994, ECCV.

[17]  Fadi Dornaika,et al.  Visually guided object grasping , 1998, IEEE Trans. Robotics Autom..

[18]  I. Reid,et al.  Metric calibration of a stereo rig , 1995, Proceedings IEEE Workshop on Representation of Visual Scenes (In Conjunction with ICCV'95).