Camera calibration
http://homepages.inf.ed.ac.uk/rbf/CVonline/LOCAL_COPIES/OWENS/LECT9/node2.html
Camera calibration
We will now return to image formation and camera geometry in a bit more detail to determine how one calibrates a camera to determine the relationship between what appears on the image (or retinal) plane and where it is located in the 3D world.
Imagine we have a three dimensional coordinate system whose origin is at the centre of projection and whose Z axis is along the optical axis, as shown in figure 1. This coordinate system is called the standard coordinate system of the camera. A point M on an object with coordinates (X,Y,Z) will be imaged at some point m = (x, y) in the image plane. These coordinates are with respect to a coordinate system whose origin is at the intersection of the optical axis and the image plane, and whose x and y axes are parallel to the X and Y axes. The relationship between the two coordinate systems (c,x,y) and (C,X,Y,Z) is given by
 |
(1) |
This can be written linearly in homogeneous coordinates as
![\begin{displaymath} \left[ \begin{array} {c} sx \\ sy \\ s \end{array} \righ... ...[ \begin{array} {c} X \\ Y \\ Z \\ 1 \end{array} \right], \end{displaymath}](http://img.e-com-net.com/image/info8/77222df240bb451e88d4d99d49fbc772.gif)
where 
is a scale factor.
 |
Now, the actual pixel coordinates (u,v) are defined with respect to an origin in the top left hand corner of the image plane, and will satisfy
 |
(2) |
We can express the transformation from three dimensional world coordinates to image pixel coordinates using a 
matrix. This is done by substituting equation (1) into equation (2) and multiplying through by Z to obtain
In other words,
![\begin{displaymath} \left[ \begin{array} {c} su \\ sv \\ s \end{array} \righ... ...[ \begin{array} {c} X \\ Y \\ Z \\ 1 \end{array} \right], \end{displaymath}](http://img.e-com-net.com/image/info8/ec4c9e8ceeb14092a4a9556592fa768d.gif)
where the scaling factor s has value Z. In short hand notation, we write this as
where 
represents the homogeneous vector of image pixel coordinates, P is the perspective projection matrix, and 
is the homogeneous vector of world coordinates. Thus, a camera can be considered as a system that performs a linear projective transformation from the projective space 
into the projective plane 
.
There are five camera parameters, namely the focal length f, the pixel width, the pixel height, the parameter uc which is the u pixel coordinate at the optical centre, and the parameter vc which is the v pixel coordinate at the optical centre. However, only four separable parameters can be solved for as there is an arbitrary scale factor involved in f and in the pixel size. Thus we can only solve for the ratios 
pixel width and 
pixel height. The parameters 
and vc do not depend on the position and orientation of the camera in space, and are thus called the intrinsic parameters.
In general, the three dimensional world coordinates of a point will not be specified in a frame whose origin is at the centre of projection and whose Z axis lies along the optical axis. Some other, more convenient frame, will more likely be specified, and then we have to include a change of coordinates from this other frame to the standard coordinate system. Thus we have
where K is a 
homogeneous transformation matrix:
![\begin{displaymath} K = \left[ \begin{array} {cc} {\bf R} & {\bf t} \\ 0_3^{\top} & 1 \end{array} \right]. \end{displaymath}](http://img.e-com-net.com/image/info8/92e12c51648647f38f562504af460772.gif)
The top 
corner is a rotation matrix R and encodes the camera orientation with respect to a given world frame; the final column is a homogeneous vector t capturing the camera displacement from the world frame origin. The matrix K has six degrees of freedom, three for the orientation, and three for the translation of the camera. These parameters are known as the extrinsic camera parameters.
The camera matrix P and the homogeneous transform K combine to form a single matrix C, called the camera calibration matrix. We can write the general form of C as a function of the intrinsic and extrinsic parameters:
![\begin{displaymath} {\bf C} = \left[ \begin{array} {c c} \alpha_u {\bf r}_1 + u... ...lpha_v t_y + v_c t_z \\ {\bf r}_3 & t_z \end{array} \right], \end{displaymath}](http://img.e-com-net.com/image/info8/4202b30ae357491cb126afd259d9d120.gif) |
(3) |
where the vectors 
, and 
are the row vectors of the matrix R, and t = (tx, ty, tz). The matrix C, like the matrix P, has rank three.
Orthographic projection
Consider a translation of -f along the Z axis of the standard coordinate frame, so that the focal plane and the image plane are now coincident. Since there is no rotation involved in this transformation, it is easy to see that the camera calibration matrix is just
![\begin{displaymath} {\bf C} = \left[ \begin{array} {c c c c} -f & 0 & 0 & 0 \\ 0 & -f & 0 & 0 \\ 0 & 0 & -1 & -f \end{array} \right], \end{displaymath}](http://img.e-com-net.com/image/info8/8651423b74184f659cb0d95be0e10c80.gif)
where we are assuming that the pixel width and height are both 1. Now since C is defined up to a scale factor, this is the same as
![\begin{displaymath} {\bf C} = \left[ \begin{array} {c c c c} 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & -\frac{1}{f} & 1 \end{array} \right]. \end{displaymath}](http://img.e-com-net.com/image/info8/1f733272608f470ca943c3ebdc262283.gif)
Now, if we let f go to infinity, the matrix becomes
![\begin{displaymath} {\bf C} = \left[ \begin{array} {c c c c} 1 & 0 & 0 & 0 \\ 0 & 1 & 0 & 0 \\ 0 & 0 & 0 & 1 \end{array} \right]. \end{displaymath}](http://img.e-com-net.com/image/info8/39af0bcd337f467db6b3c7f94daedae3.gif)
This defines the transformation u = X and v = Y and is known as an orthographic projection parallel to the Z axis. It appears as the limit of the general perspective projection as the focal length f becomes large with respect to the distance Z of the camera from the object.