The invention relates to a method for estimating an image relation model for two or more related images based on a plurality of point correspondences. The method includes using a weighted random sampling algorithm to repeatedly draw subsets of point correspondences for generating model estimates, evaluating said model estimates for the full plurality of the point correspondences, and updating weights associated with each of the point correspondences in the random sampling algorithm based on information obtained in said evaluating.