Solutions and Ambiguities of the Structure and Motion Problem for 1D Retinal Vision

In this paper we investigate the geometry and algebra of multiple one-dimensional projections of a two-dimensional environment. This is relevant for one-dimensional cameras, e.g. as used in certain autonomous guided vehicles. It is also relevant for understanding the projection of lines in ordinary vision. A third application is on ordinary vision of vehicles undergoing so called planar motion. The structure and motion problem for such cameras is studied and the two possible minimal cases is solved. The technique of solving these questions reveal interesting ambiguities. It is shown that for each solution with three images there is an ambiguous solution. It is also shown that for each solution for four points there is an ambiguous solution. The connection between these two different types of ambiguities is also given. Although the paper deals with calibrated cameras, it is shown that similar results exist for uncalibrated cameras.

[1]  Karl Johan Åström,et al.  Invariancy Methods for Points, Curves and Surfaces in Computational Vision , 1996 .

[2]  Kalevi Hyyppä.  Optical Navigation System Using Passive, Identical Beacons , 1986, IAS.

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

[4]  Claus B. Madsen,et al.  A Robustness Analysis of Triangulation-Based Robot Self-Positioning , 1997 .

[5]  Long Quan.  A ne Structure from Line Correspondences with Uncalibrated A ne Cameras , 1999 .

[6]  M. Richard Dickter.  THE INTRODUCTION TO PLANE GEOMETRY , 1936 .

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

[8]  H. W. Turnbull,et al.  Introduction to Plane Geometry , 1943 .

[9]  Rajiv Gupta,et al.  Linear pushbroom cameras , 1997 .

[10]  CamerasLong Quan,et al.  Aane Structure from Line Correspondences with Uncalibrated Aane Cameras , 1997 .

[11]  Andrew Zisserman,et al.  Self-Calibration from Image Triplets , 1996, ECCV.

[12]  Takeo Kanade,et al.  Affine structure from line correspondences with uncalibrated affine cameras , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  H. Coxeter,et al.  The Real Projective Plane , 1992 .

[14]  Karl Åström.  Multilinear Constraints in Two-dimensional Vision and Isogonal Conjugacy , 1996 .

[15]  Olivier D. Faugeras,et al.  Self-Calibration of a 1D Projective Camera and Its Application to the Self-Calibration of a 2D Projective Camera , 1998, ECCV.

[16]  Alan D. Jones.  Manual of Photogrammetry, eds C.C. Slama, C. Theurer and S.W. Hendrikson, American Society of Photogrammetry, Falls Church, Va., 1980, Fourth Edition, 180 × 260mm, xvi and 1056 pages (with index), 72 tables, 866 figures. ISBN 0 937294 01 2. , 1982 .

[17]  Juan D. Tardós,et al.  Mobile robot localisation and map building using monocular vision , 1997 .

[18]  Stefan Carlsson,et al.  Duality of reconstruction and positioning from projective views , 1995, Proceedings IEEE Workshop on Representation of Visual Scenes (In Conjunction with ICCV'95).

[19]  Daphna Weinshall,et al.  Dual Computation of Projective Shape and Camera Positions from Multiple Images , 1998, International Journal of Computer Vision.

[20]  Soren W. Henriksen,et al.  Manual of photogrammetry , 1980 .

[21]  Karl Johan Åström,et al.  Minimal Structure and Motion Problems for 1D Vision , 1999 .

[22]  K Strm.  Automatic Mapmaking , 1993 .