Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

In 1D projective geometry, I want to compute the 2x2 Homography matrix $H$ (in homogeneous coordinates), given 3 pairs of corresponding points.

i.e. I want to find H such that: $$\left(\begin{array}{cc} h_{11} & h_{12}\\ h_{21} & h_{22}\end{array}\right)\left(\begin{array}{ccc} 0 & a & a+b\\ 1 & 1 & 1 \end{array}\right) = \left(\begin{array}{ccc} 0 &a' &a'+b'\\ 1 & 1 & 1 \end{array}\right).$$

However, I've got 6 equations here and only 3 unknowns. (dof(H) = 4 elements less one for scaling = 3).

I thought about 3 scaling factors that would add up to 6 unknowns, s.t. we would have a unique solution. But how exactly do I insert the scaling factors into the matrices and how can I compute H then?

Do you have a clue?

share|cite|improve this question

I believe the result should be in the form $$\left(\begin{array}{ccc} 0 & k_2a' & k_3(a'+b')\\ k_1 & k_2 & k_3 \end{array}\right)$$ with $k_1,k_2,k_3$ nonzero, to account for the homogeneous coordinates. Remember that the projective point $[x:y]$ is the same as the point $[kx:ky]$. So the middle answer doesn't have to look like $[a':1]$, it can be any of the other representations of the point, hence $[k_2a':k_2]$. That gives you three "scaling" factors. Is that what you were hoping for?

share|cite|improve this answer
up vote 0 down vote accepted

Your answer is mathematically correct, however I figured out another way to solve this equation, which leads to a simpler result.

I applied the technique for 2D projective geometry, which is described here to the 1D case and it works out fine.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.