algorithmtransformpointscorrespondence

Algorithm: 2D transformation, find outlying pairs of points and omit


I am looking for the following type of algorithm:

There are n matched pairs of points in 2D. How can I identify outlying pairs of points according to Affine / Helmert transformation and omit them from the transformation key? We do not know the exact number of such outlying pairs.

I cannot use Trimmed Least Squares method because there is a basic assumption that a k percentage of pairs is correct. But we do not have any information about the sample and do not know the k... In such a sample of all pairs could be correct or vice versa.

Which types of algorithms are suitable for this problem?


Solution

  • Use RANSAC:

    Repeat the following steps a fixed number of times:

    You have to experiment to find good values for