In a method of aligning images, a first image and a second image are sampled to a plurality of joint feature pairs. A minimum entropic graph is computed using the joint feature pairs. Using a distance measure, the total length of the minimum entropic graph is measured to obtain a dissimilarity measure. The dissimilarity measure is minimized for updating the geometric transformation.