Randomized polygon search for planar motion detection

In this paper, we propose a randomized algorithm to estimate the motion parameters of a planar shape without knowing a priori the point-to-point correspondences. By randomly searching points on two shapes measured at different times, we determine the centroids, after which the algorithm proceeds to determine the rotation by randomly searching points on each shape that form congruent polygons.