Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

how many points pair are needed for a correct homography calculation?

in order to get a homography between two images, I wanted to know how many points I need at least to get a good estimation of the homography matrix?

like image 313
rafaoc Avatar asked Jul 15 '14 00:07

rafaoc


1 Answers

You need a minimum of four to get anything at all, but I've found 7 to 10 to be a good number in practice, provided that they are chosen "manually". Using some kind of feature detector, you may need ten or 20 times that to find a suitable sub-set with few outliers.

It really depends on the distribution of the points - if you have 10 co-linear points, you're not going to get a happy result, for example. However, for a slightly distorted rectangle mapping, the four corners are all you need.

like image 51
Roger Rowland Avatar answered Oct 06 '22 05:10

Roger Rowland