Abstract
In the two-view case, point matching constraints are represented by the fundamental matrix. In the three-view case, the point matching constraints are indirectly represented by three trifocal tensors corresponding to the three camera matrices. A direct representation of the point matching constraints can be obtained by applying suitable transformations on the trifocal tensors. This paper discusses some issues related to point matching constraints. First, it presents a novel approach for deriving the constraints in terms of a generator space. Second, it shows that the resulting set of linearly independent constraints is 10-dimensional for the three-view case, a result which deviates from the literature on this subject. Third, in the case that the cameras have non-co-linear focal points, 9 of these 10 constraints can be obtained in a straight-forward way from the three fundamental matrices which we have in the three-view case. The last constraint can be obtained from the fundamental matrices but in a non-trivial way. The main result of the paper is a better understanding of the properties related to point matching constraints in three dimensions and how they are related to the corresponding two-view constraints.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Faugeras, O.: What can be seen in three dimensions with an uncalibrated stereo rig? In: Proceedings of European Conference on Computer Vision, pp. 563–578 (1992)
Faugeras, O., Luong, Q., Maybank, S.: Camera self-calibration: theory and experiments. In: Proceedings of European Conference on Computer Vision, pp. 321–334 (1992)
Hartley, R.: Estimation of relative camera positions for uncalibrated cameras. In: Proceedings of European Conference on Computer Vision, pp. 579–587 (1992)
Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press, Cambridge (2003)
Shashua, A.: Trilinearity in visual recognition by alignment. In: Proceedings of European Conference on Computer Vision, pp. 479–484 (1994)
Shashua, A.: Algebraic functions for recognition. IEEE Trans. on Pattern Recognition and Machine Intelligence 17(8), 779–789 (1995)
Shashua, A., Werman, M.: On the trilinear tensor of three perspective views and its underlying geometry. In: Proceedings of International Conference on Computer Vision, pp. 920–925 (1995)
Shen, P.-Y., Wang, W., Wu, C., Quan, L., Mohr, R.: From fundamental matrix to trifocal tensor. Proc. SPIE, Vision Geometry VII 3454, 340–347 (1998)
Triggs, B.: Matching constraints and the joint image. In: Proceedings of International Conference on Computer Vision, Cambridge, MA, June 1995, pp. 338–343 (1995)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nordberg, K. (2007). Point Matching Constraints in Two and Three Views. In: Hamprecht, F.A., Schnörr, C., Jähne, B. (eds) Pattern Recognition. DAGM 2007. Lecture Notes in Computer Science, vol 4713. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74936-3_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-74936-3_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74933-2
Online ISBN: 978-3-540-74936-3
eBook Packages: Computer ScienceComputer Science (R0)