Projective Geometry for Computer Vision A
Projective geometry is all geometry. Arthur Cayley (1821–1895)
We are familiar with the concept and measurements of Euclidean geometry, which is a good approximation to the properties of a general physical space. However, when we con- sider the imaging process of a camera, the Euclidean geometry becomes insufficient since parallelism, lengths, and angles are no longer preserved in images. In this appendix, we will briefly survey some basic concepts and properties of projective geometry which are extensively used in computer vision. For further information, readers may refer to [1, 3, 7]. Euclidean geometry is actually a subset of the projective geometry, which is more gen- eral and least restrictive in the hierarchy of fundamental geometries. Just like Euclidean geometry, projective geometry exists in any number of dimensions, such as a line in one- dimensional projective space, denoted as P1, corresponds to 1D Euclidean space R1;the projective plane in P2 is analogous to 2D Euclidean plane; the three-dimensional projective space P3 is related to 3D Euclidean space.
A.1 2D Projective Geometry
A.1.1 Points and Lines
In Euclidean space R2, a point can be denoted as x¯ =[x,y]T , a line passing through the point can be represented as
l1x + l2y + l3 = 0 (A.1)
If we multiply the same nonzero scalar w on both sides of (A.1), we have
l1xw + l2yw + l3w = 0 (A.2)
G. Wang, Q.M.J. Wu, Guide to Three Dimensional Structure and Motion Factorization, 183 Advances in Pattern Recognition, DOI 10.1007/978-0-85729-046-5, © Springer-Verlag London Limited 2011 184 A Projective Geometry for Computer Vision
=[ ]T =[ ]T A Clearly, (A.1) and (A.2) represent the same line. Let x xw,yw,w , l l1,l2,l3 , then the line (A.2) is represented as
xT l = lT x = 0 (A.3)
where the line is represented by the vector l, and any point on the line is denoted by x. We call the 3-vector x the homogeneous coordinates of a point in P2, which represents the same point as inhomogeneous coordinates x¯ =[xw/w,yw/w]T =[x,y]T . Similarly, we call l the homogeneous representation of the line, since for any nonzero scalar k, l and kl represent the same line. From (A.3), we find that there is actually no difference between the representation of a line and the representation of a point. This is known as the duality principal. Given =[ ]T =[ ]T two lines l l1,l2,l3 and l l1,l2,l3 , their intersection defines a point that can be computed from