NEW ORIENTATION PROCEDURES

Orientation procedures are preceived as the central part of ph togrammetry. During the last decade the problem of deter mining the interior and the exterior orientation of one or mo re cameras has found high attraction in Computer Vision. The problem was formulated newly within a projective framew ork for several reasons: (1) often, the calibration of the cameras in use was not known, nor could be determined; (2) often, no approximate values for the orientation and calibration parameters were available; (3) often, self-ca libr tion turned out to be instable, especially in case of im age sequences or of variable focal length; (4) special boundary conditions, such as planar objects or the coplanarity of the projection centres allowed orientation and calibration with l ess corresponding points; (5) generating new views from giv en ones turned out ot be possible without calibration; (6) usin g more than two cameras with the same interior orientation was proven to allow selfcalibration, after projective reco nstruction; (7) the epipolar constraint for image pairs tur ned out to be not sufficient for image triplets in practically releva nt cases; last but not least: (8) orientation procedures wer e not documented for non-photogrammetrists in photogrammetric literature. A set of new orientation and calibration procedures has evol v d. The imaging process is described in a projective framework ( SEMPLE & K NEEBONE 1952), explicitely interpreting the 11 parameters of the direct linear transformation, bein g the basis for a direct determination of the 6 parameters of t he exterior and 5 parameters of the interior orientation. Thes e 5 parameters guarantee the projection to map straight line s into straight lines. Cameras with some of these 5 parameters unknown are called uncalibrated. The relative orientation of two cameras with unknown calibr ation can be achieved by a direct solution from corresponding points, leading to the fundamental matrix F, having 7 degrees of freedom, establishing the coplanarity o epipolar constraint as matching constraint, and which can b e used to determine the two principle distances. Restrictio n to calibrated cameras, F reduces to the essential matrix E with 5 degrees of freedom, already known in photogrammetry. The relative orientation of three cameras with unknown cali br tion can also be achieved by a direct solution, in this case from corresponding points and lines, leading to the tri focal tensorT, having 18 degrees of freedom. It establishes matching constraints for points and straight lines, and can be used to determine a part of the calibration parameters of the three cameras. Restriction to calibrated cameras reduc es to a metrical parametrization of the trifocal tensor, wit h 11 degrees of freedom, combining relative orientation of the fi rst two cameras and spatial resection of the third. The paper presents solutions to these problems useful for ph otogrammetric applications.

[1]  E. H. Thompson The projective theory of relative orientation , 1968 .

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

[3]  Peter J. Rousseeuw,et al.  Robust regression and outlier detection , 1987 .

[4]  Olivier D. Faugeras,et al.  Some Properties of the E Matrix in Two-View Motion Estimation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Olivier D. Faugeras,et al.  What can be seen in three dimensions with an uncalibrated stereo rig , 1992, ECCV.

[6]  Thomas S. Huang,et al.  Motion and structure from feature correspondences: a review , 1994, Proc. IEEE.

[7]  Olivier D. Faugeras,et al.  What can two images tell us about a third one? , 1994, ECCV.

[8]  Richard I. Hartley,et al.  Projective reconstruction from line correspondences , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[9]  Richard I. Hartley,et al.  A linear method for reconstruction from lines and points , 1995, Proceedings of IEEE International Conference on Computer Vision.

[10]  S. P. Mudur,et al.  Three-dimensional computer vision: a geometric viewpoint , 1993 .

[11]  Olivier D. Faugeras,et al.  On the geometry and algebra of the point and line correspondences between N images , 1995, Proceedings of IEEE International Conference on Computer Vision.

[12]  Andrew Zisserman,et al.  Robust parameterization and computation of the trifocal tensor , 1997, Image Vis. Comput..

[13]  Peter F. Sturm,et al.  Critical motion sequences for monocular self-calibration and uncalibrated Euclidean reconstruction , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[14]  Olivier D. Faugeras,et al.  A nonlinear method for estimating the projective geometry of 3 views , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[15]  O. Faugeras,et al.  Grassman–Cayley algebra for modelling systems of cameras and the algebraic equations of the manifold of trifocal tensors , 1998, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[16]  Daniel D. Morris,et al.  Factorization methods for structure from motion , 1998, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[17]  Heping Pan,et al.  A Direct Closed-Form Solution to General Relative Orientation of Two Stereo Views , 1999, Digit. Signal Process..

[18]  S. Abraham,et al.  Metrischer Trifokaltensor für die Auswertung von Bildfolgen , 1999, DAGM-Symposium.

[19]  Wolfgang Förstner,et al.  On Weighting and Choosing Constraints for Optimally Reconstructing the Geometry of Image Triplets , 2000, ECCV.

[20]  Zhengyou Zhang,et al.  Determining the Epipolar Geometry and its Uncertainty: A Review , 1998, International Journal of Computer Vision.

[21]  Minas E. Spetsakis,et al.  Structure from motion using line correspondences , 1990, International Journal of Computer Vision.

[22]  Takeo Kanade,et al.  Shape and motion from image streams under orthography: a factorization method , 1992, International Journal of Computer Vision.

[23]  Use of Triplets for Analytical Aerotriangulation , 2008 .