Point Matching Constraints in Two and Three Views
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.
KeywordsFocal Point Null Space Image Point Fundamental Matrix Fundamental Matrice
Unable to display preview. Download preview PDF.
- 1.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)Google Scholar
- 2.Faugeras, O., Luong, Q., Maybank, S.: Camera self-calibration: theory and experiments. In: Proceedings of European Conference on Computer Vision, pp. 321–334 (1992)Google Scholar
- 3.Hartley, R.: Estimation of relative camera positions for uncalibrated cameras. In: Proceedings of European Conference on Computer Vision, pp. 579–587 (1992)Google Scholar
- 4.Hartley, R., Zisserman, A.: Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press, Cambridge (2003)Google Scholar
- 5.Shashua, A.: Trilinearity in visual recognition by alignment. In: Proceedings of European Conference on Computer Vision, pp. 479–484 (1994)Google Scholar
- 7.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)Google Scholar
- 8.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)Google Scholar
- 9.Triggs, B.: Matching constraints and the joint image. In: Proceedings of International Conference on Computer Vision, Cambridge, MA, June 1995, pp. 338–343 (1995)Google Scholar