Abstract
Image registration is the process of determining the transformation which best matches, according to some similarity measure, two images of the same scene taken at different times or from different view points. In this paper, we propose a new image registration method based on the similarity measure called Hausdorff fraction and a novel set of features called virtual circles. This method is guaranteed to find the best Homothetic transformation, if only two virtual circles are preserved between the model and the scene. Another advantage of this method is that, it is a general method that works well for most types of images.
The time complexity of this method is O(n(2) + nmE(m)), where n and m, are the number of virtual circles in scene and model respectively, and E-m is the number of edge points in the model. However, using some heuristic called circularity criterion , the number of virtual circles can be reduced allowing for faster execution times. without much loss in robustness.