Abstract
The problem we address is: given line correspondences over three views, what is the condition of the line correspondences for the spatial relation of the three associated camera positions to be uniquely recoverable? We tackle the problem from the perspective of trifocal tensor, a quantity that captures the relative positions of the cameras in relation to the three views. We show that the rank of the matrix that leads to the estimation of the tensor reduces to 7, 11, 15 respectively for line pencil, point star, and ruled plane, which are structures that belong to linear line space; and 12, 19, 23 for general ruled surface, general linear congruence, and general linear line complex. These critical structures are quite typical in reality, and thus the findings are important to the validity and stability of practically all algorithms related to structure from motion and projective reconstruction using line correspondences.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Navab, N., Faugeras, O.: Monocular pose determination from lines: Critical sets and maximum number of solutions. In: IEEE Conference on Computer Vision and Pattern Recognition, pp. 254–260 (1993)
Leung, M., Liu, Y., Huang, T.: Estimating 3d vehicle motion in an outdoor scene from monocular and stereo image sequences. In: IEEE Workshop on Visual Motion, October 7-9, 1991, vol. 91, pp. 62–68 (1991)
Liu, Y.: Rigid object motion estimation from intensity images using straight line correspondences. Ph.D. Thesis (1990)
Faugeras, O., Mourrain, B.: On the geometry and algebra of the point and line correspondences between n images. In: International Conference on Computer Vision, Washington, DC, USA, p. 951. IEEE Computer Society, Los Alamitos (1995)
Hartley, R.I., Zisserman, A.: Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press, Cambridge (2004)
Shashua, A., Maybank, S.: Degenerate n point configurations of three views: Do critical surfaces exist. Technical Report 96-19, Hebrew Univ. of Jerusalem (November 1996)
Hartley, R.I.: Ambiguous configurations for 3-view projective reconstruction. In: Proceedings of the 6th European Conference on Computer Vision-Part I, London, UK, pp. 922–935. Springer, Heidelberg (2000)
Kahl, F., Hartley, R., Astrom, K.: Critical configurations for n-view projective reconstruction. In: Proceedings of the Computer Vision and Pattern Recognition, vol. 2, p. 158. IEEE Computer Society, Los Alamitos (2001)
Hartley, R., Kahl, F.: A critical configuration for reconstruction from rectilinear motion. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, vol. 1, p. 511. IEEE Computer Society, Los Alamitos (2003)
Hartley, R., Kahl, F.: Critical configurations for projective reconstruction from multiple views. Int. J. Comput. Vision 71(1), 5–47 (2007)
Weng, J., Huang, T., Ahuja, N.: Motion and structure from line correspondences: Closed-form solution, uniqueness, and optimization. IEEE Transactions on Pattern Analysis and Machine Intelligence 14(3), 318–336 (1992)
Bartoli, A., Sturm, P.: The 3d line motion matrix and alignment of line reconstructions. Int. J. Comput. Vision 57(3), 159–178 (2004)
Bartoli, A., Hartley, R.I., Kahl, F.: Motion from 3d line correspondences: Linear and non-linear solutions. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, vol. 1, p. 477. IEEE Computer Society, Los Alamitos (2003)
Bartoli, A., Sturm, P.: Structure-from-motion using lines: representation, triangulation, and bundle adjustment. Comput. Vis. Image Underst. 100(3), 416–441 (2005)
Buchanan, T.: Critical sets for 3d reconstruction using lines. In: Sandini, G. (ed.) ECCV 1992. LNCS, vol. 588, pp. 730–738. Springer, Heidelberg (1992)
Buchanan, T.: On the critical set for photogrammetric reconstruction using line tokens in p3(c). Geometriae Dedicata 44, 223–232 (1992)
Liu, Y., Huang, T.: A linear algorithm for motion estimation using straight line correspondences. In: Proceedings of the International Conference on Pattern Recognition, pp. I: 213–219 (1988)
Maybank, S.J.: The critical line congruence for reconstruction from three images. Applicable Algebra in Engineering, Communication and Computing 6, 89–113 (1993)
Navab, N., Faugeras, O.: The critical sets of lines for camera displacement estimation: A mixed euclidean-projective and constructive approach. Int. J. Comput. Vision 23, 17–44 (1997)
Stein, G.P., Shashua, A.: On degeneracy of linear reconstruction from three views: Linear line complex and applications. IEEE Trans. Pattern Anal. Mach. Intell. 1407, 862–878 (1998)
Helmut Pottmann, J.W.: Computational line geometry. Mathematics and visualization. Springer, Berlin (2001)
Semple, J., Kneebone, G.: Algebraic projective geometry. Clarendon Press, Oxford University Press (1952)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhao, M., Chung, R. (2008). Rank Classification of Linear Line Structure in Determining Trifocal Tensor. In: Forsyth, D., Torr, P., Zisserman, A. (eds) Computer Vision – ECCV 2008. ECCV 2008. Lecture Notes in Computer Science, vol 5303. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88688-4_54
Download citation
DOI: https://doi.org/10.1007/978-3-540-88688-4_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88685-3
Online ISBN: 978-3-540-88688-4
eBook Packages: Computer ScienceComputer Science (R0)