Degenerate n Point Configura-tions of Three Views: Do Critical Surfaces Exist

When the geometry of 3D space is reconstructed from a pair of views, using the \Fundamental matrix" as the object of analysis, then it is known (as early as the 1940s) that there exists a \critical surface" for which the solution of 3-space is ambiguous. We show that when 3-space is reconstructed from a triplet of views, using the \Trilinear Tensor" as the object of analysis, there are no critical surfaces. In addition to theoretical interest of solving an open problem, this result has profound practical signiicance. The numerical instability associated with Structure from Motion is largely attributed to the existence of \critical volumes" that arise from the existence of critical surfaces coupled with errors in the image measurements. The lack of critical surfaces in the context of three views (provided that the trilinear tensor is used) suggests that better stability in the presence of errors can be gained.

[1]  T. Howell,et al.  Global properties of tensor rank , 1978 .

[2]  M. Atkinson,et al.  On the maximal multiplicative complexity of a family of bilinear forms , 1979 .

[3]  H. C. Longuet-Higgins,et al.  A computer algorithm for reconstructing a scene from two projections , 1981, Nature.

[4]  Thomas Lickteig Typical tensorial rank , 1985 .

[5]  O. Faugeras,et al.  Motion from point matches: Multiplicity of solutions , 1989, [1989] Proceedings. Workshop on Visual Motion.

[6]  Johan Håstad,et al.  Tensor Rank is NP-Complete , 1989, ICALP.

[7]  S. Maybank The projective geometry of ambiguous surfaces , 1990, Philosophical Transactions of the Royal Society of London. Series A: Physical and Engineering Sciences.

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

[9]  Thomas Buchanan Photogrammetry and projective geometry: an historical survey , 1993, Defense, Security, and Sensing.

[10]  Amnon Shashua,et al.  Algebraic Functions For Recognition , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

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

[12]  Bill Triggs,et al.  Matching constraints and the joint image , 1995, Proceedings of IEEE International Conference on Computer Vision.

[13]  Anders Heyden,et al.  Reconstruction from image sequences by means of relative depths , 1995, Proceedings of IEEE International Conference on Computer Vision.

[14]  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.

[15]  Amnon Shashua,et al.  The Rank 4 Constraint in Multiple (>=3) View Geometry , 1996, ECCV.

[16]  Amnon Shashua,et al.  Novel view synthesis in tensor space , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[17]  Amnon Shashua,et al.  Unifying two-view and three-view geometry , 1997 .