ECCV 1998: Computer Vision — ECCV’98 pp 862-878 | Cite as
On degeneracy of linear reconstruction from three views: Linear line complex and applications
Conference paper
First Online:
Abstract
This paper investigates the linear degeneracies of projective structure estimation from line features across three views. We show that the rank of the linear system of equations for recovering the trilinear tensor of three views reduces to 23 (instead of 26) when the scene is a Linear Line Complex (set of lines in space intersecting at a common line). The LLC situation is only linearly degenerate, and one can obtain a unique solution when the admissibility constraints of the tensor are accounted for.
The line configuration described by an LLC, rather than being some obscure case, is in fact quite typical. It includes, as a particular example, the case of a camera moving down a hallway in an office environment or down an urban street. Furthermore, an LLC situation may occur as an artifact such as in direct estimation from spatio-temporal derivatives of image brightness. Therefore, an investigation into degeneracies and their remedy is important also in practice.
Keywords
Null Space Estimation Matrix Common Line Epipolar Line Homography Matrix
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Preview
Unable to display preview. Download preview PDF.
References
- 1.S. Avidan and A. Shashua. Tensorial transfer: On the representation of n>3 views of a 3D scene. In Proceedings of the ARPA Image Understanding Workshop, Palm Springs, CA, February 1996.Google Scholar
- 2.S. Avidan and A. Shashua. View synthesis in tensor space. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Puerto Rico, June 1997.Google Scholar
- 3.T. Buchanan. On the critical set for photogrammetric reconstruction using line tokens in p3(c). Geometriae Dedicata, 44:223–232, 1992.MATHMathSciNetCrossRefGoogle Scholar
- 4.O.D. Faugeras and B. Mourrain. On the geometry and algebra of the point and line correspondences between N images. In Proceedings of the International Conference on Computer Vision, Cambridge, MA, June 1995.Google Scholar
- 5.O.D. Faugeras and T. Papadopoulo. A nonlinear method for estimating the projective geometry of three views. To be published ICCV 98, January 1998.Google Scholar
- 6.R. Hartley. Lines and points in three views — a unified approach. In Proceedings of the ARPA Image Understanding Workshop, Monterey, CA, November 1994.Google Scholar
- 7.R. Hartley. A linear method for reconstruction from lines and points. In Proceedings of the International Conference on Computer Vision, pages 882–887, Cambridge, MA, June 1995.Google Scholar
- 8.A. Heyden. Reconstruction from image sequences by means of relative depths. In Proceedings of the International Conference on Computer Vision, pages 1058–1063, Cambridge, MA, June 1995.Google Scholar
- 9.S.J. Maybank. The critical line concruence for reconstruction from three images. Applicable Algebra in Engineering Communication and Computing (AAECC), 6:89–113, 1995.MATHMathSciNetCrossRefGoogle Scholar
- 10.N. Navab, O.D. Faugeras, and T. Vieville. The critical sets of lines for camera displacement estimation: A mixed Euclidean-projective and constructive approach. In Proceedings of the International Conference on Computer Vision, Berlin, Germany, May 1993.Google Scholar
- 11.A. Shashua. Algebraic functions for recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(8):779–789, 1995.CrossRefGoogle Scholar
- 12.A. Shashua. Trilinear tensor: The fundamental construct of multiple-view geometry and its applications. Submitted for journal publication, 1997.Google Scholar
- 13.A. Shashua and P. Anandan. The generalized trilinear constraints and the uncertainty tensor. In Proceedings of the ARPA Image Understanding Workshop, Palm Springs, CA, February 1996.Google Scholar
- 14.A. Shashua and S. Avidan. The rank4 constraint in multiple view geometry. In Proceedings of the European Conference on Computer Vision, Cambridge, UK, April 1996.Google Scholar
- 15.A. Shashua and M. Werman. Trilinearity of three perspective views and its associated tensor. In Proceedings of the International Conference on Computer Vision, June 1995.Google Scholar
- 16.M.E. Spetsakis and J. Aloimonos. Structure from motion using line correspondences. International Journal of Computer Vision, 4(3):171–183, 1990.CrossRefGoogle Scholar
- 17.M.E. Spetsakis and J. Aloimonos. A unified theory of structure from motion. In Proceedings of the ARPA Image Understanding Workshop, 1990.Google Scholar
- 18.G. Stein and A. Shashua. Model based brightness constraints: On direct estimation of structure and motion. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Puerto Rico, June 1997.Google Scholar
- 19.G. Stein. Lens distortion calibration using point correspondences. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Puerto Rico, June 1997.Google Scholar
- 20.B. Triggs. Matching constraints and the joint image. In Proceedings of the International Conference on Computer Vision, pages 338–343, Cambridge, MA, June 1995.Google Scholar
- 21.J. Weng, T.S. Huang, and N. Ahuja. Motion and structure from line correspondences: Closed form solution, uniqueness and optimization. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(3), 1992.Google Scholar
Copyright information
© Springer-Verlag Berlin Heidelberg 1998