This Article 
 Bibliographic References 
 Add to: 
On Degeneracy of Linear Reconstruction From Three Views: Linear Line Complex and Applications
March 1999 (vol. 21 no. 3)
pp. 244-251

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 (a 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.

[1] S. Avidan and A. Shashua, "Tensorial Transfer: On the Representation of n > 3 Views of a 3D Scene," Proc. DARPA Image Understanding Workshop,Palm Springs, Calif., Feb. 1996.
[2] T. Buchanan, "On the Critical Set For Photogrammetric Reconstruction Using Line Tokens in p3(c)," Geometriae Dedicata, vol. 44, pp. 223-232, 1992.
[3] O.D. Faugeras and T. Papadopoulo, "A Nonlinear Method for Estimating the Projective Geometry of Three Views," Proc. Int'l Conf. Computer Vision,Bombay, India, Jan. 1998.
[4] R.I. Hartley, “In Defense of the 8-Point Algorithm,” Proc. Fifth Int'l Conf. Computer Vision, pp. 1,064-1,070, June 1995.
[5] R.I. Hartley, “Lines and Points in Three Views and the Trifocal Tensor,” Int'l J. Computer Vision, vol. 22, no. 2, pp. 125-140, 1997.
[6] S.J. Maybank, "The Critical Line Congruence for Reconstruction From Three Images," Applicable Algebra in Engineering Communication and Computing, vol. 6, pp. 89-113, 1995.
[7] P. Meer, D. Mintz, and A. Rosenfeld, “Robust Regression Methods for Computer Vision: A Review,” Int'l J. Computer Vision, vol. 6, no. 1, pp. 59-70, 1991.
[8] N. Navab, O.D. Faugeras, and T. Vieville, "The Critical Sets of Lines for Camera Displacement Estimation: A Mixed Euclidean-Projective and Constructive Approach," Proc. Int'l Conf. Computer Vision,Berlin, May 1993.
[9] T. Papadopoulo and O.D. Faugeras, "A New Characterization of the Trifocal Tensor," Proc. European Conf. Computer Vision,Freiburg, Germany, June 1998.
[10] A. Shashua, “Algebraic Functions for Recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 8, pp. 779-789, 1995.
[11] A. Shashua, "Trilinear Tensor: The Fundamental Construct of Multiple-View Geometry and Its Applications," G. Sommer and J.J. Koenderink, eds., Algebraic Frames for the Perception Action Cycle, no. 1,315 in Lecture Notes in Computer Science. New York: Springer, 1997. Proceedings of the workshop held in Kiel, Germany, Sept. 1997.
[12] A. Shashua and P. Anandan, "The Generalized Trilinear Constraints and the Uncertainty Tensor," Proc. DARPA Image Understanding Workshop, Palm Springs, Calif., Feb. 1996.
[13] A. Shashua and S. Avidan, "The Rank4 Constraint in Multiple View Geometry," Proc. European Conf. Computer Vision,Cambridge, UK, Apr. 1996.
[14] A. Shashua and M. Werman, "Trilinearity of Three Perspective Views and Its Associated Tensor," Proc. Int'l Conf. Computer Vision, June 1995.
[15] M.E. Spetsakis and J. Aloimonos, “Structure from Motion Using Line Correspondences,” Int'l J. Computer Vision, vol. 4, pp. 171-183, 1990.
[16] M.E. Spetsakis and J. Aloimonos, "A Unified Theory of Structure From Motion," Proc. DARPA Image Understanding Workshop, 1990.
[17] G.P. Stein and A. Shashua, “Model-Based Brightness Constraints: On Direct Estimation of Structure and Motion,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 400-406, 1997.
[18] G.P. Stein, “Lens Distortion Calibration Using Point Correspondences,” Proc. 1997 Conf. Computer Vision and Pattern Recognition, pp. 143-148, June 1997.
[19] J. Weng, T.S. Huang, and N. Ahuja, Motion and Structure from Line Correspondences: Closed-Form Solution, Uniqueness, and Optimization Trans. Pattern and Machine Intelligence, vol. 14, no. 3, pp. 318-336, Mar. 1992.

Index Terms:
Shape representation and recovery, 3d motion and shape recovery from line correspondences, shape from motion, algebraic and projective geometry.
Gideon P. Stein, Amnon Shashua, "On Degeneracy of Linear Reconstruction From Three Views: Linear Line Complex and Applications," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, no. 3, pp. 244-251, March 1999, doi:10.1109/34.754590
Usage of this product signifies your acceptance of the Terms of Use.