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