I'm reading some paper about computer vision. It looks like a simple fact but I can't understand. It is about homogenous [3x3] matrix that is used for planar projective transformation. And it is said to have eight independent ratios of matrix elements. I don't know what the ratio is, and what the eight independent ratios are? Please help me this problem.
Thank you.
It means that two projective transformations
P
andkP
are equivalent.Consider a point in 2D: it can be expressed in non-homogeneous coordinates by a vector
[x,y]
. The same point expressed in homogeneous coordinates would be[x',y',w]
whereAs you can see,
w
behave as a scaling factor.Dividing the homogeneous coordinates by
w
you get[x'/w, y'/w, 1] = [x,y,1]
. Thus a 2D point has only two degrees of freedom.You can apply the same reasoning to a 3x3 matrix. Of the 9 elements only 8 are independent, while the last one can be seen as a scaling factor. It doesn't matter actually which one of the nine you choose.
For additional informations: Homogeneous coordinates
EDIT: The number of DOF is the number of independent parameters. In the example of the 2D point, even though we have three parameters (
x'
,y'
,w
), there are only two independent ratios: as I shown before, if you divide byw
your firsts two parameters become fractions ("ratio" means division), while the third one is simply1
.For a 3D point it's the same reasoning, but you have to consider the
z
axes: a generic 3D point is[x',y',z',w]
(4 parameters), but, if we divide byw
it becomes[x'/w, y'/w, z'/w, 1]
so three independent ratios.I'm always dividing by
w
because the ratiosx'/w
,y'/w
,z'/w
have a particular meaning (non-homogeneous coordinates of the point), but to count the dof you can use any other parameter.Let's consider the example of a 2x2 matrix (for a 3x3 it's the same, it's just longer to type):
4 parameters. Dividing by one of those at your choice (well, actually at my choice...), say
m12
it becomes3 ratios so three degrees of freedom (for a generic 2x2 matrix). If, by instance, we have
m21 = m12
we would getthus in this case we would have only 2 dof! Don't get confused by the fact that you see
m11
,m22
andm12
(three parameters), because actually you can considera = m11/m12
andb= m22/m12
, thus it becomesthat means two independent parameters, thus two dof.
Hope it's clearer now